什么是模拟退火?
模拟退火是一种求解无约束和边界约束优化问题的方法。该方法模拟加热材料然后缓慢降低温度以减少缺陷的物理过程,从而最小化系统能量。
在模拟退火算法的每次迭代中,都会随机生成一个新点。新点与当前点的距离(即搜索范围)基于一个与温度成正比的概率分布。该算法接受所有降低目标的新点,但同时也有可能接受升高目标值的新点。通过接受升高目标值的点,算法避免被局部最小值所限,从而能在全局搜寻更多可能的解。随着算法的执行,选择一个退火计划来系统化地降低温度。随着温度降低,算法缩小搜索范围,收敛到某个最小值。