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

5 March 2022

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

4 / 4 papers shown

Title
Proven Approximation Guarantees in Multi-Objective Optimization: SPEA2 Beats NSGA-II Yasser Alghouass Benjamin Doerr Martin S. Krejca Mohammed Lagmah 35 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 28 0 0 30 Apr 2025
The First Proven Performance Guarantees for the Non-Dominated Sorting Genetic Algorithm II (NSGA-II) on a Combinatorial Optimization Problem Sacha Cerf Benjamin Doerr Benjamin Hebras Yakob Kahane Simon Wietheger 40 32 0 22 May 2023
A Mathematical Runtime Analysis of the Non-dominated Sorting Genetic Algorithm III (NSGA-III) Simon Wietheger Benjamin Doerr 25 35 0 15 Nov 2022