大学物理学-计算物理-模拟退火试卷.ppt

计算物理学 模拟退火 概论 模拟退火算法是物理学当中的重要应用。 主要应用于光学领域 主要讲模拟退火，顺带先讲一下“散射光角分布”反演微粒粒径分布。 微粒粒径分布反演基本原理 真实分布 分50等分离散后 如果分成50分，那么可以这样处理： 0.1-0.2um的微粒用0.1um近似代替 0.2-0.3um的微粒用0.2um近似代替 。。。。。。 问题转化为了解矩阵： 模拟退火算法 全局随机搜索 局部搜索 模拟退火算法 模拟退火算法（起源） 物理退火原理 模拟退火算法起源 物理退火过程： 加温过程 等温过程 冷却（退火）过程 等温下热平衡过程可用Monte Carlo方法模拟，计算量大。 1953年，Metropolis提出重要性采样法，即以概率接受新状态，称Metropolis准则，计算量相对Monte Carlo方法显著减少。 1983年，Kirkpatrick等提出模拟退火算法，并将其应用于组合优化问题的求解。 模拟退火算法与物理退火过程的相似关系 模拟退火一般过程 1，设置一个较高温度T，降温速度S，终止温度。 2，给出解的初始值P1，计算该初始值的适应度值f1 3，令T=T*S，得到一个新的较低温度T，此时给P1一个微扰，得到P2，计算出P2所对应的适应度值f