Runtime Analyses of NSGA-III on Many-Objective Problems

17 April 2024

Papers citing "Runtime Analyses of NSGA-III on Many-Objective Problems"

6 / 6 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 39 0 0 02 May 2025
A First Runtime Analysis of NSGA-III on a Many-Objective Multimodal Problem: Provable Exponential Speedup via Stochastic Population Update Andre Opris 31 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 46 0 0 30 Apr 2025
Proven Runtime Guarantees for How the MOEA/D Computes the Pareto Front From the Subproblem Solutions Benjamin Doerr Martin S. Krejca Noé Weeks 42 2 0 02 May 2024
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 48 32 0 22 May 2023
A Mathematical Runtime Analysis of the Non-dominated Sorting Genetic Algorithm III (NSGA-III) Simon Wietheger Benjamin Doerr 39 35 0 15 Nov 2022