Satura rādītājs:

Kāda ir informēta meklēšanas stratēģija?
Kāda ir informēta meklēšanas stratēģija?

Video: Kāda ir informēta meklēšanas stratēģija?

Video: Kāda ir informēta meklēšanas stratēģija?
Video: "Digitālās nedēļas 2020: Partneru seminārs - Nodarbinātības valsts aģentūra 2024, Maijs
Anonim

Pamata informētās meklēšanas stratēģijas ir:

  • Mantkārīgs Meklēt (labākais pirmais Meklēt ): tas paplašina mezglu, kas šķiet vistuvāk mērķim.
  • A* Meklēt : samaziniet kopējās aptuvenās risinājuma izmaksas, kas ietver izmaksas, kas saistītas ar stāvokļa sasniegšanu un mērķa sasniegšanu šajā stāvoklī.

Papildus tam, kāds ir vēl viens informētas meklēšanas stratēģijas nosaukums?

a) Vienkārši Meklēt . b) heiristiskais Meklēt . c) tiešsaistē Meklēt . Paskaidrojums: galvenais punkts informēta meklēšanas stratēģija ir heiristiskā funkcija, tāpēc to sauc par heiristisko funkciju.

Tāpat kā jūs vērtējat meklēšanas stratēģijas AI? A* Meklēšanas tehnika

  1. A* meklēšanas paņēmiens ir neformāla meklēšanas stratēģija, taču to var saukt par labākās pirmās meklēšanas veidu.
  2. Tas ir meklēšanas paņēmiens, kurā visoptimistiskākais mezgls tiek paplašināts, paplašinot grafiku.
  3. Grafika mezglu var novērtēt, izmantojot divas funkcijas, t.i., g(n) un h(n).

Turklāt kāda ir atšķirība starp neinformētu meklēšanu un informētas meklēšanas stratēģijām?

An neinformēta meklēšana ir meklēšana tehnika, kurai nav papildu informācijas par attālumu no pašreizējā stāvokļa līdz mērķim. Informēta meklēšana ir vēl viens paņēmiens, kam ir papildu informācija par aptuveno attālumu no pašreizējā stāvokļa līdz mērķim. Izmanto zināšanas atrast soļi līdz risinājumam.

Kādi dažādi parametri tiek izmantoti, lai novērtētu AI meklēšanas paņēmienus?

Laika sarežģītība - maksimālais izveidoto mezglu skaits. Pieļaujamība – algoritma īpašība vienmēr atrast optimālo risinājumu. Sazarojuma koeficients – vidējais pakārtoto mezglu skaits problēmas telpas grafikā. Dziļums – īsākā ceļa garums no sākotnējā stāvokļa līdz mērķa stāvoklim.

Ieteicams: