Update Strength in EDAs and ACO: How to Avoid Genetic Drift

Dirk Sudholt, Carsten Witt

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 Algo…