Beam Search

A text generation algorithm that maintains multiple candidate sequences (beams) at each step, exploring several likely paths in parallel. It balances between greedy decoding and exhaustive search. Commonly used in machine translation and summarization.