Heurisztika Tulajdonsgok elfogadhat admissible konzisztens monoton KMOOC Mestersges
Heurisztika Tulajdonságok: - elfogadható (admissible) - konzisztens (monoton) KMOOC Mesterséges Intelligencia – Informált keresés II
Heurisztika A következő példában azt vizsgáljuk ki, hogy mi történik akkor amennyiben a kereséshez nem elfogadható (not admissible) heurisztikus függvényt választunk. S – kezdőcsomópont E – célcsomópont KMOOC Mesterséges Intelligencia – Informált keresés II
Kifejtés KMOOC Mesterséges Intelligencia – Informált keresés II
Kifejtés KMOOC Mesterséges Intelligencia – Informált keresés II
Kifejtés KMOOC Mesterséges Intelligencia – Informált keresés II
Kifejtés KMOOC Mesterséges Intelligencia – Informált keresés II
Kifejtés Az E célcsomópont már korábban megjelent az X kifejtése után, de nem lett kifejtve mivel az algoritmus úgy ítélte meg, hogy a C csomóponton keresztül van egy olyan út amelyiknek kisebb a költsége. KMOOC Mesterséges Intelligencia – Informált keresés II
Megoldás Nem optimális! Eredményútvonal: S – B – C – E (14). Optimális útvonal: S – A – Y – E (11). Az optimális útvonal nem lett megtalálva, mert a heurisztikus függvény nem elfogadható (túlbecsül). Y(8) – az útvonal a célig 3. D(15) – az útvonal a célig csak 12. KMOOC Mesterséges Intelligencia – Informált keresés II
- Slides: 8