Beam search is a heuristic search algorithm used in sequence generation tasks such as machine translation, text generation, and speech recognition.
