Publication Details

Evolving multiplication as emergent behavior in cellular automata using conditionally matching rules

BIDLO Michal. Evolution of Computational Structures in Uniform Cellular Automata. In: 2014 IEEE Congress on Evolutionary Computation (CEC). Beijing: IEEE Computational Intelligence Society, 2014, pp. 2732-2739. ISBN 978-1-4799-1488-3. Available from: http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=6900530
Czech title
Evoluční návrh výpočetních struktur v uniformních celulárních automatech
Type
conference paper
Language
english
Authors
Bidlo Michal, doc. Ing., Ph.D. (DCSY FIT BUT)
URL
Keywords

Genetic algorithm, cellular automaton, transition function, conditionally matching rule, multiplication, emergent behavior.

Abstract

In this paper we present an approach for evolutionary design of computational processes in two-dimensional uniform binary cellular automata. A special representation technique called conditionally matching rules will be utilized to encode the transition functions of the cellular automata. The principle of the computational process in a cellular automaton is to interpret some cells as input bits some (possibly other) cells as output bits (i.e. the result) of the computation. The goal is to find using genetic algorithm a suitable transition function according to which a specific computation could be observed during the development of the cellular atuomation for all the possible binary combinations stored in the input cells. Both the input values and the result is represented by the state values of the cells. The input of the computation will be represented by the initial state of the cellular automaton. After a finite number of development steps the cells representing the output bits are expexted to contain the result of computation. It will be shown that non-trivial computations can be realized in uniform two-dimensional cellular array. In the experiments presented in this paper some different setups of conditionally matching rules and arrangement of the input and output cells will be investigated.

Published
2014
Pages
2732-2739
Proceedings
2014 IEEE Congress on Evolutionary Computation (CEC)
Conference
IEEE Congress on Evolutionary Computation 2014, Beijing, CN
ISBN
978-1-4799-1488-3
Publisher
IEEE Computational Intelligence Society
Place
Beijing, CN
DOI
10.1109/CEC.2014.6900530
UT WoS
000356684604001
EID Scopus
2-s2.0-84908584255
BibTeX 
@INPROCEEDINGS{FITPUB10517,
   author = "Michal Bidlo",
   title = "Evolving multiplication as emergent behavior in cellular automata using conditionally matching rules",
   pages = "2732--2739",
   booktitle = "2014 IEEE Congress on Evolutionary Computation (CEC)",
   year = 2014,
   location = "Beijing, CN",
   publisher = "IEEE Computational Intelligence Society",
   ISBN = "978-1-4799-1488-3",
   doi = "10.1109/CEC.2014.6900530",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/10517"
}
Files
Back to top