ビーム探索(Beam Search)は、文章を1語ずつ生成するときに「候補を1本に絞らず、何本か残しながら先へ進む」探索方法です。残す本数をビーム幅と呼びます。同じ入力なら結果が毎回同じになるため、翻訳のように答えを1つに決めたい場面で使われてきました。このページでは、手順・出典・向き不向き・FAQ をまとめます。
ビーム探索(Beam Search)は、文章を1語ずつ生成するときに「候補を1本に絞らず、何本か残しながら先へ進む」探索方法です。残す本数をビーム幅と呼びます。同じ入力なら結果が毎回同じになるため、翻訳のように答えを1つに決めたい場面で使われてきました。このページでは、手順・出典・向き不向き・FAQ をまとめます。
ビーム探索(Beam Search)は、文章を1語ずつ生成するときに「候補を1本に絞らず、何本か残しながら先へ進む」探索方法です。残す本数をビーム幅と呼びます。同じ入力なら結果が毎回同じになるため、翻訳のように答えを1つに決めたい場面で使われてきました。このページでは、手順・出典・向き不向き・FAQ をまとめます。
出典:my-best.ai 用語辞典「Beam Search(ビーム探索)」(https://my-best.ai/ai-dictionary/beam-search/)
文章生成は、直前までの語列を受け取って次の語の確率を出す、の繰り返しです。もっとも単純なのは、毎回もっとも確率の高い語を1つ選ぶ方法です。ただしこの方法は、その時点で少し確率が低い語を選んだほうが、文全体としては良くなる場合を取り逃します。ビーム探索は、この取り逃しを減らすために候補を複数残します。
各時点で、残している候補それぞれについて次の語の候補を作ります。その組み合わせを、ここまでの確率の合計で並べ替え、上位k本だけを残します。このkがビーム幅です。k=1 にすると、もっとも確率の高い語を選ぶ方法と同じになります。kを大きくするほど、文全体で見たときの良い候補を残しやすくなります。
候補をk本残すと、各時点でk本ぶんの確率計算が必要になります。kを増やせば、そのぶん計算も増えます。加えて、同じ長さの文でも候補の数だけメモリを使います。ビーム幅は精度と計算量の調整つまみであり、大きくすれば常に良くなるというものではありません。
ビーム探索は確率の合計が大きい候補を選び続けるため、無難で同じような言い回しに寄りやすいことが指摘されています。2019年に公開された論文は、尤度を目的関数にすると"bland and strangely repetitive"(平板で奇妙に繰り返しの多い)文になりやすいと述べ、代わりに確率分布の裾を切る手法を提案しました。要約や翻訳のように正解が狭い課題と、自由な文章を書かせる課題では、向き不向きが分かれます。
ビーム探索は、系列を1語ずつ決めていく生成で使われてきた探索方法です。音声認識や機械翻訳のように、出力を1つに決めたい課題で用いられてきました。方法そのものは特定の論文が提案したというより、探索アルゴリズムとして広く使われてきたものです。その性質を検証した研究として、2019年4月公開の論文「The Curious Case of Neural Text Degeneration」があります。この論文は、尤度を目的関数にすると平板で繰り返しの多い文になりやすいと述べ、確率分布の裾を動的に切る Nucleus Sampling を提案しました。同論文は ICLR 2020 に採録されています。
同じ原文に対して安定した訳文を返したい場面に向きます
聞き取りの候補を複数残したまま、文全体で選べます
言い回しのばらつきを抑えたい帳票や通知文に向きます
ビーム幅を変えたときの出力の変化を確認する用途
用語同士は相互リンクされています。未掲載の用語は用語一覧の該当項目へリンクします。
実務でそのまま使えるプロンプト例です。コピーして〔 〕内を置き換えてください。同じカードはプロンプト集にも掲載されています。
学習の理解
文章生成の「毎回もっとも確率の高い語を選ぶ方法」と「ビーム探索」の違いを、「残す候補の数」「計算量」「出力の安定性」「起きやすい失敗」の4列の表にしてください。表のあとに、それぞれが向く課題を1つずつ挙げ、理由を1文で添えてください。
品質管理
ビーム探索で生成した文章が単調に見えるとき、原因の候補を「探索の性質」「指示文の書き方」「モデル側の設定」の3つに分けて整理してください。それぞれについて、こちらで確認できる兆候と、確認する順番を書いてください。確認できない項目は「未確認」と明記してください。
開発・実装
翻訳の品質を比べるために、ビーム幅だけを変えて同じ原文を訳す手順を書いてください。①固定する条件 ②変える値 ③記録する項目 ④判断の基準、の4項目に分け、各10行以内でまとめてください。評価は人の読み比べを前提にしてください。
出典:次の一次資料を参照しました(参照日 2026年10月26日)。リンクは貼らず、媒体名と資料名のみを記します。
定義・出典の記述は一次資料に基づきます。リンク先の内容は公開時点のものです。
ビーム探索は、次の語の候補をk本残しながら生成を進める探索方法です。同じ入力なら出力が同じで、翻訳のように答えを1つに決めたい場面に向きます。ビーム幅を広げると計算量が増え、単調な言い回しに寄りやすくなる点は2019年の論文が指摘しています。自由な文章を書きたい用途では、別の生成方法と使い分けます。