No estudo de problemas de busca de caminhos em inteligência artificial, diz-se que uma função heurística é consistente, ou monótona, se sua estimativa for sempre menor ou igual à distância estimada de qualquer vizinhança vértice ao objetivo, mais o custo de alcançar aquele vizinho.
Como você torna uma heurística consistente?
Heurística de consistência
- Heurística consistente: para todo nó n e todo sucessor n' de n gerado por qualquer ação a: h(n) ≤ c(n, a, n') + h(n')
- Requerido apenas para aplicações de A para pesquisa de gráficos.
0 é uma heurística consistente?
"Para qualquer espaço de busca, há sempre uma heurística A admissível e consistente". Bem, eu sei que há sempre uma heurística admissível, por exemplo zero, já que é uma subestimação do custo real (embora isso levaria a um custo uniforme em vez de a).
Uma heurística pode ser consistente e não admissível?
Notas. Enquanto todas as heurísticas consistentes são admissíveis, nem todas as heurísticas admissíveis são consistentes. Para problemas de busca em árvore, se uma heurística admissível for usada, o algoritmo de busca A nunca retornará um nó objetivo abaixo do ideal.
Admissível implica consistência?
1 Resposta. A menos que você esteja fazendo algo muito incomum, uma heurística admissível também será consistente. Na verdade, o problema de entender a diferença, e por queconsistência é necessária, é que apresentar exemplos não é trivial.
