optimization - 確率的山登りと第一選択の山登りアルゴリズム

Question

確率的な山登りアルゴリズムと第一選択の山登りアルゴリズムの違いは何ですか?

Answer 1

Hill Climbing Search Algorithm は、近隣のより良い状態に基づいて移動するローカル検索のファミリーの 1 つです。Stochastic Hill Climbing は、近隣のすべてのより良い状態からランダムにより良い状態を選択しますが、最初の選択の Hill Climbing は、ランダムに生成された近隣から最初のより良い状態を選択します。

現在の州に多くの隣人がいる場合、第一選択のヒルクライムは良い戦略になります。

Answer 2

Russell, Norvig 著『Artificial Intelligence: A Modern Approach (3rd ed.) (2010)』から引用してい ます。

確率的ヒル クライミングでは、上り坂の動きの中からランダムに選択します。選択の確率は、上り坂の動きの急峻さによって異なります。これは通常、最も急な上昇よりもゆっくりと収束しますが、一部の州の景観では、より良い解決策を見つけます。第一選択ヒル クライミングでは、現在の状態よりも優れた後継者が生成されるまでランダムに後継者を生成することにより、確率的ヒル クライミングを実装します。これは、州に多数 (たとえば、数千人) の後継者がいる場合に適した戦略です。

したがって、第一選択ヒル クライミングは、特殊な種類の確率論的ヒル クライミングです。