寻找爬山功能的路径

Question

当使用Steepest Hill登山搜索时，当你到达无​​限循环时会发生什么 - 也就是说，你发现自己在相同的两个状态之间来回移动，因为它们都是最好的继承者彼此？

例如，在下面的图表中，(J)将重复进入(K)，反之亦然。 如果我编程它，我想我会在访问状态上放一些标志，所以我知道我是否正在重访同一个标志。然而，在关于Steepest Hill Climbing算法的文档中（即here，here）没有提到这一点。

Answer 1

如果这是纯粹的爬山，那么你忽略了非改善移动，并且没有周期。如果它应该找到全局最优值，那么应该有一些逃避局部最大值的机制（随机移动，重新启动等）。