« Fonction consistente » : différence entre les versions
m (Remplacement de texte : « ↵<small> » par « ==Sources== ») |
m (Remplacement de texte : « ↵↵↵↵ » par « ») |
||
| Ligne 13 : | Ligne 13 : | ||
'''Monotone heuristic''' | '''Monotone heuristic''' | ||
Dernière version du 29 janvier 2024 à 12:26
Définition
Une fonction heuristique est dite consistente ou monotone, si son estimation est toujours inférieure ou égale à la distanciation estimée e de tout sommet voisin de l'objectif, plus le coût d'atteindre ce voisin.
Formellement, pour chaque noeud N et chaque successeur P de N, t - il estimé le coût d'atteindre l'objectif de N ne dépasse pas le coût de l’étape de se rendre à P plus le coût estimé d’atteindre l'objectif de P.
Français
Fonction consistente
Fonction monotone
Anglais
Consistent heuristic
Monotone heuristic
Sources
Source : Wikipedia [[Catégorie:Scotty2]
Contributeurs: wiki
