Hva er grådig beste første søk innen kunstig intelligens?
Hva er grådig beste første søk innen kunstig intelligens?

Video: Hva er grådig beste første søk innen kunstig intelligens?

Video: Hva er grådig beste første søk innen kunstig intelligens?
Video: Kom i gang med Kunstig Intelligens - Hvordan bruke AI i studiehverdagen - Opptak 2024, April
Anonim

Beste - første søk Algoritme ( Grådig søk ): Grådig best - første søk Algoritmen velger alltid banen som vises beste i det øyeblikket. I beste første søk algoritme, utvider vi noden som er nærmest målnoden og den nærmeste kostnaden estimeres med heuristisk funksjon, dvs. f(n)= g(n).

På samme måte kan man spørre, hva er grådig beste første søk?

Beste - første søk er en Søk algoritme som utforsker en graf ved å utvide den mest lovende noden valgt i henhold til en spesifisert regel. Denne spesifikke typen Søk er kalt grådig best - første søk eller ren heuristikk Søk.

I tillegg, hva er den heuristiske funksjonen til grådig beste første søk? Grådig best - første søk prøver å utvide den noden som er nærmest målet, med begrunnelsen at dette sannsynligvis vil føre til en løsning raskt. Dermed evaluerer den noder ved å bruke bare heuristisk funksjon ; dvs. f(n)=h(n).

På samme måte, hva er grådig søk i kunstig intelligens?

I grådig leting , utvider vi noden nærmest målnoden. "Nærheten" estimeres ved en heuristisk h(x). Heuristisk: En heuristisk h er definert som- h(x) = Estimat av avstanden til noden x fra målnoden. Senk verdien av h(x), nærmere er noden fra målet.

Hva er forskjellen mellom grådig beste første søk og A * søkealgoritme?

2 svar. Beste - første søkealgoritme besøker neste tilstand basert på heuristikkfunksjon f(n) = h med laveste heuristiske verdi (ofte kalt grådig ). Derfor velger den ikke neste tilstand bare med lavest heuristikkverdi, men en som gir lavest verdi når man vurderer dens heuristikk og kostnad av komme til den tilstanden.

Anbefalt: