Showing 2025Show all
2 papers · 1 filter
cs.NE2025
Improved Runtime Analysis of a Multi-Valued Compact Genetic Algorithm on Two Generalized OneMax Problems
Sumit Adak, Carsten Witt
Recent research in the runtime analysis of estimation of distribution algorithms (EDAs) has focused on univariate EDAs for multi-valued decision variables. In particular, the runti…
cs.NE2025
A Runtime Analysis of the Multi-Valued Compact Genetic Algorithm on Generalized LeadingOnes
Sumit Adak, Carsten Witt
In the literature on runtime analyses of estimation of distribution algorithms (EDAs), researchers have recently explored univariate EDAs for multi-valued decision variables. Parti…