AI Glossary
The complete dictionary of Artificial Intelligence
Température Initiale
Paramètre initial du recuit simulé déterminant la probabilité d'acceptation des mouvements défavorables au début de l'algorithme pour favoriser l'exploration.
Schéma de Refroidissement
Fonction définissant la décroissance progressive de la température au cours des itérations, influençant l'équilibre entre exploration et exploitation.
Critère de Metropolis
Règle probabiliste d'acceptation d'une nouvelle solution basée sur la différence d'énergie et la température actuelle selon la distribution de Boltzmann.
Fonction d'Énergie
Fonction objectif à minimiser quantifiant la qualité d'une configuration dans l'espace de recherche du problème d'optimisation.
État voisin
Configuration accessible depuis l'état courant par une transformation élémentaire définie par l'opérateur de voisinage du problème.
Équilibre Thermodynamique
État atteint après un nombre suffisant d'itérations à température constante où la distribution des solutions suit la loi de Boltzmann.
Constante de Boltzmann
Paramètre de normalisation dans la formule d'acceptation de Metropolis liant la différence d'énergie à la probabilité d'acceptation.
Recuit Parallèle
Variante du recuit simulé exploitant plusieurs chaînes de Markov simultanées pour accélérer la convergence et améliorer la robustesse.
Température de Congélation
Seuil de température finale en dessous duquel l'algorithme n'accepte plus de solutions dégradées, terminant la phase d'exploration.
Rechauffement
Technique augmentant temporairement la température pour sortir de zones pièges de l'espace de recherche lorsque la convergence stagne.
Recuit Hybride
Approche combinant le recuit simulé avec d'autres métaheuristiques ou méthodes exactes pour améliorer les performances de recherche.
Voisinage de Kempe
Opérateur de voisinage spécifique aux problèmes de coloration de graphe échangeant des couleurs entre des chaînes de sommets connexes.
Critère d'Arrêt
Condition terminant l'algorithme basée sur la température, le nombre d'itérations sans amélioration ou la qualité de la solution trouvée.
Taux d'Acceptation
Proportion de mouvements défavorables acceptés à une température donnée, indicateur clé pour l'ajustement dynamique des paramètres.