Book
Open access
Jul 2026
Hot off the Press: Proven Approximation Superiority of SPEA2 over NSGA-II
This paper provides the first proof that the more complex σ-distance mechanism of the SPEA2 yields a provably superior approximation ability, and shows the first result showing a provable qualitative gap between the approximation abilities of these two algorithms.
Yasser Alghouass, Benjamin Doerr, Martin S. Krejca et al.
· GECCO Companion · 0 citations