模拟退火算法与MATLAB实现.pdfVIP

模拟退火算法及其

MATLAB实现

第6章模拟退火算法及其MATLAB实现

6.1算法基本理论

6.2算法的MATLAB实现

6.3应用实例

简单了解退火算法特点

介绍模拟退火前，先介绍爬山算法。

爬山算法是一种简单的贪心搜索算法，该算法每次从

当前解的临近解空间中选择一个最优解作为当前解，直到

达到一个局部最优解。

简单了解退火算法特点

爬山算法

如图所示：假设C点为当前解，爬山算法搜索

到A点这个局部最优解就会停止搜索，因为在A点无

论向那个方向小幅度移动都不能得到更优的解。

模拟退火算法

在搜索到局部最优解A后，会以一定的概率接受到E

的移动。也许经过几次这样的不是局部最优的移动后会

到达D点，于是就跳出了局部最大值A。

6.1算法基本理论

一、算法概述

工程中许多实际优化问题的目标函数都是非凸的，

存在许多局部最优解。

求解全局优化问题的方法可分为两类：