随机爬山算法与随机重启爬山算法之间有什么区别？

回答：

随机爬山算法：意味着我们不会总是按照梯度方向（即最大化/最小化目标函数的步骤）采取行动，该算法不会以100%的概率选择最佳步骤，而是以小于100%的概率选择，有时会选择随机方向，因此它有时会朝相反方向迈出一步，以避免陷入局部最优并最大化探索范围。

随机重启爬山算法：同样是一种避免局部最优的方法，该算法总是会选择最佳步骤（基于梯度方向等），但会进行多次（很多次）算法运行，每次运行都会从平面上的随机点开始，因此它可以找到其他山顶。

这两种方法可以结合使用以获得最佳性能。