Koja je pohlepna najbolja prva pretraga u umjetnoj inteligenciji?
Koja je pohlepna najbolja prva pretraga u umjetnoj inteligenciji?

Video: Koja je pohlepna najbolja prva pretraga u umjetnoj inteligenciji?

Video: Koja je pohlepna najbolja prva pretraga u umjetnoj inteligenciji?
Video: Web Development - Computer Science for Business Leaders 2016 2024, Svibanj
Anonim

Najbolje - prva pretraga algoritam ( Pohlepna potraga ): Pohlepni najbolji - prva pretraga algoritam uvijek odabire put koji se pojavljuje najbolje u tom trenutku. U najbolja prva pretraga algoritam, širimo čvor koji je najbliži ciljnom čvoru, a najbliži trošak se procjenjuje po heuristički funkcija, tj. f(n)= g(n).

Slično se može pitati, što je pohlepno najbolje prvo pretraživanje?

Najbolje - prva pretraga je traži algoritam koji istražuje graf širenjem najperspektivnijeg čvora odabranog prema određenom pravilu. Ova specifična vrsta traži Zove se pohlepan najbolji - prva pretraga ili čista heuristička traži.

Dodatno, koja je heuristička funkcija pohlepnog najboljeg prvog pretraživanja? Pohlepni najbolji - prva pretraga pokušava proširiti čvor koji je najbliži cilju, s obrazloženjem da će to vjerojatno dovesti do brzog rješenja. Dakle, procjenjuje čvorove koristeći samo heuristička funkcija ; odnosno f(n)=h(n).

Slično, što je pohlepno traženje u umjetnoj inteligenciji?

U pohlepna potraga , širimo čvor najbliži ciljnom čvoru. “Bliskost” se procjenjuje heurističkim h(x). Heuristički: Heuristički h definiran je kao - h(x) = Procjena udaljenosti čvora x od ciljnog čvora. Smanjite vrijednost h(x), bliže je čvor od cilja.

Koja je razlika između pohlepnog najboljeg prvog pretraživanja i algoritma pretraživanja A*?

2 odgovora. Najbolje - prvi algoritam pretraživanja posjećuje sljedeće stanje na temelju heurističke funkcije f(n) = h s najnižom heurističkom vrijednošću (često se naziva pohlepan ). Stoga ne bira sljedeće stanje samo s najnižom heurističkom vrijednošću, već ono koje daje najnižu vrijednost s obzirom na njegovu heuristiku i cijenu od doći do tog stanja.

Preporučeni: