Title :
A Parallel Multiobjective Approach to Evolving Cellular Automata Rules by Cell State Change Dynamics
Author :
Iclanzan, David ; Chira, Camelia
Author_Institution :
Dept. of Comput. Sci., Babes-Bolyai Univ., Cluj-Napoca, Romania
Abstract :
The complex regimes of operation situated between ordered and chaotic behavior are hypothesized to give rise to computational capabilities. Lacking an universal blueprint for the emergence of complexity, a costly search is typically used to find the configurations of distributed artificial systems that can facilitate global computation. In this paper, we address the tedious task of searching for complex cellular automata rules able to lead to a certain global behavior based on local interactions. The discovery of rules exhibiting a high degree of global self-organization is of major importance in the study and understanding of complex systems. A classical heuristic search guided only by a coarse approximation of the ability of a rule to perform in certain conditions will generally not reach beyond an ordered regime of operation. To overcome this limitation, in this paper we incorporate a promising heuristic that rewards increased dynamics with regard to cell state changes in a multiobjective, parallel evolutionary framework. The scope of the multiobjective formulation is to balance the search between ordered and chaotic regimes in order to facilitate the discovery of rules exhibiting complex behaviors. Experimental results confirm that the combined approach represents an efficient way for supporting the emergence of complexity as in all runs we were able to find cellular automata exhibiting a high degree of global self-organization.
Keywords :
artificial intelligence; cellular automata; knowledge based systems; cell state change dynamics; chaotic behavior; chaotic regimes; classical heuristic search; coarse approximation; complex cellular automata rules; complex systems; distributed artificial systems; evolving cellular automata rules; global behavior; global computation; global self-organization; multiobjective formulation; parallel evolutionary framework; parallel multiobjective approach; universal blueprint; Automata; Computational modeling; Discrete cosine transforms; Instruction sets; Search problems; Sociology; Statistics; Cellular Automata; Density Classification Task; Multiobjective Evolutionary Algorithms; Parallelization on Graphics Processing Units;
Conference_Titel :
Computational Intelligence and 11th Brazilian Congress on Computational Intelligence (BRICS-CCI & CBIC), 2013 BRICS Congress on
Conference_Location :
Ipojuca
DOI :
10.1109/BRICS-CCI-CBIC.2013.50