模拟退火算法——理论篇

模拟退火算法（Simulated Annealing，SA)是模拟物理退火求解组合问题的算法，核心是要理解Metropolis 采样算法，具有算法简单、适用范围广、可靠性高等特点。

图片来自网络

1 算法理论

模拟退火算法来源于固体退火原理，将固体加温至充分高，再让其徐徐冷却。

加温时，固体内部粒子随温升变为无序态，内能增大；

降温时，粒子逐渐趋近有序，每个温度上都达到平衡态；

常温时，粒子达到基态，内能减为最小。