algorithm - 差分 b/w ヒル クライミングと #beam = 1 の Beam 検索

Question

1 つのビームだけを使用したビーム サーチを考えると、ヒル クライミングに似ていますか、それとも他に何か違いがありますか? ビーム サーチの定義によると、ヒル クライミング アルゴリズムで k 個の最良の状態を追跡します。したがって、k = 1 の場合、通常のヒル クライマーが必要です。

しかし、私はテストでそれらの違いを尋ねられたので、混乱しています.

Answer 1

私はここであなたの側にいます - ヒルクライミングはビームサイズ1のビームサーチです.

Answer 2

ビーム検索はローカル最大またはローカル最小位置で停止しませんが、ヒル クライミングはローカル最大またはローカル最小ノードで停止します。