Co je chamtivé nejlepší první hledání v umělé inteligenci?
Co je chamtivé nejlepší první hledání v umělé inteligenci?

Video: Co je chamtivé nejlepší první hledání v umělé inteligenci?

Video: Co je chamtivé nejlepší první hledání v umělé inteligenci?
Video: Greedy Search in Artificial Intelligence Explanation Step by Step 2024, Smět
Anonim

Nejlepší - první hledání Algoritmus ( Greedy Search ): Lakomý nejlepší - první hledání Algoritmus vždy vybere cestu, která se objeví nejlepší V té chvíli. V nejlepší první hledání algoritmu rozšiřujeme uzel, který je nejblíže cílovému uzlu, a nejbližší cena je odhadnuta heuristický funkce, tj. f(n)= g(n).

Podobně se lze ptát, co je chamtivé nejlepší první hledání?

Nejlepší - první hledání je Vyhledávání algoritmus, který zkoumá graf rozšířením nejslibnějšího uzlu vybraného podle zadaného pravidla. Tento specifický typ Vyhledávání je nazýván chamtivý nejlepší - první hledání nebo čistá heuristika Vyhledávání.

Navíc, jaká je heuristická funkce zištného nejlepšího prvního vyhledávání? Lakomý nejlepší - první hledání se snaží rozšířit uzel, který je nejblíže k cíli, na základě toho, že to pravděpodobně rychle povede k řešení. Vyhodnocuje tedy uzly pouze pomocí heuristická funkce ; tj. f(n)=h(n).

Podobně, co je chamtivé vyhledávání v umělé inteligenci?

v chamtivé hledání , rozšíříme uzel nejblíže cílovému uzlu. „Blízkost“se odhaduje pomocí heuristiky h(x). Heuristika: Heuristika h je definována jako- h(x) = Odhad vzdálenosti uzlu x od cílového uzlu. Snižte hodnotu h(x), blíže je uzel od cíle.

Jaký je rozdíl mezi chamtivým nejlepším prvním vyhledáváním a vyhledávacím algoritmem A *?

2 Odpovědi. Nejlepší - první vyhledávací algoritmus navštíví další stav na základě heuristické funkce f(n) = h s nejnižší heuristickou hodnotou (často nazývaná chamtivý ). Nevybírá proto další stav pouze s nejnižší heuristickou hodnotou, ale takový, který dává nejnižší hodnotu při zohlednění jeho heuristiky a nákladů. z dostat se do toho stavu.

Doporučuje: