模拟退火算法——理论

模拟退火算法（Simulated Annealing，SA）是一种借鉴物理退火过程以解决组合优化问题的计算方法，其关键在于对Metropolis采样机制的深入掌握，该方法具备实现方式简洁、应用领域广泛以及运行稳定性高等优势。

图片源自互联网

算法理论框架构建

模拟退火算法的理论基础源自固体材料的退火过程，其核心思想是将物体加热至足够高的温度后，再缓慢降低温度。

在升温阶段，固体内部的粒子随着温度的升高逐渐进入无序状态，导致系统内能随之增加；

当温度下降时，粒子间的排列趋于有序化，在每一个特定温度下系统均会达到一种动态平衡状态；

最终，在常温条件下，粒子将稳定于最低能量状态，此时系统的内能降至最小值。

图片源自网络

以下为算法与物理退火的对比分析：

物理退火	模拟算法
粒子状态	解
能量最低态	最优解
溶解过程	设定初温
等温过程	Metr