什么是模拟退火?

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

在模拟退火算法的每一次迭代中，随机生成一个新的点。新点与当前点的距离，或搜索的范围，是基于与温度成比例的概率分布。该算法接受所有降低目标的新点，但也接受一定概率提高目标的点。该算法通过接受提出目标的点，避免陷入局部极小值，并能在全局中探索更多可能的解。金宝搏官方网站一个退火时间，以在算法进行时系统地降低温度。随着温度的降低，算法减小搜索范围，使其收敛到最小。

相关的话题

• 模拟退火的术语
• 模拟退火的工作原理
• 具有多个局部极小值的最小函数
• 模拟退火算法的最小化