Rigorous Runtime Analysis of MOEA/D for Solving Multi-Objective Minimum Weight Base Problems

6 June 2023

Papers citing "Rigorous Runtime Analysis of MOEA/D for Solving Multi-Objective Minimum Weight Base Problems"

8 / 8 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 34 0 0 02 May 2025
Multi-objective Pseudo Boolean Functions in Runtime Analysis: A Review Zimin Liang Mingxing Li 36 0 0 24 Mar 2025
Runtime Analysis for Multi-Objective Evolutionary Algorithms in Unbounded Integer Spaces Benjamin Doerr Martin S. Krejca Günter Rudolph 89 1 0 16 Dec 2024
Proven Runtime Guarantees for How the MOEA/D Computes the Pareto Front From the Subproblem Solutions Benjamin Doerr Martin S. Krejca Noé Weeks 37 2 0 02 May 2024
Near-Tight Runtime Guarantees for Many-Objective Evolutionary Algorithms Simon Wietheger Benjamin Doerr 40 8 0 19 Apr 2024
Runtime Analyses of NSGA-III on Many-Objective Problems Andre Opris D. Dang Frank Neumann Dirk Sudholt 26 17 0 17 Apr 2024
A Block-Coordinate Descent EMO Algorithm: Theoretical and Empirical Analysis Benjamin Doerr Joshua Knowles Aneta Neumann Frank Neumann 40 0 0 04 Apr 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