Beam Search

Beam a heuristic search method. It used for decoding in many areas including in Machine Translation and speech recognition.

Algorithm

The pseudocode for beam search is:

Start: CURRENT.STATES := initial.state

while(not CONTAINS_GOAL(CURRENT.STATES)) do

CANDIDATE.STATES := NEXT(CURRENT.STATES)

SCORE(CANDIDATE.STATES)

CURRENT.STATES := PRUNE(CANDIDATE.STATES)