什么是模拟退火？

模拟退火是一种解决无约束和有约束优化问题的方法。该方法模拟了加热材料然后缓慢降低温度以减少缺陷的物理过程，从而最大限度地降低系统能量。

在模拟退火算法的每次迭代中，都会随机生成一个新点。新点与当前点的距离或搜索范围基于与温度成比例的概率分布。该算法接受所有降低目标的新点，但也以一定的概率接受所有提高目标的点。通过接受提高目标的点，该算法避免陷入局部极小值，并能够全局探索更多可能的解。选择退火计划来随着算法的进行系统地降低温度。随着温度的降低，该算法会缩小搜索范围以收敛到最小值。