Publication Details

Evolution of Complex Emergent Behaviour in Multi-State Cellular Automata

BIDLO Michal. Evolution of Complex Emergent Behaviour in Multi-State Cellular Automata. In: Proceedings of the 2016 on Genetic and Evolutionary Computation Conference Companion. New York: Association for Computing Machinery, 2016, pp. 157-158. ISBN 978-1-4503-4323-7. Available from: http://dl.acm.org/citation.cfm?id=2930947
Czech title
Evoluce složitého emergentního chování ve vícestavových celulárních automatech
Type
conference paper
Language
english
Authors
URL
Keywords

cellular automaton; transition function; conditional rule; evolutionary algorithm

Abstract

The paper presents a special technique, called conditionally matching rules, for the representation of transition functions of cellular automata and its application to the evolutionary design of complex emergent behaviour. The square calculation in one-dimensional cellular automata and problem of designing replicating loops in two-dimensional cellular automata will be treated as case studies. It will be shown that the evolutionary algorithm in combination with the conditionally matching rules is able to successfully solve these tasks and provide some innovative results in comparison with the existing solutions.

Published
2016
Pages
157-158
Proceedings
Proceedings of the 2016 on Genetic and Evolutionary Computation Conference Companion
Conference
Genetic and Evolutionary Computations Conference 2016, Denver, US
ISBN
978-1-4503-4323-7
Publisher
Association for Computing Machinery
Place
New York, US
DOI
UT WoS
000383741800079
EID Scopus
BibTeX
@INPROCEEDINGS{FITPUB11151,
   author = "Michal Bidlo",
   title = "Evolution of Complex Emergent Behaviour in Multi-State Cellular Automata",
   pages = "157--158",
   booktitle = "Proceedings of the 2016 on Genetic and Evolutionary Computation Conference Companion",
   year = 2016,
   location = "New York, US",
   publisher = "Association for Computing Machinery",
   ISBN = "978-1-4503-4323-7",
   doi = "10.1145/2908961.2930947",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/11151"
}
Back to top