3 papers
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…
cs.NE2024
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…