Runtime Analysis of the $(1+(λ,λ))$ Genetic Algorithm on
Random Satisfiable 3-CNF Formulas

Runtime Analysis of the $(1+(λ,λ))$ Genetic Algorithm on Random Satisfiable 3-CNF Formulas

14 April 2017

ArXiv (abs)PDF HTML

Papers citing "Runtime Analysis of the $(1+(λ,λ))$ Genetic Algorithm on Random Satisfiable 3-CNF Formulas"

17 / 17 papers shown

Title
Improving Time and Memory Efficiency of Genetic Algorithms by Storing Populations as Minimum Spanning Trees of Patches M. Buzdalov 55 1 0 29 Jun 2023
Using Automated Algorithm Configuration for Parameter Control D. Chen M. Buzdalov Carola Doerr Nguyen Dang 92 4 0 23 Feb 2023
Choosing the Right Algorithm With Hints From Complexity Theory Shouda Wang Weijie Zheng Benjamin Doerr 117 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
A Survey on Recent Progress in the Theory of Evolutionary Algorithms for Discrete Optimization Benjamin Doerr Frank Neumann 64 34 0 30 Jun 2020
First Steps Towards a Runtime Analysis When Starting With a Good Solution Denis Antipov M. Buzdalov Benjamin Doerr 46 20 0 22 Jun 2020
Runtime Analysis of a Heavy-Tailed $(1+(λ,λ))$ Genetic Algorithm on Jump Functions Denis Antipov Benjamin Doerr 47 35 0 05 Jun 2020
The $(1+(λ,λ))$ Genetic Algorithm for Permutations Anton O. Bassin M. Buzdalov 36 16 0 18 Apr 2020
Fast Mutation in Crossover-based Algorithms Denis Antipov M. Buzdalov Benjamin Doerr 55 36 0 14 Apr 2020
Merging variables: one technique of search in pseudo-Boolean optimization A. Semenov 15 3 0 02 Aug 2019
The 1/5-th Rule with Rollbacks: On Self-Adjustment of the Population Size in the $(1+(λ,λ))$ GA Anton O. Bassin M. Buzdalov 48 12 0 15 Apr 2019
Black-Box Complexity of the Binary Value Function Nina Bulanova M. Buzdalov FAtt 64 0 0 09 Apr 2019
Hyper-Parameter Tuning for the (1+(λ,λ)) GA Nguyen Dang Carola Doerr 61 21 0 09 Apr 2019
Theory of Parameter Control for Discrete Black-Box Optimization: Provable Performance Gains Through Dynamic Parameter Choices Benjamin Doerr Carola Doerr 54 75 0 16 Apr 2018
Better Fixed-Arity Unbiased Black-Box Algorithms Nina Bulanova M. Buzdalov 23 0 0 15 Apr 2018
Probabilistic Tools for the Analysis of Randomized Optimization Heuristics Benjamin Doerr 55 173 0 20 Jan 2018
The (1+ $λ$ ) Evolutionary Algorithm with Self-Adjusting Mutation Rate Benjamin Doerr C. Gießen Carsten Witt Jing Yang 42 74 0 07 Apr 2017