Una metaheurística puede guardar información del "óptimo actual", escogiendo el estado óptimo entre todos los óptimos actuales obtenidos en varias etapas del algoritmo.