Cili është kërkimi i parë më i mirë i babëzitur në inteligjencën artificiale?
Cili është kërkimi i parë më i mirë i babëzitur në inteligjencën artificiale?

Video: Cili është kërkimi i parë më i mirë i babëzitur në inteligjencën artificiale?

Video: Cili është kërkimi i parë më i mirë i babëzitur në inteligjencën artificiale?
Video: Cili është dhikri më i dashur te Allahu Fuqiplotë? 2024, Prill
Anonim

Më e mira - Kërkimi i parë Algoritmi ( Kërkim i pangopur ): Lakmitar më i miri - kërkimi i parë algoritmi zgjedh gjithmonë rrugën që shfaqet më e mira në atë moment. Në kërkimi më i mirë i parë algoritmi, ne zgjerojmë nyjen e cila është më afër nyjes së qëllimit dhe kostoja më e afërt vlerësohet nga heuristike funksioni, pra f(n)= g(n).

Në mënyrë të ngjashme, dikush mund të pyesë, cili është kërkimi i parë më i mirë i babëzitur?

Më e mira - kërkimi i parë Eshte nje kërkimi algoritmi i cili eksploron një grafik duke zgjeruar nyjen më premtuese të zgjedhur sipas një rregulli të caktuar. Ky lloj specifik i kërkimi quhet babëzitur më i miri - kërkimi i parë ose heuristike e pastër kërkimi.

Për më tepër, cili është funksioni heuristik i kërkimit të parë më të mirë të pangopur? Lakmitar më i miri - kërkimi i parë përpiqet të zgjerojë nyjen që është më afër qëllimit, me arsyetimin se kjo ka të ngjarë të çojë në një zgjidhje të shpejtë. Kështu, ai vlerëson nyjet duke përdorur vetëm funksioni heuristik ; domethënë f(n)=h(n).

Në mënyrë të ngjashme, çfarë është kërkimi i babëzitur në inteligjencën artificiale?

Në kërkim i pangopur , zgjerojmë nyjen më afër nyjes së qëllimit. “Afërsia” vlerësohet nga një heuristike h(x). Heuristik: Një heuristik h përkufizohet si- h(x) = Vlerësimi i distancës së nyjës x nga nyja e qëllimit. Më pak vlerën e h(x), më afër është nyja nga qëllimi.

Cili është ndryshimi midis kërkimit të parë më të mirë të pangopur dhe algoritmit të kërkimit A *?

2 Përgjigjet. Më e mira - algoritmi i parë i kërkimit viziton gjendjen e ardhshme bazuar në funksionin heuristik f(n) = h me vlerën më të ulët heuristike (shpesh quhet i pangopur ). Prandaj, ai nuk zgjedh gjendjen e ardhshme vetëm me vlerën më të ulët heuristike, por atë që jep vlerën më të ulët kur merret parasysh heuristika dhe kostoja e saj. e duke arritur në atë gjendje.

Recommended: