Exponential Slowdown for Larger Populations: The $(μ+1)$-EA on
Monotone Functions

v1v2v3 (latest)

Exponential Slowdown for Larger Populations: The $(μ+1)$ -EA on Monotone Functions

30 July 2019

Johannes Lengler

ArXiv (abs)PDF HTML

Papers citing "Exponential Slowdown for Larger Populations: The $(μ+1)$-EA on Monotone Functions"

13 / 13 papers shown

Title
Empirical Analysis of the Dynamic Binary Value Problem with IOHprofiler Diederick Vermetten Johannes Lengler Dimitri Rusin Thomas Bäck Carola Doerr 61 1 0 24 Apr 2024
Quality-Diversity Algorithms Can Provably Be Helpful for Optimization Chao Qian Ke Xue Ren-Jian Wang 85 6 0 19 Jan 2024
Hardest Monotone Functions for Evolutionary Algorithms Marc Kaufmann Maxime Larcher Johannes Lengler Oliver Sieberling 64 2 0 13 Nov 2023
Runtime Analysis of Quality Diversity Algorithms Jakob Bossek Dirk Sudholt 71 3 0 30 May 2023
Analysing Equilibrium States for Population Diversity Johannes Lengler Andre Opris Dirk Sudholt 26 3 0 19 Apr 2023
OneMax is not the Easiest Function for Fitness Improvements Marc Kaufmann Maxime Larcher Johannes Lengler Xun Zou LRM 93 6 0 14 Apr 2022
Self-adjusting Population Sizes for the $(1, λ)$ -EA on Monotone Functions Marc Kaufmann Maxime Larcher Johannes Lengler Xun Zou 112 10 0 01 Apr 2022
Two-Dimensional Drift Analysis: Optimizing Two Functions Simultaneously Can Be Hard D. Janett Johannes Lengler 52 3 0 28 Mar 2022
Self-Adjusting Population Sizes for Non-Elitist Evolutionary Algorithms: Why Success Rates Matter Mario Alejandro Hevia Fajardo Dirk Sudholt 51 18 0 12 Apr 2021
Runtime analysis of the (mu+1)-EA on the Dynamic BinVal function Johannes Lengler Simone Riedi 10 0 0 26 Oct 2020
Large Population Sizes and Crossover Help in Dynamic Environments Johannes Lengler Jonas Meier 28 21 0 21 Apr 2020
Fast Mutation in Crossover-based Algorithms Denis Antipov M. Buzdalov Benjamin Doerr 55 36 0 14 Apr 2020
Exponential Upper Bounds for the Runtime of Randomized Search Heuristics Benjamin Doerr 88 10 0 13 Apr 2020