什么是退火:
退火是指先将固体加热到足够高的温度,使分子呈随机排列状态,
然后逐步降温使之冷却,
最后分子以低能状态排列,固体达到某种稳定状态。
而这样做是因为缓缓降温,使得物体分子在每一温度时,能够有足够时间找到安顿位置,则逐渐地,到最后可得到最低能态,系统最稳定
模拟退火算法思想:模仿自然界退火现象而得,利用了物理中固体物质的退火过程与一般优化问题的相似性从某一初始温度开始,伴随温度的不断下降,结合概率突跳特性在解空间中随机寻找全局最优解
二者可以这样对应理解:
模拟退火算法的计算步骤:
旅行商问题,即TSP问题(Travelling Salesman Problem)