Result 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.
Type
conference paper
Language
English
Authors
Bidlo Michal, doc. Ing., Ph.D., DCSY (FIT)
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.

Keywords

cellular automaton; transition function; conditional rule; evolutionary algorithm

URL
Published
2016
Pages
157–158
Proceedings
Proceedings of the 2016 on Genetic and Evolutionary Computation Conference Companion
Conference
Genetic and Evolutionary Computations Conference 2016
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"
}
Projects
Advanced Methods for Evolutionary Design of Complex Digital Circuits, GACR, Standardní projekty, GA14-04197S, start: 2014-01-01, end: 2016-12-31, completed
Research groups
Evolvable Hardware Research Group (RG EHW)
Departments
Department of Computer Systems (DCSY)
Back to top