技术
Beam Search(束搜索)
束搜索是一种启发式解码算法,在序列生成中平衡计算成本与输出质量,解决贪心搜索易陷入局部最优的问题,广泛应用于机器翻译和文本生成任务。
详细解释
束搜索在每一步保留概率最高的k个候选序列(束宽),最终选择整体概率最高的序列。相比贪心搜索,它探索更多可能性,减少遗漏高概率序列的风险;相比穷举搜索,它大幅降低计算量。束宽k是超参数,增大k通常提升质量但增加计算。该算法是神经机器翻译和语音识别的标准解码方法,但可能导致输出多样性降低。
别名与相关写法
beam search
相关术语
相关资讯
LLM 推理中束搜索的可证明测试时扩展2026/10/1