algorithme du meilleur d'abord
- Domaine
-
- intelligence artificielle
- Dernière mise à jour
Définition :
Algorithme de recherche qui consiste à développer prioritairement le nœud qui possède la meilleure évaluation.
Note :
Si on veut utiliser une comparaison, l'algorithme du meilleur d'abord travaille comme une équipe d'alpinistes coopérant pour atteindre le sommet d'une montagne : ils communiquent par radio et, à chaque étape, font progresser l'équipe la mieux placée en la divisant en sous-équipes à chaque bifurcation.
Terme privilégié :
- algorithme du meilleur d'abord n. m.
Traductions
-
anglais
Auteur : Office québécois de la langue française,Termes :
- best-first algorithm
- best-first search algorithm