77 citations · 140 across the 4 of their papers we have counts for
Showing cs.NEShow all
3 papers · 1 filter
cs.NE2022
From Understanding the Population Dynamics of the NSGA-II to the First Proven Lower Bounds
Benjamin Doerr, Zhongdi Qu
Due to the more complicated population dynamics of the NSGA-II, none of the existing runtime guarantees for this algorithm is accompanied by a non-trivial lower bound. Via a first…
cs.NE2022★ 49 cited
Runtime Analysis for the NSGA-II: Provable Speed-Ups From Crossover
Benjamin Doerr, Zhongdi Qu
Very recently, the first mathematical runtime analyses for the NSGA-II, the most common multi-objective evolutionary algorithm, have been conducted. Continuing this research direct…
cs.NE2022★ 77 cited
A First Runtime Analysis of the NSGA-II on a Multimodal Problem
Benjamin Doerr, Zhongdi Qu
Very recently, the first mathematical runtime analyses of the multi-objective evolutionary optimizer NSGA-II have been conducted. We continue this line of research with a first run…