A First Runtime Analysis of NSGA-III on a Many-Objective Multimodal Problem: Provable Exponential Speedup via Stochastic Population Update

v1v2v3 (latest)

A First Runtime Analysis of NSGA-III on a Many-Objective Multimodal Problem: Provable Exponential Speedup via Stochastic Population Update

2 May 2025

ArXiv (abs)PDF HTML

Papers citing "A First Runtime Analysis of NSGA-III on a Many-Objective Multimodal Problem: Provable Exponential Speedup via Stochastic Population Update"

15 / 15 papers shown

Title
A Many Objective Problem Where Crossover is Provably Indispensable Andre Opris 48 3 0 24 Dec 2024
Speeding Up the NSGA-II With a Simple Tie-Breaking Rule Benjamin Doerr Tudor Ivan Martin S. Krejca 88 4 0 16 Dec 2024
Illustrating the Efficiency of Popular Evolutionary Multi-Objective Algorithms Using Runtime Analysis D. Dang Andre Opris Dirk Sudholt 71 2 0 22 May 2024
Near-Tight Runtime Guarantees for Many-Objective Evolutionary Algorithms Simon Wietheger Benjamin Doerr 81 8 0 19 Apr 2024
Runtime Analyses of NSGA-III on Many-Objective Problems Andre Opris D. Dang Frank Neumann Dirk Sudholt 85 18 0 17 Apr 2024
Runtime Analysis of the SMS-EMOA for Many-Objective Optimization Weijie Zheng Benjamin Doerr 80 18 0 16 Dec 2023
Analysing the Robustness of NSGA-II under Noise D. Dang Andre Opris B. Salehi Dirk Sudholt 89 24 0 07 Jun 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
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 101 32 0 22 May 2023
Crossover Can Guarantee Exponential Speed-Ups in Evolutionary Multi-Objective Optimisation D. Dang Andre Opris Dirk Sudholt 87 17 0 31 Jan 2023
Runtime Analysis for the NSGA-II: Proving, Quantifying, and Explaining the Inefficiency For Many Objectives Weijie Zheng Benjamin Doerr 85 28 0 23 Nov 2022
A Mathematical Runtime Analysis of the Non-dominated Sorting Genetic Algorithm III (NSGA-III) Simon Wietheger Benjamin Doerr 96 36 0 15 Nov 2022
From Understanding the Population Dynamics of the NSGA-II to the First Proven Lower Bounds Benjamin Doerr Zhongdi Qu 98 38 0 28 Sep 2022
Runtime Analysis for the NSGA-II: Provable Speed-Ups From Crossover Benjamin Doerr Zhongdi Qu 56 43 0 18 Aug 2022
A First Runtime Analysis of the NSGA-II on a Multimodal Problem Benjamin Doerr Zhongdi Qu 55 66 0 28 Apr 2022