模拟退火

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

在模拟退火算法的每一次迭代中，随机生成一个新的点。新点与当前点的距离，或搜索的范围，是基于与温度成比例的概率分布。该算法接受所有降低目标的新点，但也接受一定概率提高目标的点。通过接受提出目标的点，算法避免了在早期迭代中陷入局部极小值，并能够探索全局以获得更好的解。万博 尤文图斯

有关使用模拟退火解决无约束或有约束优化问题的更多信息，请参见全局优化工具箱．