模拟退火算法(Simulated Annealing,SA)是模拟物理退火求解组合问题的算法,核心是要理解Metropolis 采样算法,具有算法简单、适用范围广、可靠性高等特点。
图片来自网络
1 算法理论
模拟退火算法来源于固体退火原理,将固体加温至充分高,再让其徐徐冷却。
加温时,固体内部粒子随温升变为无序态,内能增大;
降温时,粒子逐渐趋近有序,每个温度上都达到平衡态;
常温时,粒子达到基态,内能减为最小。
模拟退火算法(Simulated Annealing,SA)是模拟物理退火求解组合问题的算法,核心是要理解Metropolis 采样算法,具有算法简单、适用范围广、可靠性高等特点。
图片来自网络
模拟退火算法来源于固体退火原理,将固体加温至充分高,再让其徐徐冷却。
加温时,固体内部粒子随温升变为无序态,内能增大;
降温时,粒子逐渐趋近有序,每个温度上都达到平衡态;
常温时,粒子达到基态,内能减为最小。