首页 > 技术文章 > Hill Climber and Random Walk

shenghaishiweini 2013-10-13 10:50 原文

一. 爬山算法 ( Hill Climbing )

         介绍模拟退火前,先介绍爬山算法。爬山算法是一种简单的贪心搜索算法,该算法每次从当前解的临近解空间中选择一个最优解作为当前解,直到达到一个局部最优解。

二:随机WALK

    突破了Hill Climbing在局部查找的情况,它随机生成下一步。这样的话,就可能得到全局最优解。

 

推荐阅读