Theory of parameter control for discrete black-box optimization: Provable performance gains through dynamic parameter choices

B Doerr, C Doerr - … of Evolutionary Computation: Recent Developments in …, 2020‏ - Springer
Parameter control is aimed at realizing performance gains through a dynamic choice of the
parameters which determine the behavior of the underlying optimization algorithm. In the …

A survey on recent progress in the theory of evolutionary algorithms for discrete optimization

B Doerr, F Neumann - ACM Transactions on Evolutionary Learning and …, 2021‏ - dl.acm.org
The theory of evolutionary computation for discrete search spaces has made significant
progress since the early 2010s. This survey summarizes some of the most important recent …

Optimal parameter choices via precise black-box analysis

B Doerr, C Doerr, J Yang - Proceedings of the Genetic and Evolutionary …, 2016‏ - dl.acm.org
In classical runtime analysis it has been observed that certain working principles of an
evolutionary algorithm cannot be understood by only looking at the asymptotic order of the …

Does comma selection help to cope with local optima?

B Doerr - Proceedings of the 2020 Genetic and Evolutionary …, 2020‏ - dl.acm.org
One hope of using non-elitism in evolutionary computation is that it aids leaving local
optima. We perform a rigorous runtime analysis of a basic non-elitist evolutionary algorithm …

The (1+λ) evolutionary algorithm with self-adjusting mutation rate

B Doerr, C Gießen, C Witt, J Yang - Proceedings of the Genetic and …, 2017‏ - dl.acm.org
We propose a new way to self-adjust the mutation rate in population-based evolutionary
algorithms. Roughly speaking, it consists of creating half the offspring with a mutation rate …

Self-adjusting mutation rates with provably optimal success rules

B Doerr, C Doerr, J Lengler - Proceedings of the Genetic and …, 2019‏ - dl.acm.org
The one-fifth success rule is one of the best-known and most widely accepted techniques to
control the parameters of evolutionary algorithms. While it is often applied in the literal …

Runtime analysis for self-adaptive mutation rates

B Doerr, C Witt, J Yang - Proceedings of the Genetic and Evolutionary …, 2018‏ - dl.acm.org
We propose and analyze a self-adaptive version of the (1, λ) evolutionary algorithm in which
the current mutation rate is part of the individual and thus also subject to mutation. A rigorous …

A high-efficiency adaptive artificial bee colony algorithm using two strategies for continuous optimization

X Song, M Zhao, Q Yan, S **ng - Swarm and Evolutionary Computation, 2019‏ - Elsevier
It has always been a problem faced by Artificial Bee Colony (ABC) algorithm that how to
adjust exploration and exploitation dynamically in the evolution process. In order to …

Stagnation detection with randomized local search

A Rajabi, C Witt - Evolutionary Computation, 2023‏ - ieeexplore.ieee.org
Recently a mechanism called stagnation detection was proposed that automatically adjusts
the mutation rate of evolutionary algorithms when they encounter local optima. The so-called …

Significance-based estimation-of-distribution algorithms

B Doerr, MS Krejca - Proceedings of the Genetic and Evolutionary …, 2018‏ - dl.acm.org
Estimation-of-distribution algorithms (EDAs) are randomized search heuristics that maintain
a stochastic model of the solution space. This model is updated from iteration to iteration …