Глоссарий ИИ
Полный словарь искусственного интеллекта
Начальная температура
Начальный параметр имитации отжига, определяющий вероятность принятия неблагоприятных перемещений в начале алгоритма для поощрения исследования.
Схема охлаждения
Функция, определяющая постепенное понижение температуры в ходе итераций, влияющая на баланс между исследованием и использованием.
Критерий Метрополиса
Вероятностное правило принятия нового решения, основанное на разнице энергий и текущей температуре в соответствии с распределением Больцмана.
Функция энергии
Целевая функция, подлежащая минимизации, количественно определяющая качество конфигурации в пространстве поиска задачи оптимизации.
Соседнее состояние
Конфигурация, доступная из текущего состояния посредством элементарного преобразования, определенного оператором соседства задачи.
Термодинамическое равновесие
Состояние, достигаемое после достаточного количества итераций при постоянной температуре, при котором распределение решений следует закону Больцмана.
Постоянная Больцмана
Параметр нормализации в формуле принятия Метрополиса, связывающий разницу энергий с вероятностью принятия.
Параллельный отжиг
Вариант имитации отжига, использующий несколько одновременных цепей Маркова для ускорения сходимости и повышения устойчивости.
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.