v1v2 (latest)

An Exponential Lower Bound for the Runtime of the cGA on Jump Functions

17 April 2019

Papers citing "An Exponential Lower Bound for the Runtime of the cGA on Jump Functions"

25 / 25 papers shown

Title
The Univariate Marginal Distribution Algorithm Copes Well With Deception and Epistasis Benjamin Doerr Martin S. Krejca 31 30 0 16 Jul 2020
Runtime Analysis of a Heavy-Tailed $(1+(λ,λ))$ Genetic Algorithm on Jump Functions Denis Antipov Benjamin Doerr 45 35 0 05 Jun 2020
Lower Bounds for Non-Elitist Evolutionary Algorithms via Negative Multiplicative Drift Benjamin Doerr 31 18 0 02 May 2020
From Understanding Genetic Drift to a Smart-Restart Parameter-less Compact Genetic Algorithm Benjamin Doerr Weijie Zheng 28 19 0 15 Apr 2020
Self-Adjusting Evolutionary Algorithms for Multimodal Optimization A. Rajabi Carsten Witt 89 63 0 07 Apr 2020
Does Comma Selection Help To Cope With Local Optima Benjamin Doerr 48 53 0 02 Apr 2020
Sharp Bounds for Genetic Drift in Estimation of Distribution Algorithms Benjamin Doerr Weijie Zheng 32 34 0 31 Oct 2019
On the Limitations of the Univariate Marginal Distribution Algorithm to Deception and Where Bivariate EDAs might help Per Kristian Lehre P. Nguyen 30 32 0 29 Jul 2019
The Efficiency Threshold for the Offspring Population Size of the ( $μ$ , $λ$ ) EA Denis Antipov Benjamin Doerr Quentin Yang 91 22 0 15 Apr 2019
A Tight Runtime Analysis for the cGA on Jump Functions---EDAs Can Cross Fitness Valleys at No Extra Cost Benjamin Doerr 38 36 0 26 Mar 2019
The Query Complexity of a Permutation-Based Variant of Mastermind P. Afshani Manindra Agrawal Benjamin Doerr Carola Doerr Kasper Green Larsen K. Mehlhorn LRM 35 16 0 20 Dec 2018
Working Principles of Binary Differential Evolution Benjamin Doerr Weijie Zheng 38 29 0 09 Dec 2018
Significance-based Estimation-of-Distribution Algorithms Benjamin Doerr Martin S. Krejca 57 45 0 10 Jul 2018
Theory of Estimation-of-Distribution Algorithms Martin S. Krejca Carsten Witt 36 48 0 14 Jun 2018
Fast Artificial Immune Systems Dogan Corus P. S. Oliveto Donya Yazdani 47 28 0 01 Jun 2018
Improved Runtime Bounds for the Univariate Marginal Distribution Algorithm via Anti-Concentration Per Kristian Lehre P. Nguyen 54 34 0 02 Feb 2018
Probabilistic Tools for the Analysis of Randomized Optimization Heuristics Benjamin Doerr 53 173 0 20 Jan 2018
Better Runtime Guarantees Via Stochastic Domination Benjamin Doerr 57 60 0 13 Jan 2018
Drift Analysis Johannes Lengler 35 16 0 04 Dec 2017
Upper Bounds on the Runtime of the Univariate Marginal Distribution Algorithm on OneMax Carsten Witt 38 34 0 31 Mar 2017
Fast Genetic Algorithms Benjamin Doerr H. P. Le Régis Makhmara Ta Duy Nguyen 40 204 0 09 Mar 2017
Update Strength in EDAs and ACO: How to Avoid Genetic Drift Dirk Sudholt Carsten Witt 49 38 0 14 Jul 2016
A New Method for Lower Bounds on the Running Time of Evolutionary Algorithms Dirk Sudholt 70 157 0 07 Sep 2011
Ranking-Based Black-Box Complexity Benjamin Doerr Carola Doerr 68 35 0 06 Feb 2011
Multiplicative Drift Analysis Benjamin Doerr Daniel Johannsen Carola Doerr 75 282 0 04 Jan 2011