模拟退火思路

模拟退火优化方法

• 当求解的是有多个局部最优解的时候，为了防止优化到局部最优的位置，使用的一种优化手段。

• 核心思路是：首先随机选择一个解作为开始，接下来通过设计的优化步长进行下一次迭代，计算迭代后的解是更接近最优解的时候，那就接受这个解为当前最优解，如果迭代后的解更远离最优解时候，按照一定概率来接受当前这个解

• 一定概率的计算方式：通常使用

函数来进行计算，dE为当前解与最优解的误差值。k为一个常数，T为一个温度，当温度0时候，结束优化。由于e的负指数值为0-1之间的值，因此P为一个0-1之间的概率值，当随机产生一个0-1的概率与P进行比较，当小于P值时候，接受当前这个解，
因此，随着T的逐渐减小。P的值也逐渐减小。接受错误优化的概率也越低。将更容易优化到最优点
*