×

Coevolutionary search for one-dimensional cellular automata, based on parameters related to their dynamic behaviour. (English) Zbl 1110.68413

Summary: The understanding of how Cellular Automata (CA) carry out arbitrary computations through totally local and parallel processing and how to harness their programmability is still extremely vague. In order to face this question various evolutionary methods have been used to look for cellular automata of a predefined computational behaviour. In this context, the most widely studied CA task is the Density Classification Task (DCT), the best rule currently known for it having been obtained by a Coevolutionary Genetic Algorithm (CGA). Extending our previous success in incorporating, a parameter-based heuristic into a standard, single population genetic algorithm in the DCT, here we analyse the influence of incorporating that heuristic into the coevolutionary search. The results obtained show that the parameters can effectively help a CGA in searching for DCT rules, and suggest that the choice of the amount of bias in the search, allowed for the heuristic is more sensitive than in the standard genetic search.

MSC:

68Q80 Cellular automata (computational aspects)
37B15 Dynamical aspects of cellular automata
68T20 Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.)
PDFBibTeX XMLCite