In die studie van padvindprobleme in kunsmatige intelligensie, word gesê dat 'n heuristiese funksie konsekwent is, of eentonig, as die skatting daarvan altyd minder as of gelyk is aan die geskatte afstand vanaf enige naburige hoekpunt na die doelwit, plus die koste om daardie buurman te bereik.
Hoe maak jy 'n heuristiek konsekwent?
Konsekwentheidheuristiek
- Konsekwente heuristiek: vir elke nodus n en elke opvolger n' van n gegenereer deur enige aksie a: h(n) ≤ c(n, a, n') + h(n')
- Slegs vereis vir toepassings van A om grafieksoektogte.
Is 0 'n konsekwente heuristiek?
"Vir enige soekspasie,, is daar altyd 'n toelaatbare en konsekwente A-heuristiek". Wel, ek weet dat daar altyd 'n toelaatbare heuristiek is, byvoorbeeld nul, aangesien dit 'n onderskatting van die werklike koste is (hoewel dit tot eenvormige koste sal lei in plaas van 'n).
Kan 'n heuristiek konsekwent en nie toelaatbaar wees nie?
Notas. Terwyl alle konsekwente heuristieke toelaatbaar is, is nie alle toelaatbare heuristieke konsekwent nie. Vir boomsoekprobleme, as 'n toelaatbare heuristiek gebruik word, sal die A-soekalgoritme nooit 'n suboptimale doelknooppunt terugstuur nie.
Is toelaatbaar konsekwentheid?
1 Antwoord. Tensy jy iets baie ongewoon doen, sal 'n toelaatbare heuristiek ook konsekwent wees. Trouens, die probleem om die verskil te verstaan, en hoekomkonsekwentheid is nodig, is dat dit nie triviaal is om met voorbeelde vorendag te kom nie.
