ビームサーチ
ビームサーチは、探索空間全体を格納するのにはメモリが足りない大規模な課題に対してよく使用される。たとえば、多くの機械翻訳システムで使用されていた (現在、最先端技術では、ニューラル機械翻訳ベースの方法が主に使用されている。)。最適な翻訳を選択するために、各部分についてさまざまな方法で単語を翻訳していく。文の構造に良くあった翻訳が保持され、残りは破棄する。次に、翻訳アルゴリズムは、与えられた基準に従って翻訳を評価し、目標を最もよく維持する翻訳を選択する。ビームサーチが初めて使われたのは、ハーピー音声認識システム、CMU1976だった。