Turinys:

Kokia pagrįstos paieškos strategija?
Kokia pagrįstos paieškos strategija?

Video: Kokia pagrįstos paieškos strategija?

Video: Kokia pagrįstos paieškos strategija?
Video: Darbo paieškos strategija: Vilnius Coding School x Reiz Tech 2024, Lapkritis
Anonim

Pagrindinės pagrįstos paieškos strategijos yra šios:

  • Godus Paieška (geriausia pirmiausia Paieška ): išplečiamas mazgas, kuris atrodo arčiausiai tikslo.
  • A* Paieška : sumažinkite bendrą numatomą sprendimo kainą, į kurią įeina būsenos pasiekimo ir tikslo iš tos būsenos pasiekimo išlaidos.

Be to, koks kitas informuotos paieškos strategijos pavadinimas?

paprastas Paieška . b) Euristinė Paieška . c) internete Paieška . Paaiškinimas: pagrindinis dalykas pagrįstos paieškos strategija yra euristinė funkcija, todėl ji vadinama euristine funkcija.

Taip pat, kaip vertinate AI paieškos strategijas? A* Paieškos technika

  1. A* paieškos technika yra neformali paieškos strategija, tačiau ją galima pavadinti geriausios pirmosios paieškos forma.
  2. Tai paieškos technika, kurios optimistiškiausias mazgas išplečiamas išplečiant grafiką.
  3. Grafiko mazgas gali būti įvertintas naudojant dvi funkcijas, ty g(n) ir h(n).

Be to, kuo skiriasi neinformuotos paieškos ir informuotos paieškos strategijos?

An neinformuota paieška yra ieškant technika, kuri neturi papildomos informacijos apie atstumą nuo esamos būsenos iki tikslo. Informuota paieška yra dar vienas metodas, turintis papildomos informacijos apie įvertintą atstumą nuo dabartinės būsenos iki tikslo. Naudoja žinias rasti žingsniai iki sprendimo.

Kokie yra skirtingi parametrai, naudojami AI paieškos technikai įvertinti?

Laiko sudėtingumas – maksimalus sukuriamų mazgų skaičius. Priimtinumas – algoritmo savybė visada rasti optimalų sprendimą. Šakojimo koeficientas – vidutinis antrinių mazgų skaičius probleminės erdvės grafike. Gylis – trumpiausio kelio nuo pradinės būsenos iki tikslo būsenos ilgis.

Rekomenduojamas: