Aké je chamtivé prvé vyhľadávanie v umelej inteligencii?

2024 Autor: Lynn Donovan | [email protected]. Naposledy zmenené: 2023-12-15 23:52

Najlepšie - prvé vyhľadávanie Algoritmus ( Greedy Search ): Chamtivý najlepšie - prvé hľadanie Algoritmus vždy vyberie cestu, ktorá sa zobrazí najlepšie V tej chvíli. V najlepšie prvé vyhľadávanie algoritmu rozširujeme uzol, ktorý je najbližšie k cieľovému uzlu a najbližšia cena sa odhaduje heuristický funkcia, t.j. f(n)= g(n).

Podobne sa možno pýtať, čo je nenásytné najlepšie prvé hľadanie?

Najlepšie - prvé hľadanie je a Vyhľadávanie algoritmus, ktorý skúma graf rozšírením najsľubnejšieho uzla vybraného podľa určeného pravidla. Tento špecifický typ Vyhľadávanie sa volá chamtivý najlepšie - prvé hľadanie alebo čistá heuristika Vyhľadávanie.

Okrem toho, aká je heuristická funkcia zištného najlepšieho prvého vyhľadávania? Chamtivý najlepšie - prvé hľadanie sa snaží rozšíriť uzol, ktorý je najbližšie k cieľu, na základe toho, že to pravdepodobne rýchlo povedie k riešeniu. Teda vyhodnocuje uzly len pomocou heuristickú funkciu ; to znamená, že f(n)=h(n).

Podobne, čo je chamtivé vyhľadávanie v umelej inteligencii?

In chamtivé hľadanie , rozšírime uzol najbližšie k cieľovému uzlu. „Približnosť“sa odhaduje pomocou heuristiky h(x). Heuristika: Heuristika h je definovaná ako- h(x) = Odhad vzdialenosti uzla x od cieľového uzla. Znížte hodnotu h(x), tým bližšie je uzol od cieľa.

Aký je rozdiel medzi chamtivým najlepším prvým vyhľadávaním a vyhľadávacím algoritmom A *?

2 odpovede. Najlepšie - prvý vyhľadávací algoritmus navštívi ďalší stav na základe heuristickej funkcie f(n) = h s najnižšou heuristickou hodnotou (často nazývaná chamtivý ). Preto nevyberá ďalší stav iba s najnižšou heuristickou hodnotou, ale taký, ktorý dáva najnižšiu hodnotu pri zohľadnení jeho heuristiky a nákladov z dostať sa do toho stavu.