問題タブ [beam-search]

山登りアルゴリズムとビーム探索アルゴリズムを使用して、nqueens パズル用に Prolog で 2 つのプログラムを作成しました。

残念ながら、プログラムが正しいかどうかを確認する経験がなく、行き詰まっています。

誰かが私を助けてくれれば幸いです。残念ながら、ヒル クライミングのプログラムは正しくありません。:( ビームサーチのプログラムは次のとおりです。

それぞれ [-45 +45] 度の間の 4 つの乱数を生成する必要があります。rand%2 = 0 の場合、結果が必要です (生成された乱数は -angle に等しくなります)。4 つの乱数が生成されたら、これらの角度をスキャンしてロック (角度が交わる点) を見つける必要があります。また、if ステートメントのループ内の -3、-2、-1、... +3 は、ロックが 6 度のビーム幅内で行われることを示します。コードは機能します。しかし、それは単純化できますか？また、目的は、両方のポイントで仰角と方位角をスキャンすることにより、2 つのポイント間にロックを確立することです。

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

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

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

ビームサーチについてはよく理解していますが、ビームサーチについて質問があります。n 個の最適なパスを選択する場合、それらを並べ替える必要がありますか?それとも、単純にそれらが存在する順序で保持し、他の高価なノードを破棄する必要がありますか?

私はこれについて多くのことを検索しましたが、それが最善を尽くすと言われている場所はすべて. それらをソートする必要があるかどうかについては何も見つかりませんか？

ソートを適用することで目的のノードにすばやく到達できるため、それらをソートする必要があると思います。しかし、ソートのアイデアを確認したいのですが、今まで見つかりませんでした。

私のコンセプトを改善するために私を助けていただければ、私はあなたに感謝します.

バックタッキングを使用したビーム検索アルゴリズムを開発しています。アルゴリズムをテストしたところ、ビームの長さが異なると、さまざまな数の解が得られました。だから私はただ、このアルゴリズムでこれが可能であることを確認したいだけですか、それとも、どのビーム長でも、解の数は同じままでなければなりませんか?だから、アルゴリズムが正しいか、更新する必要があるかを確認できました!

状態ベクトルが与えられると、各出力を連続して生成することにより、貪欲な方法でシーケンスを再帰的にデコードできます。各予測は前の出力に基づいて調整されます。最近、ビーム サイズ 1 (k=1) でのデコード中にビーム サーチを使用する方法について説明した論文を読みました。各ステップで最良の出力のみを保持している場合、これはグリーディ デコーディングと同じことであり、ビーム サーチによって通常提供される利点は何も提供されませんか?