通过切换温度的集体退火：一种布尔曼型描述
最优化与控制
2025-12-16 v1
摘要
有效冷却策略的设计是基于马尔可夫方法的模拟退火算法中的关键组成部分。传统方法通过温度的逆对数衰减来实现，以确保收敛到全局最小值。本文提出了通过切换温度的集体退火 (CAST)，这是一种 novel 的基于代理交互学习自适应冷却方案的模拟退火动态。灵感来自平行退火中粒子交换机制，我们引入一种布尔曼型框架，使粒子通过随机二元相互作用交换温度。这一过程导致系统平均温度的逐渐降低。数值结果表明，所提出的方法在收敛速度方面 consistently 优于采用对数和几何冷却方案的经典模拟退火算法。
引用
@article{arxiv.2512.13522,
title = {Collective Annealing by Switching Temperatures: a Boltzmann-type description},
author = {Frédéric Blondeel and Lorenzo Pareschi and Giovanni Samaey},
journal= {arXiv preprint arXiv:2512.13522},
year = {2025}
}