85 citations · 897 across the 89 of their papers we have counts for
9 papers · 1 filter
The Query Complexity of a Permutation-Based Variant of Mastermind
Peyman Afshani, Manindra Agrawal, Benjamin Doerr +3
We study the query complexity of a permutation-based variant of the guessing game Mastermind. In this variant, the secret is a pair which consists of a binary string $z \in…
Towards a More Practice-Aware Runtime Analysis of Evolutionary Algorithms
Eduardo Carvalho Pinto, Carola Doerr
Theory of evolutionary computation (EC) aims at providing mathematically founded statements about the performance of evolutionary algorithms (EAs). The predominant topic in this re…
IOHprofiler: A Benchmarking and Profiling Tool for Iterative Optimization Heuristics
Carola Doerr, Hao Wang, Furong Ye +2
IOHprofiler is a new tool for analyzing and comparing iterative optimization heuristics. Given as input algorithms and problems written in C or Python, it provides as output a stat…
Towards a Theory-Guided Benchmarking Suite for Discrete Black-Box Optimization Heuristics: Profiling EA Variants on OneMax and LeadingOnes
Carola Doerr, Furong Ye, Sander van Rijn +2
Theoretical and empirical research on evolutionary computation methods complement each other by providing two fundamentally different approaches towards a better understanding of b…
Optimal Parameter Choices via Precise Black-Box Analysis
Benjamin Doerr, Carola Doerr, Jing Yang
It has been observed that some working principles of evolutionary algorithms, in particular, the influence of the parameters, cannot be understood from results on the asymptotic or…
Theory of Parameter Control for Discrete Black-Box Optimization: Provable Performance Gains Through Dynamic Parameter Choices
Benjamin Doerr, Carola Doerr
Parameter control aims at realizing performance gains through a dynamic choice of the parameters which determine the behavior of the underlying optimization algorithm. In the conte…