Sadržaj:

Koja informirana strategija pretraživanja?
Koja informirana strategija pretraživanja?

Video: Koja informirana strategija pretraživanja?

Video: Koja informirana strategija pretraživanja?
Video: 🔴 RDD webinar: how to raise awareness among healthcare providers? 2024, Novembar
Anonim

Osnovne informirane strategije pretraživanja su:

  • Pohlepan traži (najbolje prvo traži ): Proširuje čvor koji se čini da je najbliži cilju.
  • A* traži : Minimizirajte ukupni procijenjeni trošak rješenja, koji uključuje cijenu postizanja stanja i cijenu postizanja cilja iz tog stanja.

Osim ovoga, koji je drugi naziv strategije informisanog pretraživanja?

a) Jednostavno traži . b) Heuristički traži . c) Online traži . Objašnjenje: Ključna točka od informirana strategija pretraživanja je heuristička funkcija, pa se zove heuristička funkcija.

Isto tako, kako ocjenjujete strategije pretraživanja u AI? A* Tehnika pretraživanja

  1. A* tehnika pretraživanja je neformalna strategija pretraživanja, ali se može nazvati oblikom najbolje prve pretrage.
  2. To je tehnika pretraživanja kojom se najoptimističniji čvor proširuje proširenjem grafa.
  3. Čvor grafa može se procijeniti korištenjem dvije funkcije, tj. g(n) i h(n).

Štaviše, koja je razlika između neinformisanog pretraživanja i strategija informisanog pretraživanja?

An neobaveštena pretraga je traženje tehnika koja nema dodatne informacije o udaljenosti od trenutnog stanja do cilja. Informed Search je još jedna tehnika koja ima dodatne informacije o procjeni udaljenosti od trenutnog stanja do cilja. Koristi znanje naći korake do rješenja.

Koji se različiti parametri koriste za procjenu tehnike pretraživanja u AI?

Vremenska složenost – Maksimalan broj kreiranih čvorova. Prihvatljivost − Svojstvo algoritma da uvijek pronađe optimalno rješenje. Faktor grananja – Prosječan broj podređenih čvorova u grafu prostora problema. Dubina − Dužina najkraćeg puta od početnog stanja do ciljnog stanja.

Preporučuje se: