Beating the Local Maxima by Preserving Diversity
Intuition: don’t just maintain best n states, make sure S contains best of diverse states. This way you’re in different parts of the search space.
Requires way to measure diversity & way to combine diversity evaluation with primary evaluation
Based on ideas from genetic algorithms and simulated annealing (possibly discussed on Dec 11).