Approximation Guarantees for the Non-Dominated Sorting Genetic Algorithm
II (NSGA-II)

v1v2v3 (latest)

Approximation Guarantees for the Non-Dominated Sorting Genetic Algorithm II (NSGA-II)

5 March 2022

ArXiv (abs)PDF HTML

Papers citing "Approximation Guarantees for the Non-Dominated Sorting Genetic Algorithm II (NSGA-II)"

5 / 5 papers shown

Title
Proven Approximation Guarantees in Multi-Objective Optimization: SPEA2 Beats NSGA-II Yasser Alghouass Benjamin Doerr Martin S. Krejca Mohammed Lagmah 155 0 0 02 May 2025
The First Theoretical Approximation Guarantees for the Non-Dominated Sorting Genetic Algorithm III (NSGA-III) Renzhong Deng Weijie Zheng Benjamin Doerr 136 0 0 30 Apr 2025
Runtime Analysis of the SMS-EMOA for Many-Objective Optimization Weijie Zheng Benjamin Doerr 99 18 0 16 Dec 2023
Stochastic Population Update Can Provably Be Helpful in Multi-Objective Evolutionary Algorithms Chao Bian Yawen Zhou Mingxing Li Chao Qian 57 34 0 05 Jun 2023
A Mathematical Runtime Analysis of the Non-dominated Sorting Genetic Algorithm III (NSGA-III) Simon Wietheger Benjamin Doerr 109 37 0 15 Nov 2022