6 papers
Parent Selection Mechanisms in Elitist Crossover-Based Algorithms
Andre Opris, Denis Antipov
Parent selection methods are widely used in evolutionary computation to accelerate the optimization process, yet their theoretical benefits are still poorly understood. In this pap…
When Switching Algorithms Helps: A Theoretical Study of Online Algorithm Selection
Denis Antipov, Carola Doerr
Online algorithm selection (OAS) aims to adapt the optimization process to changes in the fitness landscape and is expected to outperform any single algorithm from a given portfoli…
Runtime Analysis of Evolutionary Diversity Optimization on the Multi-objective (LeadingOnes, TrailingZeros) Problem
Denis Antipov, Aneta Neumann, Frank Neumann +1
Diversity optimization is the class of optimization problems in which we aim to find a diverse set of good solutions. One of the frequently-used approaches to solve such problems i…
Enhancing Parameter Control Policies with State Information
Gianluca Covini, Denis Antipov, Carola Doerr
Parameter control and dynamic algorithm configuration study how to dynamically choose suitable configurations of a parametrized algorithm during the optimization process. Despite b…
Evolutionary Algorithms Are Significantly More Robust to Noise When They Ignore It
Denis Antipov, Benjamin Doerr
Randomized search heuristics (RSHs) are known to have a certain robustness to noise. Mathematical analyses trying to quantify rigorously how robust RSHs are to a noisy access to th…
Feature-based Evolutionary Diversity Optimization of Discriminating Instances for Chance-constrained Optimization Problems
Saba Sadeghi Ahouei, Denis Antipov, Aneta Neumann +1
Algorithm selection is crucial in the field of optimization, as no single algorithm performs perfectly across all types of optimization problems. Finding the best algorithm among a…