I undersøgelsen af stifindende problemer i kunstig intelligens siges en heuristisk funktion at være konsistent eller monoton, hvis dens estimat altid er mindre end eller lig med den estimerede afstand fra en nabo toppunkt til målet plus omkostningerne ved at nå denne nabo.
Hvordan laver du en heuristik konsekvent?
Konsistensheuristik
- Konsekvent heuristik: for hver node n og hver efterfølger n' af n genereret af enhver handling a: h(n) ≤ c(n, a, n') + h(n')
- Kun påkrævet for anvendelser af A til grafsøgning.
Er 0 en konsekvent heuristik?
"For ethvert søgeområde, der er altid en tilladt og konsekvent A-heuristik". Nå, jeg ved, at der altid er en tilladt heuristik, for eksempel nul, da det er en undervurdering af de reelle omkostninger (selvom dette ville føre til ensartede omkostninger i stedet for en).
Kan en heuristik være konsekvent og ikke tilladt?
Noter. Mens alle konsistente heuristikker er tilladte, er ikke alle tilladelige heuristika konsistente. For træsøgningsproblemer vil A-søgealgoritmen aldrig returnere en suboptimal målknude, hvis der bruges en tilladt heuristik.
Indebærer tilladt konsistens?
1 Svar. Medmindre du gør noget meget usædvanligt, vil en tilladt heuristik også være konsekvent. Faktisk er problemet at forstå forskellen, og hvorforkonsistens er nødvendig, er det ikke trivielt at komme med eksempler.
