algorithme A*
- Domaine
-
- intelligence artificielle
- Dernière mise à jour
Définition :
Procédure de recherche heuristique qui cherche toujours la méthode la plus efficace pour la résolution d'un problème.
Notes :
Dans un algorithme A*, qui est un type d'algorithme du meilleur d'abord, les fonctions d'évaluation sont réparties en deux composantes, dont l'une représente le coût connu pour atteindre un but dans l'espace de recherche, et l'autre représente le coût estimé pour continuer la recherche.
Dans l'algorithme A*, une fonction de coûts permet d'évaluer, en cours de recherche, le caractère optimal du chemin choisi.
Terme privilégié :
- algorithme A* n. m.
Traductions
-
anglais
Auteur : Office québécois de la langue française,Terme :
- A* algorithm
-
catalan
Auteur : Universitat Autònoma de Barcelona,Terme :
- algorisme alfa-beta n. m.
-
espagnol
Auteurs : Consejo Superior de Investigaciones Cientificas,
Colegio de México,Terme :
- algoritmo A* s. m.
-
portugais
Auteurs : Centro de Linguística da Universidade Nova de Lisboa,
Universidade de São Paulo,Note :
Subárea da inteligência artificial: planejamento e resolução de problemas (métodos).
Terme :
- algoritmo A* s. m.