Metaheuristics in the Balance: A Survey on Memory‐Saving Approaches for Platforms with Seriously Limited Resources

S Khalfi, F Caraffini, G Iacca - International Journal of Intelligent …, 2023 - Wiley Online Library
In the last three decades, the field of computational intelligence has seen a profusion of
population‐based metaheuristics applied to a variety of problems, where they achieved …

Self-adjusting evolutionary algorithms for multimodal optimization

A Rajabi, C Witt - Proceedings of the 2020 Genetic and Evolutionary …, 2020 - dl.acm.org
Recent theoretical research has shown that self-adjusting and self-adaptive mechanisms
can provably outperform static settings in evolutionary algorithms for binary search spaces …

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 …

[HTML][HTML] How majority-vote crossover and estimation-of-distribution algorithms cope with fitness valleys

C Witt - Theoretical Computer Science, 2023 - Elsevier
The benefits of using crossover in crossing fitness gaps have been studied extensively in
evolutionary computation. Recent runtime results show that majority-vote crossover is …

Lazy parameter tuning and control: choosing all parameters randomly from a power-law distribution

D Antipov, M Buzdalov, B Doerr - Proceedings of the Genetic and …, 2021 - dl.acm.org
Most evolutionary algorithms have multiple parameters and their values drastically affect the
performance. Due to the often complicated interplay of the parameters, setting these values …

The runtime of the compact genetic algorithm on Jump functions

B Doerr - Algorithmica, 2021 - Springer
In the first and so far only mathematical runtime analysis of an estimation-of-distribution
algorithm (EDA) on a multimodal problem, Hasenöhrl and Sutton (GECCO 2018) showed for …

Runtime analysis of a heavy-tailed genetic algorithm on jump functions

D Antipov, B Doerr - International Conference on Parallel Problem Solving …, 2020 - Springer
It was recently observed that the (1+(λ, λ)) genetic algorithm can comparably easily escape
the local optimum of the jump functions benchmark. Consequently, this algorithm can …

A rigorous runtime analysis of the 2-MMASib on jump functions: ant colony optimizers can cope well with local optima

R Benbaki, Z Benomar, B Doerr - Proceedings of the Genetic and …, 2021 - dl.acm.org
Ant colony optimizers have been successfully used as general-purpose optimization
heuristics. Due to the complicated nature of the random processes that describe the runs of …

Generalized jump functions

H Bambury, A Bultel, B Doerr - Proceedings of the Genetic and …, 2021 - dl.acm.org
Jump functions are the most studied non-unimodal benchmark in the theory of evolutionary
algorithms (EAs). They have significantly improved our understanding of how EAs escape …

On crossing fitness valleys with majority-vote crossover and estimation-of-distribution algorithms

C Witt - Proceedings of the 16th ACM/SIGEVO Conference on …, 2021 - dl.acm.org
The benefits of using crossover in crossing fitness gaps have been studied extensively in
evolutionary computation. Recent runtime results show that majority-vote crossover is …