随机爬山与随机重启爬山算法

Question

随机爬山和随机重启爬山有什么区别？

Answer 1

随机爬山： 这意味着我们不会总是采取相对于梯度方向的步骤（最大化/最小化目标函数的步骤），算法不会选择概率为1的最佳步骤，但是概率小于1，其他时候会选择随机方向，所以有时可以向相反方向迈出一步，避免局部最小值并最大化探索

随机重启爬山： 也是一种避免局部最小值的方法，算法将始终采取最佳步骤（基于梯度方向等），但会做这个算法运行的一对（很多）迭代，每次迭代将从一个随机点开始飞机，所以它可以找到其他山顶

两种方法可以结合起来以获得最佳性能

Answer 2

随机爬山在移动前不会检查所有邻居。相反，该搜索算法随机选择一个邻居节点，并决定是选择它作为当前状态还是检查另一个状态。

随机重启爬山从随机生成的初始状态进行一系列爬山搜索，运行每个搜索直到停止或没有明显进展。