AI Glossary
The complete dictionary of Artificial Intelligence
Liste Tabou
Structure de mémoire stockant les mouvements ou solutions récemment visités, interdisant leur sélection pendant une période déterminée pour éviter les cycles de recherche.
Critère d'Aspiration
Règle permettant de contourner l'interdiction tabou lorsqu'un mouvement conduit à une solution améliorant significativement la meilleure solution trouvée jusqu'à présent.
Mémoire à Court Terme
Composante de la recherche tabou conservant l'historique récent des mouvements pour prévenir les retours immédiats aux solutions précédemment explorées.
Mémoire à Long Terme
Structure mémorielle accumulant des informations statistiques sur la fréquence des solutions ou attributs visités pour guider la diversification de la recherche.
Voisinage
Ensemble des solutions accessibles depuis une solution courante par l'application d'un mouvement élémentaire défini dans la structure du problème.
Mouvement Tabou
Transformation élémentaire interdite temporairement car déjà appliquée récemment, stockée dans la liste tabou pour éviter les cycles de recherche.
Fonction d'Évaluation
Métrique quantitative mesurant la qualité d'une solution par rapport aux objectifs du problème d'optimisation, servant à guider les décisions de mouvement.
Solution Admissible
Solution respectant toutes les contraintes du problème d'optimisation combinatoire, candidate à l'évaluation pour déterminer son optimalité.
Taille de Liste Tabou
Paramètre crucial déterminant la durée pendant laquelle un mouvement reste tabou, influençant l'équilibre entre exploration et exploitation de l'algorithme.
Fréquence de Mémoire
Compteur statistique enregistrant le nombre d'occurrences de chaque solution ou attribut dans l'historique de recherche pour identifier les zones sur-exploitées.
Espace de Solutions
Ensemble complet de toutes les configurations possibles du problème d'optimisation, dans lequel l'algorithme recherche la solution optimale.
Mouvement d'Échange
Opération élémentaire modifiant une solution en échangeant deux éléments ou composantes, couramment utilisée dans les problèmes de permutation.