5 papers
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…
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…
Maximal Length Cellular Automata : A Survey
Sumit Adak, Sukanta Das
This article surveys some theoretical aspects of Cellular Automata (CAs) research. In particular, we discuss on maximal length CA. An n-cell CA is a maximal length CA, if all the c…
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…
Reachability Problem in Non-uniform Cellular Automata
Sumit Adak, Sukanya Mukherjee, Sukanta Das
This paper deals with the CREP (Configuration REachability Problem) for non-uniform cellular automata (CAs). The cells of non-uniform CAs, we have considered here, can use differen…