Hvad er grådig bedste første søgning i kunstig intelligens?
Hvad er grådig bedste første søgning i kunstig intelligens?

Video: Hvad er grådig bedste første søgning i kunstig intelligens?

Video: Hvad er grådig bedste første søgning i kunstig intelligens?
Video: Investeringsforeninger og ETF'er: Hvad er forskellen? / Hvad kan bedst betale sig? 2024, April
Anonim

Bedst - første søgning Algoritme ( Grådig Søgning ): Grådig bedst - første søgning algoritmen vælger altid den sti, der vises bedst på dette tidspunkt. I den bedste første søgning algoritme udvider vi den node, der er tættest på målknuden, og den nærmeste omkostning estimeres med heuristisk funktion, dvs. f(n)= g(n).

På samme måde kan man spørge, hvad er grådig bedste første søgning?

Bedst - første søgning er en Søg algoritme, der udforsker en graf ved at udvide den mest lovende node valgt i henhold til en specificeret regel. Denne specifikke type Søg Hedder grådige bedste - første søgning eller ren heuristik Søg.

Derudover, hvad er den heuristiske funktion af grådig bedste første søgning? Grådig bedst - første søgning forsøger at udvide den node, der er tættest på målet, med den begrundelse, at dette sandsynligvis vil føre til en løsning hurtigt. Således evaluerer den noder ved kun at bruge heuristisk funktion ; det vil sige f(n)=h(n).

På samme måde, hvad er grådig søgning inden for kunstig intelligens?

I grådig søgen , udvider vi noden tættest på målknuden. "Nærheden" estimeres ved en heuristisk h(x). Heuristisk: En heuristisk h er defineret som- h(x) = Estimat af afstanden mellem knudepunkt x fra målknudepunktet. Sænk værdien af h(x), tættere på er noden fra målet.

Hvad er forskellen mellem grådig bedste første søgning og A * søgealgoritme?

2 svar. Bedst - første søgealgoritme besøger næste tilstand baseret på heuristisk funktion f(n) = h med laveste heuristiske værdi (ofte kaldet grådig ). Derfor vælger den ikke kun næste tilstand med den laveste heuristiske værdi, men en, der giver den laveste værdi, når dens heuristik og omkostninger tages i betragtning af komme til den tilstand.

Anbefalede: