I studiet av stifinnende problemer i kunstig intelligens, sies en heuristisk funksjon å være konsistent, eller monoton, hvis dens estimat alltid er mindre enn eller lik den estimerte avstanden fra en nabo toppunktet til målet, pluss kostnadene for å nå den naboen.
Hvordan gjør du en heuristisk konsistent?
Konsistensheuristikk
- Konsekvent heuristikk: for hver node n og hver etterfølger n' av n generert av enhver handling a: h(n) ≤ c(n, a, n') + h(n')
- Bare nødvendig for bruk av A til grafsøk.
Er 0 en konsekvent heuristikk?
"For ethvert søkeområde,, er det alltid en tillatt og konsistent A-heuristikk". Vel, jeg vet at det alltid er en akseptabel heuristikk, for eksempel null, siden det er en undervurdering av den reelle kostnaden (selv om dette ville føre til ensartet kostnad i stedet for en).
Kan en heuristikk være konsekvent og ikke tillatt?
Notater. Mens alle konsistente heuristikker er tillatte, er ikke alle tillatte heuristikk konsistente. For tresøkeproblemer, hvis en tillatt heuristikk brukes, vil A-søkealgoritmen aldri returnere en suboptimal målnode.
Betyr akseptabel konsistens?
1 Svar. Med mindre du gjør noe veldig uvanlig, vil en tillatt heuristikk også være konsekvent. Faktisk er problemet å forstå forskjellen, og hvorforkonsistens er nødvendig, er at det ikke er trivielt å komme med eksempler.
