Metaheurísticas más sofisticadas mantienen, en vez de un único estado actual, un "conjunto de varios estados candidato".