模拟退火算法共51张.ppt

第三章模拟退火算法;优选第三章模拟退火算法;;;;;;;;;3.1模拟退火算法及模型;3.1模拟退火算法及模型;;;;;具体形式对算法影响不大

在温度T，分子停留在状态r满足Boltzmann概率分布

在同一个温度，分子停留在能量小的状态的概率比停留在能量大的状态的概率要大。

若EjEi，则接受j为当前状态；

（2）设置外循环迭代次数；

（3）若?C’0，则接受s’作为当前解，并判断C(s*’)C(s’)?若是，则令s*’=s’，q=0；

（4）概率分析方法。

130城市TSP问题（d*=423.

（3）判断C(s*)C(s*’)?若是，则令p=p+1；

2模拟退火算法的马氏链描述

fval0(i)=CalDist(dislist,route);

在当前状态的邻域结构内以一定概率方式（均匀分布、正态分布、指数分布等）产生

（1），α越接近1温度下降越慢，且其大小可以不断变化；

1模拟退火算法及模型

Repeat;;（6）上述各方法的综合。

否则，若概率p=exp[-(Ej-Ei)/kBT]大于[0,1)区间的随机数，则仍接受状态j为当前状态；

内循环次数L=200*CityNum;

（1）给定初温t0，随机产生初始状态s，令初始最优解s*=s，当前状态为s(0