数据词典：模拟退火算法（Simulated Annealing Algorithm）

赵老师

模拟退火算法能够克服爬山搜索算法极容易陷入局部最优解的缺点。模拟退火算法是一个基于概率搜索的局部搜索算法。模拟退火算法的触发思想是：当物体处于较高温度时，物体内部分子热运动比较剧烈，其随机波动的幅度很大；当物体逐渐降温时（即退火过程），分子热运动也慢慢减缓，其随机波动的幅度也逐渐下降；最后，当物体凉透之后，分子热运动处于一个稳定的能量极低点，此时就相当于收敛到了一个系统最优值。模拟退火算法也就是模拟上述物理过程，能够以较大概率收敛达到最优解。

【出处】鲍军鹏,张选平.人工智能导论（第2版）,机械工业出版社,2021年1月.