模拟退火算法SA

原文链接

算法简介

来源于固体退火原理：将固体加热至充分高的温度，再让其徐徐冷却。在加热过程当中，固体内部的粒子内能升高，变为无序状；在冷却过程当中，粒子趋于有序稳定。

模拟退火算法从某一较高初温出发，伴随温度参数的不断下降,结合概率突跳特性在解空间中随机寻找目标函数的全局最优解，即在局部最优解能概率性地跳出并最终趋于全局最优。模拟退火算法是通过赋予搜索过程一种时变且最终趋于零的概率突跳性，从而可有效避免陷入局部极小并最终趋于全局最优的串行结构的优化算法。