Při studiu problémů s hledáním cest v umělé inteligenci se o heuristické funkci říká, že je konzistentní nebo monotónní, pokud je její odhad vždy menší nebo roven odhadované vzdálenosti od kteréhokoli sousedního vrcholu k cíli plus náklady na dosažení tohoto souseda.
Jak zajistíte, že heuristika bude konzistentní?
Heuristika konzistence
- Konzistentní heuristika: pro každý uzel n a každého následníka n' z n generovaného jakoukoli akcí a: h(n) ≤ c(n, a, n') + h(n')
- Vyžadováno pouze pro aplikace A pro vyhledávání grafů.
Je 0 konzistentní heuristika?
"Pro jakýkoli vyhledávací prostor vždy existuje přípustná a konzistentní heuristika A". Dobře, vím, že vždy existuje přípustná heuristika, například nula, protože jde o podhodnocení skutečných nákladů (ačkoli by to vedlo k jednotným nákladům namísto a).
Může být heuristika konzistentní a nepřípustná?
Poznámky. Zatímco všechny konzistentní heuristiky jsou přípustné, ne všechny přípustné heuristiky jsou konzistentní. U problémů s hledáním ve stromech, pokud je použita přípustná heuristika, vyhledávací algoritmus A nikdy nevrátí suboptimální cílový uzel.
Naznačuje přípustné konzistenci?
1 Odpověď. Pokud neděláte něco velmi neobvyklého, přípustná heuristika bude také konzistentní. Ve skutečnosti je problém pochopit rozdíl a pročje potřeba konzistence, vymýšlet příklady není triviální.
