In de studie van problemen met het vinden van paden in kunstmatige intelligentie, wordt gezegd dat een heuristische functie consistent of monotoon is, als de schatting altijd kleiner is dan of gelijk is aan de geschatte afstand tot een naburige hoekpunt naar het doel, plus de kosten om die buur te bereiken.
Hoe maak je een heuristiek consistent?
Consistentie heuristiek
- Consistente heuristiek: voor elke knoop n en elke opvolger n' van n gegenereerd door een actie a: h(n) ≤ c(n, a, n') + h(n')
- Alleen vereist voor toepassingen van A om grafieken te zoeken.
Is 0 een consistente heuristiek?
"Voor elke zoekruimte is er altijd een toelaatbare en consistente A-heuristiek". Wel, ik weet dat er altijd een toelaatbare heuristiek is, bijvoorbeeld nul, omdat het een onderschatting is van de werkelijke kosten (hoewel dit zou leiden tot uniforme kosten in plaats van een).
Kan een heuristiek consistent en niet toelaatbaar zijn?
Notities. Hoewel alle consistente heuristieken toelaatbaar zijn, zijn niet alle toelaatbare heuristieken consistent. Voor problemen met het zoeken naar bomen, als een toelaatbare heuristiek wordt gebruikt, zal het A-zoekalgoritme nooit een suboptimaal doelknooppunt retourneren.
Is toelaatbaar consistentie?
1 Antwoord. Tenzij je iets heel ongewoons doet, zal een toelaatbare heuristiek ook consistent zijn. In feite, het probleem om het verschil te begrijpen, en waarom?consistentie nodig is, is dat het bedenken van voorbeelden niet triviaal is.
