Përmbajtje:

Çfarë strategjie e informuar kërkimi?
Çfarë strategjie e informuar kërkimi?

Video: Çfarë strategjie e informuar kërkimi?

Video: Çfarë strategjie e informuar kërkimi?
Video: Berisha e di çfarë do ndodhë nesër! E informuan ushtarët e tij në SPAK! Flet Idajet Beqiri! 2024, Mund
Anonim

Strategjitë bazë të kërkimit të informuar janë:

  • I pangopur kërkimi (më së miri së pari kërkimi ): Zgjeron nyjen që duket të jetë më afër qëllimit.
  • A* kërkimi : Minimizoni koston totale të vlerësuar të zgjidhjes, që përfshin koston e arritjes së një gjendjeje dhe koston e arritjes së qëllimit nga ajo gjendje.

Përveç kësaj, cili është një emër tjetër i strategjisë së kërkimit të informuar?

a) E thjeshtë kërkimi . b) Heuristike kërkimi . c) Online kërkimi . Shpjegim: Një pikë kyçe e strategji e informuar e kërkimit është funksion heuristik, pra quhet si funksion heuristik.

Po kështu, si i vlerësoni strategjitë e kërkimit në AI? A* Teknika e Kërkimit

  1. Teknika e kërkimit A* është një strategji kërkimi joformale, por mund të quhet si një formë e kërkimit më të mirë të parë.
  2. Është një teknikë kërkimi e cila nyja më optimiste zgjerohet duke zgjeruar një grafik.
  3. Nyja e grafikut mund të vlerësohet duke përdorur dy funksione, p.sh. g(n) dhe h(n).

Për më tepër, cili është ndryshimi midis kërkimit të painformuar dhe strategjive të kërkimit të informuar?

Një kërkim i painformuar Eshte nje duke kërkuar teknikë që nuk ka informacion shtesë për distancën nga gjendja aktuale deri te qëllimi. Kërkim i informuar është një teknikë tjetër që ka informacion shtesë për distancën e vlerësimit nga gjendja aktuale deri te qëllimi. Përdor njohuritë per te gjetur hapat drejt zgjidhjes.

Cilat janë parametrat e ndryshëm të përdorur për të vlerësuar një teknikë kërkimi në AI?

Kompleksiteti kohor − Numri maksimal i nyjeve që krijohen. Pranueshmëria - Një veti e një algoritmi për të gjetur gjithmonë një zgjidhje optimale. Faktori i degëzimit − Numri mesatar i nyjeve fëmijë në grafikun e hapësirës problemore. Thellësia − Gjatësia e rrugës më të shkurtër nga gjendja fillestare në gjendjen e qëllimit.

Recommended: