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.
How crossover helps in pseudo-boolean optimization
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.