NSGA-III with crossover optimizes m-OJZJ asymptotically faster than without crossover for any m in large parameter regimes, with a matching lower bound for the four-objective case without crossover.
Real royal road functions—where crossover prov- ably is essential.Discrete Applied Mathematics, 149:111– 125
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.NE 1years
2026 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
On the Impact of Crossover in Many-Objective Optimization: A Runtime Analysis of NSGA-III
NSGA-III with crossover optimizes m-OJZJ asymptotically faster than without crossover for any m in large parameter regimes, with a matching lower bound for the four-objective case without crossover.