« Heuristique admissible » : différence entre les versions
m (Remplacement de texte — « <!-- Scotty2 --> » par « ») |
m (Remplacement de texte : « ↵↵↵↵ » par « ») |
||
(5 versions intermédiaires par le même utilisateur non affichées) | |||
Ligne 1 : | Ligne 1 : | ||
==Définition== | ==Définition== | ||
Un algorithme de recherche qui garantit de toujours trouver le chemin le plus court à un but s'appelle « algorithme admissible ». Si A* (qui se prononce '''A étoile''', ou '''''A star''''' à l'anglaise) utilise une heuristique qui ne surestime jamais la distance (ou plus généralement le coût) du but, A* peut être avéré admissible. Une heuristique qui rend A* admissible est elle-même appelée « heuristique admissible ». | Un algorithme de recherche qui garantit de toujours trouver le chemin le plus court à un but s'appelle « algorithme admissible ». Si A* (qui se prononce '''A étoile''', ou '''''A star''''' à l'anglaise) utilise une heuristique qui ne surestime jamais la distance (ou plus généralement le coût) du but, A* peut être avéré admissible. Une heuristique qui rend A* admissible est elle-même appelée « heuristique admissible ». | ||
==Français== | ==Français== | ||
'''heuristique admissible''' | '''heuristique admissible''' | ||
'''heuristique conservatrice''' | |||
==Anglais== | ==Anglais== | ||
Ligne 17 : | Ligne 11 : | ||
==Sources== | |||
Ligne 23 : | Ligne 17 : | ||
[[Utilisateur:Claude COULOMBE | Source : Claude Coulombe, ''Datafranca.org'']] | [[Utilisateur:Claude COULOMBE | Source : Claude Coulombe, ''Datafranca.org'']] | ||
[[Category:GRAND LEXIQUE FRANÇAIS]] |
Dernière version du 29 janvier 2024 à 12:34
Définition
Un algorithme de recherche qui garantit de toujours trouver le chemin le plus court à un but s'appelle « algorithme admissible ». Si A* (qui se prononce A étoile, ou A star à l'anglaise) utilise une heuristique qui ne surestime jamais la distance (ou plus généralement le coût) du but, A* peut être avéré admissible. Une heuristique qui rend A* admissible est elle-même appelée « heuristique admissible ».
Français
heuristique admissible
heuristique conservatrice
Anglais
Admissible heuristic
Sources
Contributeurs: Claude Coulombe, Jacques Barolet, wiki