热门问题
时间线
聊天
视角

爬山算法

来自维基百科,自由的百科全书

爬山算法
Remove ads

爬山算法是一种局部择优的方法,采用启发式方法,是对深度优先搜索的一种改进,它利用反馈信息帮助生成解的决策。

Thumb
爬山演算法适合在只有一个最大值的曲面上进行最佳化,并最终收敛到全域最大值。

透过爬山演算法解决凸问题的演算法包括线性规划单体法二分搜寻[1]:253

爬山算法一般存在以下问题:

  1. 局部最大
  2. 高地:也称为平顶,搜索一旦到达高地,就无法确定搜索最佳方向,会产生随机走动,使得搜索效率降低。
  3. 山脊:搜索可能会在山脊的两面来回震荡,前进步伐很小。

解决方法:随机重启爬山算法

参见

参考资料

Loading related searches...

Wikiwand - on

Seamless Wikipedia browsing. On steroids.

Remove ads