模拟退火

一、来源

在热力学中的退火过程大致是变温物体缓慢降温而达到分子之间能量最低的状态。设热力学系统S中有有限个且离散的n个状态，状态的能量为，在温度下，经过一段时间达到热平衡。

二、算法描述

若，即移动后得到更优的解，那么总是接受改移动。

若，即移动后得到更差的解，则以一定的概率接受该移动，并且这个概率随时间推移逐渐降低。

这个概率表示为

伪代码：

转载于http://blog.csdn.net/acdreamers/article/details/10019849