Stochastic Hill Climbing和First Choice Hill Climbing之間的區別是什麼？

Question

這兩種算法都會生成隨機鄰居，如果遇到狀態好於當前狀態的鄰居，則會選擇它們。 那麼差異在哪裏呢？

無處不在，First Choice Hill Climbing適用於許多接班人的情況。但真的，有什麼區別？

此外，在鏈接：

Stochastic hill climbing vs first-choice hill climbing algorithms

要提及的是第一選擇採第一隨機移動和隨機拾取被隨機地給出的舉動。沒有看到實施差異。 請幫忙。

Answer 1

在首選登山時，它會選擇第一個找到更好的狀態。例如，如果當前狀態具有來自搜索空間的10,000個鄰居。當前狀態在幾次或第一次訪問後發現鄰居狀態更好，然後立即選擇它。

在隨機爬山中，並不總是首先被選中。例如，當特定狀態在多次訪問/生成鄰居或解決方案後找到5個更好的鄰居/解決方案時，則根據概率，從當前狀態到新解決方案的多遠，隨機選擇它們。