2

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

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

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

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

4

2 に答える 2

-1

****ビーム検索は、幅優先検索を使用して検索ツリーを構築します。ツリーの各レベルで、現在のレベルの状態のすべての後継者を生成します ***

ヒューリスティック コストの昇順で並べ替える

***。ただし、各レベル (ビーム幅と呼ばれる) であらかじめ決められた数の最良の状態しか保存されません。それらの状態のみが次に展開されます。ビーム幅が大きいほど、枝刈りされる状態は少なくなります。ビーム幅が無限の場合、状態は刈り込まれず、ビーム探索は幅優先探索と同じです。注: (検索中に WikipediA からこの情報を入手しました。) 参考になるかもしれません。****

于 2016-03-24T17:27:57.503 に答える