模拟退火(附伪代码)

时间:2014-09-25 10:38:02
【文件属性】:

文件名称:模拟退火(附伪代码)

文件大小:36KB

文件格式:DOC

更新时间:2014-09-25 10:38:02

模拟退火

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


网友评论

  • 很详细,很有帮助,,,,