@inproceedings{0950ba85d4d84cec89abfffd90643b2b,
title = "Optimal parameter settings for the (1 + (λ, λ)) genetic algorithm",
abstract = "The (1 + (λ, λ)) genetic algorithm is one of the few algorithms for which a super-constant speed-up through the use of crossover could be proven. So far, this algorithm has been used with parameters based also on intuitive considerations. In this work, we rigorously regard the whole parameter space and show that the asymptotic time complexity on the OneMax test function class proven by Doerr and Doerr (GECCO 2015) for the intuitive choice is best possible among all settings for population size, mutation probability, and crossover bias. Our proofs also give some advice on how to choose the parameters for other optimization problems.",
keywords = "Genetic algorithm, Runtime analysis, Theory",
author = "Benjamin Doerr",
year = "2016",
month = jul,
day = "20",
doi = "10.1145/2908812.2908885",
language = "English",
series = "GECCO 2016 - Proceedings of the 2016 Genetic and Evolutionary Computation Conference",
publisher = "Association for Computing Machinery, Inc",
pages = "1107--1114",
editor = "Tobias Friedrich",
booktitle = "GECCO 2016 - Proceedings of the 2016 Genetic and Evolutionary Computation Conference",
note = "2016 Genetic and Evolutionary Computation Conference, GECCO 2016 ; Conference date: 20-07-2016 Through 24-07-2016",
}