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 …

A first runtime analysis of the NSGA-II on a multimodal problem

B Doerr, Z Qu - IEEE Transactions on Evolutionary …, 2023 - ieeexplore.ieee.org
Very recently, the first mathematical runtime analyses of the multiobjective evolutionary
optimizer nondominated sorting genetic algorithm II (NSGA-II) have been conducted. We …

Optimization of day-ahead energy storage system scheduling in microgrid using genetic algorithm and particle swarm optimization

A Raghavan, P Maan, AKB Shenoy - Ieee Access, 2020 - ieeexplore.ieee.org
We present a day-ahead scheduling strategy for an Energy Storage System (ESS) in a
microgrid using two algorithms-Genetic Algorithm (GA) and Particle Swarm Optimization …

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 …

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 …

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 …

[HTML][HTML] Stagnation detection meets fast mutation

B Doerr, A Rajabi - Theoretical Computer Science, 2023 - Elsevier
Two mechanisms have recently been proposed that can significantly speed up finding
distant improving solutions via mutation, namely using a random mutation rate drawn from a …

Lower bounds from fitness levels made easy

B Doerr, T Kötzing - Proceedings of the Genetic and Evolutionary …, 2021 - dl.acm.org
One of the first and easy to use techniques for proving run time bounds for evolutionary
algorithms is the so-called method of fitness levels by Wegener. It uses a partition of the …

Towards a stronger theory for permutation-based evolutionary algorithms

B Doerr, Y Ghannane, MI Brahim - Proceedings of the Genetic and …, 2022 - dl.acm.org
While the theoretical analysis of evolutionary algorithms (EAs) has made significant
progress for pseudo-Boolean optimization problems in the last 25 years, only sporadic …

[HTML][HTML] Choosing the right algorithm with hints from complexity theory

S Wang, W Zheng, B Doerr - Information and Computation, 2024 - Elsevier
Choosing a suitable algorithm from the myriads of different search heuristics is difficult when
faced with a novel optimization problem. In this work, we argue that the purely academic …