寻找具有最陡爬坡功能的路径

Question

使用最陡爬坡搜索时，当您到达一个无限循环时会发生什么 - 也就是说，您发现自己在相同的两个状态之间来回切换，因为它们都是彼此的最佳继任者？

例如，在下图中，(J) 将反复转到(K)，反之亦然。 如果我正在对其进行编程，我想我会在访问过的状态上放置某种标志，这样我就知道我是否正在重新访问同一个。但是，关于最陡坡爬升算法的文档（即here、here）中没有提及这一点。

Answer 1

如果是纯粹的爬山，那么你会忽略非改进的动作，并且没有循环。如果它应该找到全局最优值，那么应该有一些其他机制来逃避局部最大值（随机移动、重新启动等）。