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, Studeni
Anonim

Osnovne informirane strategije pretraživanja su:

  • Pohlepan traži (najbolje prvo traži ): proširuje čvor koji se čini najbližim 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 informiranog pretraživanja?

jednostavan 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 naziva 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 najboljeg prvog pretraživanja.
  2. To je tehnika pretraživanja kojoj se najoptimističniji čvor širi proširenjem grafa.
  3. Čvor grafa može se procijeniti korištenjem dvije funkcije, tj. g(n) i h(n).

Štoviše, koja je razlika između neinformiranog pretraživanja i informiranih strategija pretraživanja?

An neobaviještena pretraga je traženje tehnika koja nema dodatnih informacija o udaljenosti od trenutnog stanja do cilja. Informirana pretraga je još jedna tehnika koja ima dodatne informacije o procjeni udaljenosti od trenutnog stanja do cilja. Koristi znanje pronaći korake do rješenja.

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

Vremenska složenost − Maksimalni broj čvorova koji se kreiraju. Dopustivost − Svojstvo algoritma da uvijek pronađe optimalno rješenje. Faktor grananja – Prosječan broj podređenih čvorova u grafu prostora problema. Dubina − Duljina najkraćeg puta od početnog stanja do ciljnog stanja.

Preporučeni: