随机爬山算法与随机重启爬山算法
Stochastic hill climbing vs random-restart hill climbing algorithms
随机爬山和随机重启爬山有什么区别？
随机爬山：
这意味着我们不会总是按照梯度的方向（maximize/minimize 目标函数的步骤），算法不会选择概率为 1 的最佳步骤，但有概率小于1，其他时候会选择随机方向，所以有时候可以反方向走一步，避免局部极小，最大化探索
随机重启爬山：
也是一种避免局部最小值的方法，算法将始终采取最佳步骤（基于梯度方向等），但会对该算法运行进行几次（很多）迭代，每次迭代将从飞机，所以它可以找到其他山顶
两种方法可以结合使用以获得最佳性能
随机爬山 在移动之前不会检查所有邻居。相反，该搜索算法随机选择一个邻居节点并决定是选择它作为当前状态还是检查另一个状态。
Random-restart hill-climbing 从随机生成的初始状态进行一系列爬山搜索，每个 运行 直到停止或没有明显的进展。
随机爬山和随机重启爬山有什么区别？
随机爬山： 这意味着我们不会总是按照梯度的方向（maximize/minimize 目标函数的步骤），算法不会选择概率为 1 的最佳步骤，但有概率小于1，其他时候会选择随机方向，所以有时候可以反方向走一步，避免局部极小，最大化探索
随机重启爬山： 也是一种避免局部最小值的方法，算法将始终采取最佳步骤（基于梯度方向等），但会对该算法运行进行几次（很多）迭代，每次迭代将从飞机，所以它可以找到其他山顶
两种方法可以结合使用以获得最佳性能
随机爬山 在移动之前不会检查所有邻居。相反，该搜索算法随机选择一个邻居节点并决定是选择它作为当前状态还是检查另一个状态。
Random-restart hill-climbing 从随机生成的初始状态进行一系列爬山搜索，每个 运行 直到停止或没有明显的进展。