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

We use cookies and other tracking technologies to improve your browsing experience on our website, to show you personalized content and targeted ads, to analyze our website traffic, and to understand where our visitors are coming from. See our policy.