Runtime Analysis of a Compact Genetic Algorithm on a Truly Multi-valued OneMax Function

Martin S. Krejca, Carsten Witt

Recently, the runtime analysis of multi-valued estimation-of-distribution algorithms in the framework of Ben Jedidia et al. (TCS 2024) has made significant advancements. However, a…