A Tight Runtime Analysis for the cGA on Jump Functions---EDAs Can Cross Fitness Valleys at No Extra Cost

26 March 2019

Papers citing "A Tight Runtime Analysis for the cGA on Jump Functions---EDAs Can Cross Fitness Valleys at No Extra Cost"

11 / 11 papers shown

Title
Choosing the Right Algorithm With Hints From Complexity Theory Shouda Wang Weijie Zheng Benjamin Doerr 124 17 0 14 Sep 2021
Lazy Parameter Tuning and Control: Choosing All Parameters Randomly From a Power-Law Distribution Denis Antipov M. Buzdalov Benjamin Doerr 131 31 0 14 Apr 2021
Theoretical Analyses of Multiobjective Evolutionary Algorithms on Multimodal Objectives Weijie Zheng Benjamin Doerr 120 25 0 14 Dec 2020
A Survey on Recent Progress in the Theory of Evolutionary Algorithms for Discrete Optimization Benjamin Doerr Frank Neumann 67 34 0 30 Jun 2020
Runtime Analysis of a Heavy-Tailed $(1+(λ,λ))$ Genetic Algorithm on Jump Functions Denis Antipov Benjamin Doerr 47 35 0 05 Jun 2020
Fast Mutation in Crossover-based Algorithms Denis Antipov M. Buzdalov Benjamin Doerr 55 36 0 14 Apr 2020
Self-Adjusting Evolutionary Algorithms for Multimodal Optimization A. Rajabi Carsten Witt 91 63 0 07 Apr 2020
Does Comma Selection Help To Cope With Local Optima Benjamin Doerr 57 53 0 02 Apr 2020
On the Limitations of the Univariate Marginal Distribution Algorithm to Deception and Where Bivariate EDAs might help Per Kristian Lehre P. Nguyen 51 32 0 29 Jul 2019
An Exponential Lower Bound for the Runtime of the cGA on Jump Functions Benjamin Doerr 57 55 0 17 Apr 2019
Theory of Estimation-of-Distribution Algorithms Martin S. Krejca Carsten Witt 44 48 0 14 Jun 2018