Improved Runtime Guarantees for the SPEA2 Multi-Objective Optimizer

Benjamin Doerr, Martin S. Krejca, Milan Stanković

Together with the NSGA-II, the SPEA2 is one of the most widely used domination-based multi-objective evolutionary algorithms. For both algorithms, the known runtime guarantees are…