Tartalomjegyzék:

Milyen tájékozott keresési stratégia?
Milyen tájékozott keresési stratégia?

Videó: Milyen tájékozott keresési stratégia?

Videó: Milyen tájékozott keresési stratégia?
Videó: Érvelés alapú keresés jogászoknak 2024, Lehet
Anonim

Az alapvető tájékozott keresési stratégiák a következők:

  • Kapzsi keresés (a legjobb először keresés ): Kibontja a célhoz legközelebb eső csomópontot.
  • A* keresés : Minimalizálja a megoldás teljes becsült költségét, amely magában foglalja egy állapot elérésének költségét és az adott állapot elérésének költségét.

Ezen kívül mi a másik neve a tájékozott keresési stratégiának?

a) Egyszerű keresés . b) Heurisztikus keresés . c) Online keresés . Magyarázat: A kulcsfontosságú pont tájékozott keresési stratégia heurisztikus függvény, ezért hívják heurisztikus függvénynek.

Hasonlóképpen, hogyan értékeli a keresési stratégiákat az AI-ban? A* Keresési technika

  1. Az A* keresési technika egy informális keresési stratégia, de a legjobb első keresés egyik formájaként is nevezhető.
  2. Ez egy keresési technika, amelynél a legoptimistább csomópontot egy gráf kibontásával bővítjük.
  3. A gráf csomópontja két függvény, azaz g(n) és h(n) segítségével értékelhető.

Sőt, mi a különbség a tájékozatlan keresés és a tájékozott keresési stratégiák között?

An tájékozatlan keresés egy keresés olyan technika, amely nem rendelkezik további információval az aktuális állapot és a cél közötti távolságról. Tájékozott keresés egy másik technika, amely további információkkal rendelkezik az aktuális állapot és a cél közötti becsült távolságról. Használja a tudást megtalálni a megoldás lépései.

Milyen különböző paramétereket használnak a keresési technikák kiértékeléséhez az AI-ban?

Időbonyolultság – A létrehozott csomópontok maximális száma. Elfogadhatóság – Az algoritmus azon tulajdonsága, hogy mindig megtalálja az optimális megoldást. Elágazási tényező – A gyermek csomópontok átlagos száma a problématér-gráfban. Mélység − A kiindulási állapottól a célállapotig vezető legrövidebb út hossza.

Ajánlott: