模拟退火算法和遗传算法.pptxVIP

10.1 模拟退火算法 模拟退火算法（Simulated Annealing Algorithm，简记为SAA）是受金属热加工技术的启迪而发展起来的一种随机搜索算法。模拟退火算法及模型 物理退火过程算法的提出 模拟退火算法最早的思想由Metropolis等（1953）提出，1983年Kirkpatrick等将其应用于组合优化。算法的目的 解决NP复杂性问题； 克服优化过程陷入局部极小； 克服初值依赖性。模拟退火算法及模型 物理退火过程物理退火过程 什么是退火： 退火是指将固体加热到足够高的温度，使分子呈随机排列状态，然后逐步降温使之冷却，最后分子以低能状态排列，达到某种稳定状态。 模拟退火算法及模型 物理退火过程物理退火过程 加温过程——增强粒子的热运动，消除系统原先可能存在的非均匀态； 等温过程——对于与环境换热而温度不变的封闭系统，系统状态的自发变化总是朝自由能减少的方向进行，当自由能达到最小时，系统达到平衡态； 冷却过程——使粒子热运动减弱并渐趋有序，系统能量逐渐下降，从而得到低能的晶体结构。10.1.1 模拟退火算法的基本原理 物理退火过程数学表述 在温度T，分子停留在状态r满足Boltzmann概率分布10.1.1 模拟退火算法的基本原理 数学表述 在同一个温度T，选定两个能量E1E2，有 在同一个温度，分子停留在能量小的状态的概率比停留在能量大的状态的概率要大。10