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
Showing 2022 · cs.NEShow all
2 papers · 2 filters
cs.NE2022★ 49 cited
Runtime Analysis for the NSGA-II: Provable Speed-Ups From Crossover
Benjamin Doerr, Zhongdi Qu
Very recently, the first mathematical runtime analyses for the NSGA-II, the most common multi-objective evolutionary algorithm, have been conducted. Continuing this research direct…
cs.NE2022★ 7 cited
Towards a Stronger Theory for Permutation-based Evolutionary Algorithms
Benjamin Doerr, Yassine Ghannane, Marouane Ibn Brahim
While the theoretical analysis of evolutionary algorithms (EAs) has made significant progress for pseudo-Boolean optimization problems in the last 25 years, only sporadic theoretic…