« Fonction consistente » : différence entre les versions
(Page créée avec « ==en construction== Catégorie:Vocabulaire Catégorie:Intelligence artificielle Catégorie:24pm ==Définition== Une fonction heuristique est dite Consistente... ») Balise : Éditeur de wikicode 2017 |
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
||
| Ligne 3 : | Ligne 3 : | ||
[[Catégorie:Intelligence artificielle]] | [[Catégorie:Intelligence artificielle]] | ||
[[Catégorie:24pm]] | [[Catégorie:24pm]] | ||
[[Catégorie:Scotty]] | |||
==Définition== | ==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. | 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. | ||
| Ligne 11 : | Ligne 10 : | ||
==Français== | ==Français== | ||
'''Fonction consistente''' <small> loc. nominale. | '''Fonction consistente''' <small> loc. nominale. fém. </small> | ||
'''Fonction monotone''' <small> loc. nominale. fém. </small> | |||
==Anglais== | ==Anglais== | ||
''' | '''Consistent heuristic''' | ||
'''Monotone heuristic''' | |||
| Ligne 21 : | Ligne 24 : | ||
[https://www.24pm.com/117-definitions/307-fonction-consistente Source : 24pm Academy ] | [https://www.24pm.com/117-definitions/307-fonction-consistente Source : 24pm Academy ] | ||
[https://en.wikipedia.org/wiki/Consistent_heuristic Source : Wikipedia ] | |||
Version du 1 mai 2020 à 10:00
en construction
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. nominale. fém.
Fonction monotone loc. nominale. fém.
Anglais
Consistent heuristic
Monotone heuristic
Contributeurs: wiki
