Wat is gierige beste eerste soektog in kunsmatige intelligensie?
Wat is gierige beste eerste soektog in kunsmatige intelligensie?

Video: Wat is gierige beste eerste soektog in kunsmatige intelligensie?

Video: Wat is gierige beste eerste soektog in kunsmatige intelligensie?
Video: Gregory Chaitin: Complexity, Metabiology, Gödel, Cold Fusion 2024, Mei
Anonim

Beste - eerste Soek Algoritme ( Gulsige soektog ): Gierige beste - eerste soektog algoritme kies altyd die pad wat verskyn beste op daardie oomblik. In die beste eerste soektog algoritme, brei ons die nodus uit wat die naaste aan die doelknoop is en die naaste koste word geskat deur heuristies funksie, dit wil sê f(n)= g(n).

Net so kan 'n mens vra, wat is gulsige beste eerste soektog?

Beste - eerste soektog is 'n Soek algoritme wat 'n grafiek ondersoek deur die mees belowende nodus wat volgens 'n gespesifiseerde reël gekies is, uit te brei. Hierdie spesifieke tipe van Soek is genoem gierige beste - eerste soektog of suiwer heuristiek Soek.

Daarbenewens, wat is die heuristiese funksie van gulsige beste eerste soektog? Gierige beste - eerste soektog probeer om die nodus uit te brei wat die naaste aan die doelwit is, op grond daarvan dat dit waarskynlik vinnig tot 'n oplossing sal lei. Dit evalueer dus nodusse deur slegs die heuristiese funksie ; dit wil sê f(n)=h(n).

Net so, wat is gulsige soektog in kunsmatige intelligensie?

In gierige soektog , brei ons die nodus naaste aan die doelknoop uit. Die "nabyheid" word geskat deur 'n heuristiese h(x). Heuristiek: 'n Heuristiese h word gedefinieer as- h(x) = Skatting van afstand van nodus x vanaf die doelknoop. Verlaag die waarde van h(x), nader is die nodus vanaf die doelwit.

Wat is die verskil tussen gulsige beste eerste soektog en A * soekalgoritme?

2 Antwoorde. Beste - eerste soekalgoritme besoek volgende toestand gebaseer op heuristiese funksie f(n) = h met die laagste heuristiese waarde (dikwels genoem gierig ). Daarom kies dit nie die volgende toestand net met die laagste heuristieke waarde nie, maar een wat die laagste waarde gee wanneer sy heuristiek en koste oorweeg word van tot daardie toestand te kom.

Aanbeveel: