Kaj je pohlepno najboljše prvo iskanje v umetni inteligenci?

2024 Avtor: Lynn Donovan | [email protected]. Nazadnje spremenjeno: 2023-12-15 23:53

Najboljši - prvo iskanje algoritem ( Pohlepno iskanje ): Pohlepni najboljši - prvo iskanje algoritem vedno izbere pot, ki se prikaže najboljši v tistem trenutku. V najboljše prvo iskanje algoritem razširimo vozlišče, ki je najbližje ciljnemu vozlišču, najbližji strošek pa je ocenjen z hevristična funkcija, to je f(n)= g(n).

Podobno se lahko vprašamo, kaj je pohlepno najboljše prvo iskanje?

Najboljši - prvo iskanje je Iskanje algoritem, ki raziskuje graf z razširitvijo najbolj obetavnega vozlišča, izbranega v skladu z določenim pravilom. Ta posebna vrsta Iskanje je poklican požrešen najboljši - prvo iskanje ali čista hevristična Iskanje.

Poleg tega, kakšna je hevristična funkcija požrešnega najboljšega prvega iskanja? Pohlepni najboljši - prvo iskanje poskuša razširiti vozlišče, ki je najbližje cilju, z utemeljitvijo, da bo to verjetno hitro pripeljalo do rešitve. Tako oceni vozlišča samo z uporabo hevristična funkcija ; to je f(n)=h(n).

Podobno, kaj je pohlepno iskanje v umetni inteligenci?

V pohlepno iskanje , razširimo vozlišče, ki je najbližje ciljnemu vozlišču. “Bližina” je ocenjena s hevristično h(x). Hevristična: Hevristična h je definirana kot - h(x) = ocena oddaljenosti vozlišča x od ciljnega vozlišča. Če znižate vrednost h(x), bližje je vozlišče od cilja.

Kakšna je razlika med požrešnim najboljšim prvim iskanjem in iskalnim algoritmom A*?

2 odgovora. Najboljši - prvi iskalni algoritem obišče naslednje stanje na podlagi hevristične funkcije f(n) = h z najnižjo hevristično vrednostjo (pogosto imenovano požrešen ). Zato ne izbere naslednjega stanja samo z najnižjo vrednostjo hevristike, temveč tistega, ki daje najnižjo vrednost ob upoštevanju njegove hevristike in stroškov od priti v to stanje.