« Fonction consistente » : différence entre les versions
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
m (Remplacement de texte — « <small> loc. nom. fém. </small> » par « <small> féminin </small> ») |
||
| Ligne 5 : | Ligne 5 : | ||
==Français== | ==Français== | ||
'''Fonction consistente''' <small> | '''Fonction consistente''' <small> féminin </small> | ||
'''Fonction monotone''' <small> | '''Fonction monotone''' <small> féminin </small> | ||
==Anglais== | ==Anglais== | ||
Version du 22 mai 2020 à 12:54
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 : Wikipedia [[Catégorie:Scotty2]
Contributeurs: wiki
