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

14 April 2017

M. Buzdalov

Benjamin Doerr

ArXiv (abs)PDF HTML

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

22 / 22 papers shown

Multi-parameter Control for the

(1+(λ,λ))

-GA on OneMax via Deep Reinforcement LearningFoundations of Genetic Algorithms (FOGA), 2025

449

19 May 2025

Improving Time and Memory Efficiency of Genetic Algorithms by Storing Populations as Minimum Spanning Trees of Patches

M. Buzdalov

224

29 Jun 2023

Larger Offspring Populations Help the

(1 + (λ, λ))

Genetic Algorithm to Overcome the Noise

A. Ivanova

Denis Antipov

Benjamin Doerr

268

08 May 2023

Using Automated Algorithm Configuration for Parameter ControlFoundations of Genetic Algorithms (FOGA), 2023

342

23 Feb 2023

The

(1+(λ,λ))

Global SEMO AlgorithmAnnual Conference on Genetic and Evolutionary Computation (GECCO), 2022

Benjamin Doerr

O. Hadri

A. Pinard

200

07 Oct 2022

Choosing the Right Algorithm With Hints From Complexity Theory

Shouda Wang

Weijie Zheng

Benjamin Doerr

498

14 Sep 2021

Lazy Parameter Tuning and Control: Choosing All Parameters Randomly From a Power-Law DistributionAnnual Conference on Genetic and Evolutionary Computation (GECCO), 2021

Denis Antipov

M. Buzdalov

Benjamin Doerr

389

14 Apr 2021

A Survey on Recent Progress in the Theory of Evolutionary Algorithms for Discrete Optimization

Benjamin Doerr

Frank Neumann

389

30 Jun 2020

First Steps Towards a Runtime Analysis When Starting With a Good Solution

Denis Antipov

M. Buzdalov

Benjamin Doerr

215

22 Jun 2020

Runtime Analysis of a Heavy-Tailed

(1+(λ,λ))

Genetic Algorithm on Jump Functions

Denis Antipov

Benjamin Doerr

175

05 Jun 2020

The $(1+(λ,λ))$ Genetic Algorithm for Permutations

The

(1+(λ,λ))

Genetic Algorithm for Permutations

Anton O. Bassin

M. Buzdalov

286

18 Apr 2020

Fast Mutation in Crossover-based Algorithms

Denis Antipov

M. Buzdalov

Benjamin Doerr

323

14 Apr 2020

Merging variables: one technique of search in pseudo-Boolean optimization

A. Semenov

02 Aug 2019

The 1/5-th Rule with Rollbacks: On Self-Adjustment of the Population Size in the

(1+(λ,λ))

Anton O. Bassin

M. Buzdalov

15 Apr 2019

Black-Box Complexity of the Binary Value Function

Nina Bulanova

M. Buzdalov

FAtt

141

09 Apr 2019

Hyper-Parameter Tuning for the (1+(λ,λ)) GA

Nguyen Dang

Carola Doerr

194

09 Apr 2019

Parallel Black-Box Complexity with Tail BoundsIEEE Transactions on Evolutionary Computation (TEVC), 2019

Per Kristian Lehre

Dirk Sudholt

222

31 Jan 2019

Theory of Parameter Control for Discrete Black-Box Optimization: Provable Performance Gains Through Dynamic Parameter Choices

Benjamin Doerr

Carola Doerr

351

16 Apr 2018

Better Fixed-Arity Unbiased Black-Box Algorithms

Nina Bulanova

M. Buzdalov

241

15 Apr 2018

Probabilistic Tools for the Analysis of Randomized Optimization Heuristics

Benjamin Doerr

448

194

20 Jan 2018

Complexity Theory for Discrete Black-Box Optimization Heuristics

Carola Doerr

338

06 Jan 2018

The (1+

λ

) Evolutionary Algorithm with Self-Adjusting Mutation Rate

235

07 Apr 2017

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

Papers citing "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