Mohammed Lagmah

Proven Approximation Guarantees in Multi-Objective Optimization: SPEA2 Beats NSGA-II

Together with the NSGA-II and SMS-EMOA, the strength Pareto evolutionary algorithm 2 (SPEA2) is one of the most prominent dominance-based multi-objective evolutionary algorithms (MOEAs). Different from the NSGA-II, it does not employ the crowding distance (essentially the distance to neighboring sol