Aká informovaná stratégia vyhľadávania?

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

Základné stratégie informovaného vyhľadávania sú:

• Chamtivý Vyhľadávanie (najlepšie ako prvé Vyhľadávanie ): Rozšíri uzol, ktorý sa zdá byť najbližšie k cieľu.
• A* Vyhľadávanie : Minimalizujte celkové odhadované náklady na riešenie, ktoré zahŕňajú náklady na dosiahnutie stavu a náklady na dosiahnutie cieľa z tohto stavu.

Okrem toho, aký je iný názov stratégie informovaného vyhľadávania?

jednoduchý Vyhľadávanie . b) Heuristika Vyhľadávanie . c) Online Vyhľadávanie . Vysvetlenie: Kľúčový bod informovanú stratégiu vyhľadávania je heuristická funkcia, preto sa nazýva heuristická funkcia.

Podobne, ako hodnotíte stratégie vyhľadávania v AI? A* Technika vyhľadávania

1. Technika vyhľadávania A* je neformálna stratégia vyhľadávania, ale možno ju nazvať formou najlepšieho prvého vyhľadávania.
2. Ide o vyhľadávaciu techniku, pri ktorej sa najoptimistickejší uzol rozširuje rozšírením grafu.
3. Uzol grafu možno vyhodnotiť pomocou dvoch funkcií, tj g(n) a h(n).

Navyše, aký je rozdiel medzi neinformovaným vyhľadávaním a informovaným vyhľadávaním?

An neinformované vyhľadávanie je a vyhľadávanie technika, ktorá nemá žiadne dodatočné informácie o vzdialenosti od aktuálneho stavu k cieľu. Informované vyhľadávanie je ďalšia technika, ktorá má ďalšie informácie o odhadovanej vzdialenosti od aktuálneho stavu k cieľu. Využíva znalosti nájsť kroky k riešeniu.

Aké rôzne parametre sa používajú na vyhodnotenie techniky vyhľadávania v AI?

Časová zložitosť − Maximálny počet vytvorených uzlov. Prípustnosť – vlastnosť algoritmu vždy nájsť optimálne riešenie. Faktor vetvenia − Priemerný počet podriadených uzlov v grafe problémového priestoru. Hĺbka − Dĺžka najkratšej cesty z počiatočného stavu do cieľového stavu.