Hot off the Press: Why Popular MOEAs Are Popular: Proven Advantages in Approximating the Pareto Front
This paper proves that several popular MOEAs, including NSGA-II, NSGA-III, SMS-EMOA, and SPEA2, only need an expected time of O(n2 log n) fitness evaluations to compute an additive ε-approximation of the Pareto front of the established LargeFront benchmark.