移动方案对模拟退火性能的影响

在复杂模型中设计有效的移动生成函数对于模拟退火（SA）仍是一个重要挑战。本文结合理论分析和数值实验，考察了各种移动生成参数——例如每次迭代移动多少粒子以及移动多少距离——在不同温度schedule 和系统规模下的影响。我们的numerical研究在 Lennard-Jones 问题和另一个基准测试上进行，结果表明，每迭代恰好移动一个随机选择的粒子可实现最佳性能。我们分析了接受率、探索特性和收敛行为，提供证据表明，在某些高维情形下，部分坐标更新可优于完整坐标移动。这些发现为在广泛的复杂优化任务中优化 SA 方法提供了实用指导。