Publication detail

Evolution of Complex Emergent Behaviour in Multi-State Cellular Automata

BIDLO, M.

Original Title

Evolution of Complex Emergent Behaviour in Multi-State Cellular Automata

Type

conference paper

Language

English

Original 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

Authors

BIDLO, M.

Released

20. 7. 2016

Publisher

Association for Computing Machinery

Location

New York

ISBN

978-1-4503-4323-7

Book

Proceedings of the 2016 on Genetic and Evolutionary Computation Conference Companion

Pages from

157

Pages to

158

Pages count

2

URL

http://dl.acm.org/citation.cfm?id=2930947

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"
}