模拟退火算法 第一节[推荐].pptVIP

　从上面的讨论得到，在温度很低时，能量越低的状态的概率值越高，在极限状况，只有能量最低的点概率不为０．即有 1. 系统在 T 平衡时，系统状态的概率分布趋于(2.1)式， * 精品PPT·可编辑借鉴 0.002 0.016 0.117 0.865 t=0.5 0.181 0.221 0.269 0.325 t=5 0.232 0.243 0.256 0.269 t=20 例2.1　简化概率分布(2.1)为 其中q(t)为标准化因子．设共有四个能量点x=1, 2, 3, 4, 在此 观察 t = 20, 5, 0.5, 三个温度点概 率分布变化． * 精品PPT·可编辑借鉴 二． Metropolis准则 　固体在恒定温度下达到热平衡的过程可以进行模拟． 　1953年，Metropolis等提出重要性采样法．他们用下述方法产生固体的状态序列： 　先给定以粒子相对位置表征的初始状态 i，作为固体的当前状态，该状态的能量是 Ei ．然后用摄动装置使随机选取的某个粒子的位移随机地产生一微小变化，得到一个新状态 j，新状态的能量是Ej ．如Ej Ei ，则该新状态就作为重要状态．如Ej Ei ，则考虑热运动的影响，该新状态是否重要状态，要依据固体处于该状态的几率来 * 精品PPT·可编辑借鉴 判断．由(2.1)知，固体处于 i 和 j 的概率的比值等于相应Boltzmann因子的比值，即