AI 詞彙表
人工智能完整詞典
初始温度
模拟退火算法的初始参数，决定算法开始时接受劣解的概率，以促进探索。
冷却方案
定义温度在迭代过程中逐渐下降的函数，影响探索与利用之间的平衡。
Metropolis准则
基于能量差和当前温度，按照玻尔兹曼分布接受新解的概率规则。
能量函数
需要最小化的目标函数，用于量化优化问题搜索空间中某个配置的质量。
邻近状态
通过问题的邻域算子进行基本变换后，从当前状态可达的配置。
热力学平衡
在恒定温度下经过足够多次迭代后达到的状态，此时解的分布遵循玻尔兹曼定律。
玻尔兹曼常数
Metropolis接受公式中的归一化参数，将能量差与接受概率联系起来。
并行退火
模拟退火的变体，同时利用多条马尔可夫链以加速收敛并提高鲁棒性。
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.