« Heuristique admissible » : différence entre les versions
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
||
| Ligne 1 : | Ligne 1 : | ||
== Domaine == | ==Domaine== | ||
[[Category:Scotty]] | [[Category:Scotty]] | ||
[[Category:Coulombe]] | [[Category:Coulombe]] | ||
[[Category:9]] | [[Category:9]] | ||
== 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* 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''' n.f. | ||
'''heuristique conservatrice''' | '''heuristique conservatrice''' n.f. | ||
==Anglais== | |||
== Anglais == | |||
'''Admissible heuristic''' | '''Admissible heuristic''' | ||
[https://fr.wikipedia.org/wiki/Algorithme_A* | [https://fr.wikipedia.org/wiki/Algorithme_A* Source: Wikipedia] | ||
Version du 11 juin 2019 à 18:17
Domaine
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 n.f.
heuristique conservatrice n.f.
Anglais
Admissible heuristic
Contributeurs: Claude Coulombe, Jacques Barolet, wiki
