Hill Climber and Random Walk

Hill Climber and Random Walk

一. 爬山算法 ( Hill Climbing )

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

二:随机WALK

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

上一篇:收藏pdf 链接


下一篇:网页上PNG透明图片的运用(ie6+滤镜)