Publication Details

Evolution of Complex Emergent Behaviour in Multi-State Cellular Automata

BIDLO, M. 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. p. 157-158. ISBN: 978-1-4503-4323-7.
Czech title
Evoluce složitého emergentního chování ve vícestavových celulárních automatech
Type
conference paper
Language
English
Authors
Bidlo Michal, doc. Ing., Ph.D. (DCSY)
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 Computation Conference 2016, Denver, US
ISBN
978-1-4503-4323-7
Publisher
Association for Computing Machinery
Place
New York
DOI
10.1145/2908961.2930947
UT WoS
000383741800079
EID Scopus
2-s2.0-84986268692
BibTeX 
@inproceedings{BUT130968,
  author="Michal {Bidlo}",
  title="Evolution of Complex Emergent Behaviour in Multi-State Cellular Automata",
  booktitle="Proceedings of the 2016 on Genetic and Evolutionary Computation Conference Companion",
  year="2016",
  pages="157--158",
  publisher="Association for Computing Machinery",
  address="New York",
  doi="10.1145/2908961.2930947",
  isbn="978-1-4503-4323-7",
  url="http://dl.acm.org/citation.cfm?id=2930947"
}
Back to top