443 citations
- Centre National de la Recherche ScientifiqueFR470 papers
- École PolytechniqueFR434 papers
- Université Paris-SaclayFR210 papers
- Commissariat à l'Énergie Atomique et aux Énergies AlternativesFR177 papers
- Centre de Physique ThéoriqueFR131 papers
- Télécom SudParisFR124 papers
- Institut National de Physique Nucléaire et de Physique des ParticulesFR123 papers
- Laboratoire Leprince-RinguetFR123 papers
- Massachusetts Institute of TechnologyUS120 papers
- Télécom ParisFR115 papers
- Tsinghua UniversityCN109 papers
- Peking UniversityCN108 papers
5 papers · 2 filters
Speeding Up the NSGA-II With a Simple Tie-Breaking Rule
Benjamin Doerr, Tudor Ivan, Martin S. Krejca
The non-dominated sorting genetic algorithm~II (NSGA-II) is the most popular multi-objective optimization heuristic. Recent mathematical runtime analyses have detected two shortcom…
Already Moderate Population Sizes Provably Yield Strong Robustness to Noise
Denis Antipov, Benjamin Doerr, Alexandra Ivanova
Experience shows that typical evolutionary algorithms can cope well with stochastic disturbances such as noisy function evaluations. In this first mathematical runtime analysis of…
A Block-Coordinate Descent EMO Algorithm: Theoretical and Empirical Analysis
Benjamin Doerr, Joshua Knowles, Aneta Neumann +1
We consider whether conditions exist under which block-coordinate descent is asymptotically efficient in evolutionary multi-objective optimization, addressing an open problem. Bloc…
Superior Genetic Algorithms for the Target Set Selection Problem Based on Power-Law Parameter Choices and Simple Greedy Heuristics
Benjamin Doerr, Martin S. Krejca, Nguyen Vu
The target set selection problem (TSS) asks for a set of vertices such that an influence spreading process started in these vertices reaches the whole graph. The current state of t…
Near-Tight Runtime Guarantees for Many-Objective Evolutionary Algorithms
Simon Wietheger, Benjamin Doerr
Despite significant progress in the field of mathematical runtime analysis of multi-objective evolutionary algorithms (MOEAs), the performance of MOEAs on discrete many-objective p…