U proučavanju problema pronalaženja puta u umjetnoj inteligenciji, kaže se da je heuristička funkcija konzistentna ili monotona, ako je njezina procjena uvijek manja ili jednaka procijenjenoj udaljenosti od bilo kojeg susjednog vrh do cilja, plus trošak dostizanja tog susjeda.
Kako napraviti heuristiku dosljednom?
heuristika dosljednosti
- Dosljedna heuristika: za svaki čvor n i svaki nasljednik n' od n generiran bilo kojom radnjom a: h(n) ≤ c(n, a, n') + h(n')
- Potrebno samo za aplikacije A za pretraživanje grafikona.
Je li 0 dosljedna heuristika?
"Za bilo koji prostor za pretraživanje, uvijek postoji prihvatljiva i dosljedna A heuristika". Pa, znam da uvijek postoji prihvatljiva heuristika, na primjer nula, budući da je to podcjenjivanje stvarnog troška (iako bi to dovelo do ujednačenog troška umjesto a).
Može li heuristika biti dosljedna i nedopustiva?
Bilješke. Dok su sve dosljedne heuristike dopuštene, nisu sve dopuštene heuristike dosljedne. Za probleme pretraživanja stabla, ako se koristi dopuštena heuristika, algoritam pretraživanja A nikada neće vratiti suboptimalan ciljni čvor.
Implicira li dopušteno dosljednost?
1 odgovor. Osim ako ne radite nešto vrlo neobično, dopuštena heuristika također će biti dosljedna. Zapravo, problem je razumjeti razliku i zaštopotrebna je dosljednost, da smišljanje primjera nije trivijalno.
