Dirk Sudholt

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 …

Update Strength in EDAs and ACO

2016

We provide a rigorous runtime analysis concerning the update strength, a vital parameter in probabilistic model-building GAs such as the step size 1/K in the compact Genetic Algorithm (cGA) and the evaporation factor ρ in …