尋找爬山功能的路徑

Question

當使用Steepest Hill登山搜索時，當你到達無​​限循環時會發生什麼 - 也就是說，你發現自己在相同的兩個狀態之間來回移動，因爲它們都是最好的繼承者彼此？

例如，在下面的圖表中，(J)將重複進入(K)，反之亦然。 如果我編程它，我想我會在訪問狀態上放一些標誌，所以我知道我是否正在重訪同一個標誌。然而，在關於Steepest Hill Climbing算法的文檔中（即here，here）沒有提到這一點。

Answer 1

如果這是純粹的爬山，那麼你忽略了非改善移動，並且沒有周期。如果它應該找到全局最優值，那麼應該有一些逃避局部最大值的機制（隨機移動，重新啓動等）。