Runtime Analysis of a Multi-Valued Compact Genetic Algorithm on Generalized OneMax

Sumit Adak, Carsten Witt

A class of metaheuristic techniques called estimation-of-distribution algorithms (EDAs) are employed in optimization as more sophisticated substitutes for traditional strategies li…