模拟退火算法介绍.pdfVIP

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