应用篇-第12章-模拟退火算法的仿真与实现概要.pptx

模拟退火算法（Simulated?Annealing?algorithm，简称SA）是柯克啪垂克于1982年受热力学中的固体退火过程与组合优化问题求解之间的某种“相似性”所启发而提出的，用于求解大规模组合优化问题的一种具有全局搜索功能的随机性近似算法。与求解线性规划的单纯形法、Karmarkar投影尺度法，求解非线性规划的最速下降法、Newton法、共轭梯度法，求解整数规划的分支定界法、割平面法等经典的优化算法相比，模拟退火算法在很大程度上不受制于优化问题的具体形式和结构，具有很强的适应性和鲁棒性，因而也具有广泛的应用价值。本章我们将学习模拟退火算法的matlab实现；运用模拟退火算法解决相关实际问题;12.1.1 物理退火过程;12.1.2 Metropolis准则;12.1.3 模拟退火算法介绍;12.1.3 模拟退火算法介绍;12.1.4 模拟退火算法要素;3.冷却进度表T(t) 冷却进度表是指从某一高温状态T(t)来表示，则经典模拟退火算法的降温方式为： 而快速模拟退火算法的降温方式为： 这俩种方式都能够使得模拟退火算法收敛于全局最小点。 实验表明，初温越大，获得高质量解的几率越大，但花费的计算时间将增加。因此，初温的确定应折衷考虑优化质量和优化效率，常用方法包括： 均匀抽样一组状态，以各状态目标值的方差初温。 随机产生一组状态，确定倆状态间