Kada euristika yra nuosekli?

Kada euristika yra nuosekli?
Kada euristika yra nuosekli?
Anonim

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

  1. 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')
  2. 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.