Wat is hebzuchtige beste eerste zoekopdracht in kunstmatige intelligentie?
Wat is hebzuchtige beste eerste zoekopdracht in kunstmatige intelligentie?

Video: Wat is hebzuchtige beste eerste zoekopdracht in kunstmatige intelligentie?

Video: Wat is hebzuchtige beste eerste zoekopdracht in kunstmatige intelligentie?
Video: Deze 2 Aandelen strijden om Kunstmatige Intelligentie 2024, November
Anonim

Het beste - eerst zoeken algoritme ( Hebzuchtig zoeken ): Hebzuchtige beste - eerste zoekopdracht algoritme selecteert altijd het pad dat verschijnt het beste op dat moment. In de beste eerste zoekopdracht algoritme, breiden we het knooppunt uit dat het dichtst bij het doelknooppunt ligt en de dichtstbijzijnde kosten worden geschat door heuristiek functie, d.w.z. f(n)= g(n).

Op dezelfde manier kan men zich afvragen, wat is hebzuchtig de beste eerste zoekopdracht?

Het beste - eerste zoekopdracht is een zoeken algoritme dat een grafiek verkent door het meest veelbelovende knooppunt uit te breiden dat is gekozen volgens een gespecificeerde regel. Dit specifieke type zoeken wordt genoemd hebzuchtige beste - eerste zoekopdracht of pure heuristiek zoeken.

Bovendien, wat is de heuristische functie van hebzuchtige beste eerste zoekopdracht? Hebzuchtige beste - eerste zoekopdracht probeert het knooppunt dat het dichtst bij het doel ligt uit te breiden, omdat dit waarschijnlijk snel tot een oplossing zal leiden. Het evalueert dus knooppunten door alleen de te gebruiken heuristische functie ; dat wil zeggen, f(n)=h(n).

Evenzo, wat is hebzuchtig zoeken in kunstmatige intelligentie?

In hebzuchtig zoeken , breiden we het knooppunt uit dat zich het dichtst bij het doelknooppunt bevindt. De "nabijheid" wordt geschat door een heuristische h(x). Heuristiek: Een heuristiek h wordt gedefinieerd als- h(x) = schatting van de afstand van knooppunt x tot het doelknooppunt. Verlaag de waarde van h(x), dichterbij is het knooppunt van het doel.

Wat is het verschil tussen hebzuchtige beste eerste zoekopdracht en A*-zoekalgoritme?

2 antwoorden. Het beste - eerste zoekalgoritme bezoekt volgende toestand op basis van heuristiekfunctie f(n) = h met laagste heuristische waarde (vaak genoemd hebberig ). Daarom kiest het niet alleen de volgende toestand met de laagste heuristiekwaarde, maar een toestand die de laagste waarde geeft bij het overwegen van zijn heuristieken en kosten van in die staat komen.

Aanbevolen: