algorithm - ローカル ビーム サーチと確率的ビーム サーチの違いは何ですか?

Question

どちらも K をランダムに選択し、最適な K を選択することを知っています。これは、最高の K が他の人を呼び出して目標を見つけることを理解しているためです。したがって、ローカル ビーム サーチと確率的ビーム サーチの正確な違いは何ですか? 私が間違っている場合は、私を助けて修正してください

Answer 1

確率的とは、何らかの方法でランダム化されることを意味します。ビーム探索の主な問題の 1 つは、グローバル最適ではなくローカル最適に行き詰まる傾向があることです。その確率的検索を回避するために、特定の瞬間に最適ではないステップを選択するための解の確率がいくらか（ほとんどの場合小さい）与えられます。それは「ランダム性の追加」と考えることができます。もう少し良いアプローチは、次善の選択をする機会が時間とともに減少するシミュレートされたアニーリングです。

一方、ローカル検索では、常に最適な K 個の近傍が選択され、ローカル最適にヒットした場合でも、それから逸脱することはありません。