Fonction consistente


De DataFranca
(Redirigé depuis Fonction monotone)

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 féminin

Fonction monotone féminin

Anglais

Consistent heuristic

Monotone heuristic


Source : 24pm Academy

Source : Wikipedia [[Catégorie:Scotty2]