Kada euristika yra nuosekli?

Turinys:

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.

Rekomenduojamas:

Įdomios straipsniai
Ar galite apšmeižti vorą?
Skaityti daugiau

Ar galite apšmeižti vorą?

Tai yra labai įžeidžianti ir klaidinanti klientą, kuris mano, kad jis gauna „išniūritą“tarantulą, nes mažiau patyręs tarantulo savininkas gali to nežinoti: Neįmanoma išniekinti vorodėl to, kad iltys visada ataugs su sekančiu ar dviem. … Iltys vieną dieną sugrįš.

Kada buvo atrasta želatina?
Skaityti daugiau

Kada buvo atrasta želatina?

Ta maža vaisinių miltelių dėžutė turi nemenką istoriją! Želatina pirmą kartą buvo atrasta 1682, kai prancūzas Denisas Papinas atliko eksperimentus ir tyrimus šia tema. Taip buvo atrastas būdas pašalinti lipnią medžiagą iš gyvūnų kaulų verdant.

Iš kur gaunamas kalcis?
Skaityti daugiau

Iš kur gaunamas kalcis?

Kalcio š altiniai: pienas, sūris ir kiti pieno produktai . žalios lapinės daržovės – pavyzdžiui, garbanotieji kopūstai, okra, bet ne špinatai (špinatuose yra daug kalcio, bet organizmas negali viso jo suvirškinti) sojų gėrimai, į kuriuos pridėta kalcio.