模拟退火算法介绍备课讲稿.docx

模拟退火算法介绍 解析模拟退火算法 一.爬山算法(Hill Climbing) 介绍模拟退火前先介绍爬山算法爬山算法是一种简单的贪心搜索算法该算法每次从当前解的临近解空间中选择一个最优解作为当前解直到达到一个局部最优解 爬山算法实现很简单其主要缺点是会陷入局部最优解而不一定能搜索到全局最优解如图1所示假设C点为当前解爬山算法搜索到A点这个局部最优解就会停止搜索因为在A点无论向那个方向小幅度移动都