爬山算法

爬山算法

---

1 爬山算法简单介绍

  爬山算法是一种寻找局部最优的方法，属于启发式算法的一种。由于爬山算法专注于寻找局部最优，因此该算法虽然搜索效率较高，但是也损失了很高的精度，只能达到局部最优解。
  爬山算法利用简单的贪心搜索，每次在当前解的临近解中选择一个更优解作为当前解，指导达到局部最优。如图所示：假设C点为当前解，爬山算法搜索到A点这个局部最优解就会停止搜索，因为在A点无论向那个方向小幅度移动都不能得到更优的解。

---

2 优缺点分析

• 避免了遍历，采用启发式搜索，效率高
• 极容易陷入局部最优，且很难跳出
• 到达高地后，区域随机搜索，搜索效率降低
• 在山脊中间容易来回震荡搜索效率低

---

3 实现

没有实现，嘿嘿嘿……