I studien av sökvägsproblem inom artificiell intelligens sägs en heuristisk funktion vara konsekvent, eller monoton, om dess uppskattning alltid är mindre än eller lika med det uppskattade avståndet från någon intilliggande spets till målet, plus kostnaden för att nå den grannen.
Hur gör du en heuristik konsekvent?
Konsistensheuristik
- Konsekvent heuristik: för varje nod n och varje efterföljare n' av n som genereras av någon åtgärd a: h(n) ≤ c(n, a, n') + h(n')
- Krävs endast för tillämpningar av A för grafsökning.
Är 0 en konsekvent heuristik?
"För alla sökutrymmen, finns det alltid en tillåten och konsekvent A-heuristik". Tja, jag vet att det alltid finns en tillåten heuristik, till exempel noll, eftersom det är en underskattning av den verkliga kostnaden (även om detta skulle leda till enhetlig kostnad istället för en).
Kan en heuristik vara konsekvent och inte tillåten?
Anteckningar. Medan alla konsekventa heuristiker är tillåtna, är inte alla tillåtna heuristiker konsekventa. För trädsökningsproblem, om en tillåten heuristik används, kommer A-sökalgoritmen aldrig att returnera en suboptimal målnod.
Innebär tillåtlighet konsekvens?
1 Svar. Om du inte gör något mycket ovanligt kommer en tillåten heuristik också att vara konsekvent. Faktum är att problemet att förstå skillnaden, och varförkonsekvens behövs, är att det inte är trivi alt att komma med exempel.
