第二章__模拟退火算法.pptVIP

第二章 模拟退火算法 3.1 模拟退火算法及模型 3.1.1 物理退火过程 3.1.2 组合优化与物理退火的相似性 3.1.3 模拟退火算法的基本思想和步骤 3.2 模拟退火算法的马氏链描述 3.2.1 马尔可夫链 3.2.2 模拟退火算法与马尔可夫链 3.3 模拟退火算法的关键参数和操作的设计 3.3.1 状态产生函数 3.3.2 状态接受函数 3.3.3 初温 3.3.4 温度更新函数 3.3.5 内循环终止准则 3.3.6 外循环终止准则 3.4 模拟退火算法的改进 3.4.1 模拟退火算法的优缺点 3.4.2 改进内容 3.4.3 一种改进的模拟退火算法 3.5 模拟退火算法实现与应用 3.5.1 30城市TSP问题（d*=423.741 by D B Fogel） 3.5.2 模拟退火算法在管壳式换热器优化设计中的应用 3.1 模拟退火算法及模型 3.1 模拟退火算法及模型 3.1 模拟退火算法及模型 热力学中的退火现象指物体逐渐降温时发生的物理現象： 温度越低，物体的能量状态越低，到达足够的低点时，液体开始冷凝与结晶，在结晶状态时