A mesterséges intelligencia útkeresési problémáinak tanulmányozása során a heurisztikus függvényt konzisztensnek vagy monotonnak mondják, ha a becslése mindig kisebb vagy egyenlő, mint bármely szomszédos becsült távolság csúcspontja a célhoz, plusz a szomszéd elérésének költsége.
Hogyan lehet konzisztenssé tenni a heurisztikát?
Konzisztencia-heurisztika
- Konzisztens heurisztika: n minden n csomópontjára és minden n' utódjára, amelyet bármely a művelet generál: h(n) ≤ c(n, a, n') + h(n')
- Csak az A alkalmazásaihoz szükséges a grafikon kereséshez.
A 0 konzisztens heurisztika?
"Bármely keresési területhez mindig van egy elfogadható és következetes A heurisztika". Nos, tudom, hogy mindig van egy elfogadható heurisztika, például nulla, mivel ez a valós költség alulbecslése (bár ez egységes költséghez vezetne a helyett).
Lehet egy heurisztika következetes és nem elfogadható?
Megjegyzések. Míg minden konzisztens heurisztika elfogadható, nem minden megengedett heurisztika következetes. Fakeresési problémák esetén, ha egy megengedett heurisztikát használunk, az A keresési algoritmus soha nem ad vissza szuboptimális célcsomópontot.
Az elfogadható következetességet jelent?
1 Válasz. Hacsak nem csinál valami nagyon szokatlant, egy elfogadható heurisztika is következetes lesz. Valójában az a probléma, hogy megértsük a különbséget, és miértkövetkezetességre van szükség, hogy a példák előhozása nem triviális.
