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

On a modification of Chebyshev’s inequality and of the error formula of Laplace

S. Bernstein · 1924

Earlier work this paper cites.

On the method of bounded differences

C. McDiarmid · 1989

Earlier work this paper cites.

Methods for the analysis of evolutionary algorithms on pseudo-Boolean functions

I. Wegener · 2002

Earlier work this paper cites.

Theory of Randomized Search Heuristics: Foundations and Recent Developments

A. Auger and B. Doerr · 2011

Earlier work this paper cites.

Black-box search by unbiased variation

P. K. Lehre and C. Witt · 2012

Earlier work this paper cites.

Crossover speeds up building-block assembly

D. Sudholt · 2012

Earlier work this paper cites.

Lessons from the black-box: fast crossover-based genetic algorithms

B. Doerr, C. Doerr, and F. Ebel · 2013

Cited alongside, same era.

Parameter-less population pyramid

B. W. Goldman and W. F. Punch · 2014

Cited alongside, same era.

Runtime analysis of evolutionary algorithms on randomly constructed high-density satisfiable 3-CNF formulas

A. M. Sutton and F. Neumann · 2014

Cited alongside, same era.

Black-box complexity of parallel search with distributed populations

G. Badkobeh, P. K. Lehre, and D. Sudholt · 2015

Cited alongside, same era.

Optimal parameter choices through self-adjustment: Applying the 1/5-th rule in discrete settings

B. Doerr and C. Doerr · 2015

Cited alongside, same era.

Optimal parameter choices through self-adjustment: Applying the 1/5-th rule in discrete settings, 2015

B. Doerr and C. Doerr · 2015

Later among the works it cites.

A tight runtime analysis of the ( 1 + ( λ , λ ) ) (1+(\lambda,\lambda)) genetic algorithm on onemax

B. Doerr and C. Doerr · 2015

Later among the works it cites.

From black-box complexity to designing new genetic algorithms

B. Doerr, C. Doerr, and F. Ebel · 2015

Later among the works it cites.

Improved runtime bounds for the (1+1) EA on random 3-CNF formulas based on fitness-distance correlation

B. Doerr, F. Neumann, and A. M. Sutton · 2015

Later among the works it cites.

Optimal parameter settings for the ( 1 + ( λ , λ ) ) (1+(\lambda,\lambda)) genetic algorithm

Original

B. Doerr · 2016

Later among the works it cites.