Local Beam Search
n
Why keep just one best state?
n
Can be used with randomization too