« Fonction consistente » : différence entre les versions
m (Remplacement de texte — « nom.. » par « nom. ») |
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
||
| Ligne 1 : | Ligne 1 : | ||
==Définition== | ==Définition== | ||
Une fonction heuristique est dite | 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 . | 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== | ==Français== | ||
| Ligne 13 : | Ligne 13 : | ||
'''Monotone heuristic''' | '''Monotone heuristic''' | ||
| Ligne 24 : | Ligne 23 : | ||
[[Catégorie:Intelligence artificielle]] | [[Catégorie:Intelligence artificielle]] | ||
[[Catégorie: | [[Catégorie:Scotty2] | ||
[[Catégorie: | [[Catégorie:GRAND LEXIQUE FRANÇAIS]] | ||
Version du 11 mai 2020 à 09:53
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 loc. nom. fém.
Fonction monotone loc. nom. fém.
Anglais
Consistent heuristic
Monotone heuristic
Source : Wikipedia [[Catégorie:Scotty2]
Contributeurs: wiki
