Beam Search
Ein Heuristik-basierter Suchalgorithmus, der bei der Generierung von Sequenzen (z.B. Text oder Übersetzungen) verwendet wird. Statt nur der wahrscheinlichsten Option folgt er einer begrenzten Anzahl ("Beam Width") der wahrscheinlichsten Hypothesen in jedem Schritt, um eine bessere Gesamtsequenz zu finden als bei einer rein gierigen Suche (Greedy Search).