Local Beam Search
•
Idea: instead of one state, keep track of
many.
•
Begins at k random states
•
Generates all successors, keeps k best for
next step.
•
LOCAL-BEAM-SEARCH can be seen as a cross between running k HILL-CLIMBING searches at random states and GENETIC-ALGORITHMS.
To think about: why is this?
