Picture for Benjamin Doerr

Benjamin Doerr

Proven Runtime Guarantees for How the \moead Computes the Pareto Front From the Subproblem Solutions

Add code
May 02, 2024
Viaarxiv icon

Near-Tight Runtime Guarantees for Many-Objective Evolutionary Algorithms

Add code
Apr 19, 2024
Viaarxiv icon

A Block-Coordinate Descent EMO Algorithm: Theoretical and Empirical Analysis

Add code
Apr 11, 2024
Viaarxiv icon

Already Moderate Population Sizes Provably Yield Strong Robustness to Noise

Add code
Apr 08, 2024
Viaarxiv icon

Superior Genetic Algorithms for the Target Set Selection Problem Based on Power-Law Parameter Choices and Simple Greedy Heuristics

Add code
Apr 05, 2024
Viaarxiv icon

The Runtime of Random Local Search on the Generalized Needle Problem

Add code
Mar 20, 2024
Viaarxiv icon

Runtime Analysis of the SMS-EMOA for Many-Objective Optimization

Add code
Dec 16, 2023
Viaarxiv icon

Bivariate Estimation-of-Distribution Algorithms Can Find an Exponential Number of Optima

Add code
Oct 06, 2023
Figure 1 for Bivariate Estimation-of-Distribution Algorithms Can Find an Exponential Number of Optima
Figure 2 for Bivariate Estimation-of-Distribution Algorithms Can Find an Exponential Number of Optima
Figure 3 for Bivariate Estimation-of-Distribution Algorithms Can Find an Exponential Number of Optima
Figure 4 for Bivariate Estimation-of-Distribution Algorithms Can Find an Exponential Number of Optima
Viaarxiv icon

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

Add code
May 22, 2023
Figure 1 for The First Proven Performance Guarantees for the Non-Dominated Sorting Genetic Algorithm II (NSGA-II) on a Combinatorial Optimization Problem
Viaarxiv icon

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

Add code
May 22, 2023
Viaarxiv icon