NSGA-II

Mine

A First Mathematical Runtime Analysis of the Non-Dominated Sorting Genetic Algorithm II (NSGA-II)

• Joint work with Yufei Liu and Prof. Benjamin Doerr. AAAI 2022.
• This work conducts the first runtime analysis of NSGA-II.

Better Approximation Guarantees for the NSGA-II by Using the Current Crowding Distance

• Joint work with Prof. Benjamin Doerr. GECCO 2022.
• This work talks about the theoretical approximation ability of the NSGA-II. It discovers the drawback of calculating the crowding distance for the NSGA-II and proposes a variant that has better theoretical approximation ability.

Others

Running Time Analysis of the Non-dominated Sorting Genetic Algorithm II (NSGA-II) using Binary or Stochastic Tournament Selection

• Chao Bian and Chao Qian (Nanjing University).

A First Runtime Analysis of the NSGA-II on a Multimodal Problem

• Benjamin Doerr and Zhongdi Qu.