计算智能-模拟退火算法.pptVIP

4.1 模拟退火算法概述 模拟退火算法：基本思想是把某类优化问题的求解过程与统计热力学中的热平衡问题进行对比，试图通过模拟高温物体退火过程的方法，来找到优化问题的全局最优或近似全局最优解。 4.1 模拟退火算法概述 一个物体（例如金属）的退火过程大体上是这样的：首先对该物体加热（熔化），那么物体内的原子就可高速自由运行，处于较高的能量状态。但是作为一个实际的物理系统，原子的运行总是最低的能态。一开始温度较高时，高温使系统具有较高的内能，而随着温度的下降，原子越来越趋向于低能态，最后整个物体形成最低能量的基态。 4.1 模拟退火算法概述 模拟退火算法（ Simulated Annealing；SA） 最早的想法是由N.Metropolis 等人于1953 年所提出，在当时并沒有受到重视。 直到1983 年由Kirkpatrick et al. 提出蒙特卡罗模拟（MonteCarlo Simulated）概念的随机搜寻技巧，利用此方法来求解的组合优化问题时，才使此算法受到重视。 4.1 模拟退火算法概述 SA的观念主要来自于固体加热至一定的温度后，固体间的分子结构会被打散瓦解变为液态结构， 接着再对其降温过程加以控制，当完全冷却能使其分子在液态结构转变为固体结构时，重新排列成我们所预期的稳定状态 4.1 模拟退火算法概述 当目前状况是落于区域的最佳解