Runtime Analyses of Multi-Objective Evolutionary Algorithms in the
Presence of Noise

Runtime Analyses of Multi-Objective Evolutionary Algorithms in the Presence of Noise

17 May 2023

Ulysse Hennebelle

Papers citing "Runtime Analyses of Multi-Objective Evolutionary Algorithms in the Presence of Noise"

11 / 11 papers shown

Title
Tight Runtime Guarantees From Understanding the Population Dynamics of the GSEMO Multi-Objective Evolutionary Algorithm Benjamin Doerr Martin S. Krejca Andre Opris 26 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 30 0 0 30 Apr 2025
Runtime Analysis for Multi-Objective Evolutionary Algorithms in Unbounded Integer Spaces Benjamin Doerr Martin S. Krejca Günter Rudolph 87 1 0 16 Dec 2024
Evolutionary Algorithms Are Significantly More Robust to Noise When They Ignore It Denis Antipov Benjamin Doerr 33 1 0 31 Aug 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
A Block-Coordinate Descent EMO Algorithm: Theoretical and Empirical Analysis Benjamin Doerr Joshua Knowles Aneta Neumann Frank Neumann 29 0 0 04 Apr 2024
Already Moderate Population Sizes Provably Yield Strong Robustness to Noise Denis Antipov Benjamin Doerr A. Ivanova 33 2 0 02 Apr 2024
Towards Running Time Analysis of Interactive Multi-objective Evolutionary Algorithms Tianhao Lu Chao Bian Chao Qian 31 4 0 12 Oct 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
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
Approximation Guarantees for the Non-Dominated Sorting Genetic Algorithm II (NSGA-II) Weijie Zheng Benjamin Doerr 21 8 0 05 Mar 2022