模拟退火算法SA.pptVIP

模拟退火算法;一、模拟退火算法概述;模拟退火算法的特点;模拟退火算法基本原理; 1983午Kirkpatrick等意识到组合优化与物理退火的相似性，并受到Metropolis准则的启迪，提出了模拟退火算法。归纳而言，SA算法是基于Monte Carlo迭代求解策略的一种随机寻优算法，其出发点是基于物理退火过程与组合优化之间的相似性，SA由某一较高初温开始，利用具有概率突跳特性的Metropolis抽样策略在解空间中进行随机搜索，伴随温度的不断下降重复抽样过程，最终得到问题的全局最优解。;也可以这样描述模拟退火算法步骤;Y;模拟退火算法伪代码; 上面的程序中，关键的是(1)新状态产生函数，(2)新状态接受函数，(3)抽样稳定准则，(4)退温函数，(5)退火结束准则?（简称三函数两准则）是直接影响优化结果的主要环节。虽然实验结果证明初始值对于最后的结果没有影响，但是初温越高，得到高质量解的概率越大。所以，应该尽量选取比较高的初温。 ;算法实现与应用; 模拟退火算法应用示例;根据上述分析，可写出用模拟退火算法求解TSP问题的伪程序（Pascal伪代码）：