A General Dichotomy of Evolutionary Algorithms on Monotone Functions

v1v2 (latest)

A General Dichotomy of Evolutionary Algorithms on Monotone Functions

25 March 2018

Johannes Lengler

ArXiv (abs)PDF HTML

Papers citing "A General Dichotomy of Evolutionary Algorithms on Monotone Functions"

12 / 12 papers shown

Title
When Does Hillclimbing Fail on Monotone Functions: An entropy compression argument Johannes Lengler A. Martinsson Angelika Steger 36 18 0 03 Aug 2018
Standard Steady State Genetic Algorithms Can Hillclimb Faster than Mutation-only Evolutionary Algorithms Dogan Corus P. S. Oliveto 24 113 0 04 Aug 2017
Fast Genetic Algorithms Benjamin Doerr H. P. Le Régis Makhmara Ta Duy Nguyen 40 204 0 09 Mar 2017
Drift Analysis and Evolutionary Algorithms Revisited Johannes Lengler Angelika Steger 30 47 0 10 Aug 2016
Optimal Parameter Settings for the $(1+(λ, λ))$ Genetic Algorithm Benjamin Doerr VLM 43 27 0 04 Apr 2016
Introducing Elitist Black-Box Models: When Does Elitist Selection Weaken the Performance of Evolutionary Algorithms? Carola Doerr Johannes Lengler 31 7 0 27 Aug 2015
A Tight Runtime Analysis of the $(1+(λ, λ))$ Genetic Algorithm on OneMax Benjamin Doerr Carola Doerr ELM 75 36 0 19 Jun 2015
Optimal Parameter Choices Through Self-Adjustment: Applying the 1/5-th Rule in Discrete Settings Benjamin Doerr Carola Doerr 46 76 0 13 Apr 2015
How Crossover Speeds Up Building-Block Assembly in Genetic Algorithms Dirk Sudholt 75 61 0 26 Mar 2014
Erratum: Simplified Drift Analysis for Proving Lower Bounds in Evolutionary Computation P. S. Oliveto Carsten Witt 59 61 0 30 Nov 2012
Multiplicative Drift Analysis Benjamin Doerr Daniel Johannsen Carola Doerr 72 282 0 04 Jan 2011
Optimizing Monotone Functions Can Be Difficult Benjamin Doerr T. Jansen Dirk Sudholt Carola Doerr C. Zarges 90 17 0 07 Oct 2010