模拟退火算法及其 MATLAB 实现第6章 模拟退火算法及其MATLAB实现 6.1 算法基本理论 6.2 算法的MATLAB 实现 6.3 应用实例简单了解退火算法特点 介绍模拟退火前，先介绍爬山算法。 爬山算法是一种简单的贪心搜索算法，该算法每次从 当前解的临近解空间中选择一个最优解作为当前解，直到 达到一个局部最优解。简单了解退火算法特点 爬山算法 如图所示：假设C 点为当前解，爬山算法搜索 到A 点这个局部最优解就会停止搜索，因为在A 点无 论向那个方向小幅度移动都不能得到更优的解。 模拟退火算法 在搜索到局部最优解A 后，会以一定的概率接受到E 的移动。也许经过几次这样的不是局部最优的移动后会 到达D 点，于是就跳出了局部最大值A 。6.1 算法基本理论 一、算法概述 工程中许多实际优化问题的目标函数都是非凸的， 存在许多局部最优解。 求解全局优化问题的方法可分为两类： 确定性方法和随机性方法。 确定性算法适用于求解具有一些特殊特征的问题， 而梯度法和一般的随机搜索方法则沿着目标函数下降方 向搜索，因此常常陷入局部而非全局最优解。 6.1 算法基本理论 一、算法概述 模拟退火
