Tiriant dirbtinio intelekto kelio nustatymo problemas, euristinė funkcija laikoma nuoseklia arba monotoniška, jei jos įvertinimas visada yra mažesnis arba lygus apskaičiuotam atstumui nuo bet kurios kaimyninės viršūnė į tikslą, pridėjus kaimyno pasiekimo išlaidas.
Kaip padaryti euristinę nuoseklią?
Nuoseklumo euristika
- Nuosekli euristika: kiekvienam n mazgui n ir kiekvienam n įpėdiniui n', sugeneruotam bet kokiu veiksmu a: h(n) ≤ c(n, a, n') + h(n')
- Reikalinga tik taikant A grafiko paieškai.
Ar 0 yra nuosekli euristika?
"Bet kuriai paieškos vietai visada yra leistina ir nuosekli A euristika". Na, aš žinau, kad visada yra leistina euristika, pavyzdžiui, nulis, nes tai neįvertina tikrosios kainos (nors tai lemtų vienodas išlaidas, o ne a).
Ar euristika gali būti nuosekli ir nepriimtina?
Pastabos. Nors visa nuosekli euristika yra leistina, ne visos leistinos euristikos yra nuoseklios. Esant medžio paieškos problemoms, jei naudojama leistina euristika, A paieškos algoritmas niekada nepateiks neoptimalaus tikslo mazgo.
Ar priimtina reiškia nuoseklumą?
1 Atsakymas. Nebent darote ką nors labai neįprasto, leistina euristika taip pat bus nuosekli. Tiesą sakant, problema suprasti skirtumą ir kodėlreikia nuoseklumo, ar pateikti pavyzdžių nėra trivialus.