Martin S. Krejca
4 papers in the PaperMetrix corpus
Papers by this author
-
Escaping Local Optima using Crossover with Emergent or Reinforced Diversity
2016 · White Rose Research Online (University of Leeds, The University of Sheffield, University of York)
Population diversity is essential for avoiding premature convergence in Genetic Algorithms (GAs) and for the effective use of crossover. Yet the dynamics of how diversity emerges in populations are not well understood. We use rigorous …
-
Theory of Estimation-of-Distribution Algorithms
2018 · arXiv (Cornell University)
Estimation-of-distribution algorithms (EDAs) are general metaheuristics used in optimization that represent a more recent alternative to classical approaches like evolutionary algorithms. In a nutshell, EDAs typically do not directly evolve populations of search points but …
-
Runtime Analysis of the (μ + 1) GA: Provable Speed-Ups from Strong Drift towards Diverse Populations
2024 · Proceedings of the AAAI Conference on Artificial Intelligence
Most evolutionary algorithms used in practice heavily employ crossover. In contrast, the rigorous understanding of how crossover is beneficial is largely lagging behind. In this work, we make a considerable step forward by analyzing the …
-
Tight Runtime Guarantees From Understanding the Population Dynamics of the GSEMO Multi-Objective Evolutionary Algorithm
2025 · arXiv (Cornell University)
The global simple evolutionary multi-objective optimizer (GSEMO) is a simple, yet often effective multi-objective evolutionary algorithm (MOEA). By only maintaining non-dominated solutions, it has a variable population size that automatically adjusts to the needs of …