却时粒子渐趋有序,在每个温度都达到平衡态,最后在常温时达到基
态,内能减为最小。
如上图,处在低温状态时,固体中分子具有的内能很低,在原本的位
置上做小范围的振动。若是将固体加热到一定温度,分子内能将会增
加,热运动加剧,分子排列的无序度增加。此时再将温度缓缓降低,
在每个温度都达到平衡态(即准静态过程),分子具有的能量逐渐降
低,最终回归到有序排列的状态,分子内能也跟着降到最低。
2.模拟退火算法机制
模拟退火算法(Simulated Annealing,SA)最早的思想是由 N.
Metropolis 等人于 1953 年提出。1983 年,S. Kirkpatrick 等成功地将
退火思想引入到组合优化领域。它是基于 Monte-Carlo 迭代求解策略
的一种随机寻优算法,其出发点是基于物理中固体物质的退火过程与
一般组合优化问题之间的相似性。
介绍模拟退火前,还是有必要先介绍爬山算法。