Kazalo:

Kakšna informirana strategija iskanja?
Kakšna informirana strategija iskanja?

Video: Kakšna informirana strategija iskanja?

Video: Kakšna informirana strategija iskanja?
Video: CS50 2013 - Week 3, continued 2024, November
Anonim

Osnovne strategije obveščenega iskanja so:

  • Požrešen Iskanje (najboljše najprej Iskanje ): razširi vozlišče, za katerega se zdi, da je najbližje cilju.
  • A* Iskanje : Zmanjšajte skupne ocenjene stroške rešitve, ki vključujejo stroške doseganja stanja in stroške doseganja cilja iz tega stanja.

Poleg tega, kaj je drugo ime strategije informiranega iskanja?

a) Enostavno Iskanje . b) Hevristična Iskanje . c) Na spletu Iskanje . Pojasnilo: Ključna točka informirano strategijo iskanja je hevristična funkcija, zato se imenuje hevristična funkcija.

Podobno, kako ocenjujete iskalne strategije v AI? A* Tehnika iskanja

  1. Tehnika iskanja A* je neformalna strategija iskanja, vendar jo lahko imenujemo oblika najboljšega prvega iskanja.
  2. To je tehnika iskanja, pri kateri se najbolj optimistično vozlišče razširi z razširitvijo grafa.
  3. Vozlišče grafa je mogoče oceniti z uporabo dveh funkcij, tj. g(n) in h(n).

Poleg tega, kakšna je razlika med neinformiranim iskanjem in strategijami informiranega iskanja?

An neobveščeno iskanje je iskanje tehnika, ki nima dodatnih informacij o razdalji od trenutnega stanja do cilja. Informirano iskanje je še ena tehnika, ki ima dodatne informacije o ocenjeni razdalji od trenutnega stanja do cilja. Uporablja znanje najti korake do rešitve.

Kateri različni parametri se uporabljajo za vrednotenje tehnike iskanja v AI?

Časovna zapletenost – Največje število ustvarjenih vozlišč. Dopustnost − Lastnost algoritma, da vedno najde optimalno rešitev. Faktor razvejanja – povprečno število podrejenih vozlišč v grafu prostora problema. Globina − dolžina najkrajše poti od začetnega do ciljnega stanja.

Priporočena: