Dans l'étude des problèmes de recherche de chemin en intelligence artificielle, une fonction heuristique est dite cohérente, ou monotone, si son estimation est toujours inférieure ou égale à la distance estimée de tout voisin sommet du but, plus le coût pour atteindre ce voisin.
Comment rendre une heuristique cohérente ?
Heuristique de cohérence
- Heuristique cohérente: pour tout nœud n et tout successeur n' de n généré par toute action a: h(n) ≤ c(n, a, n') + h(n')
- Requis uniquement pour les applications de A à la recherche de graphes.
0 est-il une heuristique cohérente ?
"Pour tout espace de recherche, il existe toujours une heuristique A admissible et cohérente". Eh bien, je sais qu'il y a toujours une heuristique admissible, par exemple zéro, car c'est une sous-estimation du coût réel (bien que cela conduirait à un coût uniforme au lieu de a).
Une heuristique peut-elle être cohérente et non admissible ?
Remarques. Alors que toutes les heuristiques cohérentes sont admissibles, toutes les heuristiques admissibles ne sont pas cohérentes. Pour les problèmes de recherche d'arbres, si une heuristique admissible est utilisée, l'algorithme de recherche A ne renverra jamais un nœud de but sous-optimal.
Est-ce que recevable implique cohérence ?
1 Réponse. À moins que vous ne fassiez quelque chose de très inhabituel, une heuristique admissible sera également cohérente. En fait, le problème pour comprendre la différence, et pourquoiil faut de la cohérence, c'est que proposer des exemples n'est pas anodin.
