The First Proven Performance Guarantees for the Non-Dominated Sorting
Genetic Algorithm II (NSGA-II) on a Combinatorial Optimization Problem

The First Proven Performance Guarantees for the Non-Dominated Sorting Genetic Algorithm II (NSGA-II) on a Combinatorial Optimization Problem

22 May 2023

Benjamin Hebras

Simon Wietheger

Papers citing "The First Proven Performance Guarantees for the Non-Dominated Sorting Genetic Algorithm II (NSGA-II) on a Combinatorial Optimization Problem"

19 / 19 papers shown

Title
A First Runtime Analysis of NSGA-III on a Many-Objective Multimodal Problem: Provable Exponential Speedup via Stochastic Population Update Andre Opris 26 0 0 02 May 2025
Runtime Analysis for Multi-Objective Evolutionary Algorithms in Unbounded Integer Spaces Benjamin Doerr Martin S. Krejca Günter Rudolph 84 1 0 16 Dec 2024
Unraveling the Versatility and Impact of Multi-Objective Optimization: Algorithms, Applications, and Trends for Solving Complex Real-World Problems Noor A. Rashed Yossra H. Ali Tarik A. Rashid A. Salih 25 2 0 29 Jun 2024
An Archive Can Bring Provable Speed-ups in Multi-Objective Evolutionary Algorithms Chao Bian Shengjie Ren Miqing Li Chao Qian 35 4 0 04 Jun 2024
Proven Runtime Guarantees for How the MOEA/D Computes the Pareto Front From the Subproblem Solutions Benjamin Doerr Martin S. Krejca Noé Weeks 31 2 0 02 May 2024
Near-Tight Runtime Guarantees for Many-Objective Evolutionary Algorithms Simon Wietheger Benjamin Doerr 26 7 0 19 Apr 2024
Runtime Analyses of NSGA-III on Many-Objective Problems Andre Opris D. Dang Frank Neumann Dirk Sudholt 24 17 0 17 Apr 2024
A Block-Coordinate Descent EMO Algorithm: Theoretical and Empirical Analysis Benjamin Doerr Joshua Knowles Aneta Neumann Frank Neumann 26 0 0 04 Apr 2024
Runtime Analysis of the SMS-EMOA for Many-Objective Optimization Weijie Zheng Benjamin Doerr 24 18 0 16 Dec 2023
Towards Running Time Analysis of Interactive Multi-objective Evolutionary Algorithms Tianhao Lu Chao Bian Chao Qian 28 4 0 12 Oct 2023
Rigorous Runtime Analysis of MOEA/D for Solving Multi-Objective Minimum Weight Base Problems A. Do Aneta Neumann Frank Neumann Andrew M. Sutton 15 11 0 06 Jun 2023
Stochastic Population Update Can Provably Be Helpful in Multi-Objective Evolutionary Algorithms Chao Bian Yawen Zhou Mingxing Li Chao Qian 13 33 0 05 Jun 2023
Runtime Analyses of Multi-Objective Evolutionary Algorithms in the Presence of Noise Matthieu Dinot Benjamin Doerr Ulysse Hennebelle S. Will 24 13 0 17 May 2023
Crossover Can Guarantee Exponential Speed-Ups in Evolutionary Multi-Objective Optimisation D. Dang Andre Opris Dirk Sudholt 35 15 0 31 Jan 2023
Runtime Analysis for the NSGA-II: Proving, Quantifying, and Explaining the Inefficiency For Many Objectives Weijie Zheng Benjamin Doerr 16 27 0 23 Nov 2022
A Mathematical Runtime Analysis of the Non-dominated Sorting Genetic Algorithm III (NSGA-III) Simon Wietheger Benjamin Doerr 22 35 0 15 Nov 2022
The $(1+(λ,λ))$ Global SEMO Algorithm Benjamin Doerr O. Hadri A. Pinard 26 8 0 07 Oct 2022
Approximation Guarantees for the Non-Dominated Sorting Genetic Algorithm II (NSGA-II) Weijie Zheng Benjamin Doerr 18 8 0 05 Mar 2022
Mathematical Runtime Analysis for the Non-Dominated Sorting Genetic Algorithm II (NSGA-II) Weijie Zheng Benjamin Doerr 21 39 0 16 Dec 2021