模拟退火是什么?
模拟退火方法求解无约束和bound-constrained优化问题。加热材料的物理过程的方法模型,然后慢慢降低温度降低的缺陷,从而最大限度地减少系统能量。
在模拟退火算法的每次迭代中,一个新的问题是随机生成的。新的点从当前点的距离,或搜索的程度,是基于概率分布与规模与温度成正比。算法接受所有新的点,降低目标,但同时,有一定概率,点提高的目标。通过接受点,提高目标,算法避免陷入局部最小值,能够探索全球更多可能的解决方案。金宝搏官方网站一个退火时间选择算法进行系统地降低温度。随着温度降低,该算法减少了搜索收敛的程度降到最低。
