一类时变模拟退火算法的收敛结果

我们提供了一组条件，确保基于时变马尔可夫核的有界集 $\mathcal{X}\subset\mathbb{R}^d$ 上的一类模拟退火算法几乎必然收敛。本工作考虑的算法类包含了Belisle (1992)和Yang (2000)研究的算法以及Gerber和Bornn (2016)最近提出的去随机化版本。据我们所知，我们推导的结果是基于时变核的模拟退火几乎必然收敛的首批例子。此外，对马尔可夫核和冷却计划的假设在实践中易于验证。