Beam Search · 以 Lmax(t) 为基准的阈值剪枝

每帧只保留分数离最高分不超过 β 的活跃路径 —— β 太紧会漏掉最优,太宽则不省算力。

保留条件:  log L(t)  ≥  log Lmax(t)  −  β       另:N=1 ⇒ 贪婪搜索

log L(t) 活跃路径 (token) β 阈值 = Lmax − β Lmax(t) ⚠ search error · 搜索错误 β 太紧:真正最优路径被误剪
束宽 β β = 78
点击「播放」看阈值线如何剪掉低分路径。
💡 阈值剪枝 logL(t) ≥ logLmax(t) − β:太紧漏最优(search error)、太宽不省算力;数量剪枝(histogram)每帧只留 Top-N,N=1 即退化为贪婪搜索