Publication detail

Advances in the Evolution of Complex Cellular Automata

BIDLO, M.

Original Title

Advances in the Evolution of Complex Cellular Automata

Type

book chapter

Language

English

Original Abstract

In this study we present some advanced experiments dealing with the evolutionary design of multi-state uniform cellular automata. The generic square calculation problem in one-dimensional automata will be treated as one of the case studies. An analysis of the evolutionary experiments will be proposed and properties of the resulting cellular automata will be discussed. It will be demonstrated that various approaches to the square calculations in cellular automata exist, some of which substantially overcome the known solution. The second case study deals with a non-trivial pattern development problem in two-dimensional automata. Some of the results will be presented which indicate that an exact behaviour can be automatically designed even for cellular automata working with more than ten cell states. A discussion for both case studies is included and potential areas of further research are highlighted.

Keywords

evolutionary algorithm, cellular automaton, transition function, conditional rule, square calculation, pattern development

Authors

BIDLO, M.

Released

5. 6. 2019

Publisher

Springer International Publishing

Location

Cham

ISBN

978-3-319-99282-2

Book

Computational Intelligence

Edition

International Joint Conference, IJCCI 2016 Porto, Portugal, November 9-11, 2016 Revised Selected Papers

Pages from

123

Pages to

146

Pages count

24

URL

https://link.springer.com/chapter/10.1007/978-3-319-99283-9_7

BibTex

@inbook{BUT158082,
  author="Michal {Bidlo}",
  title="Advances in the Evolution of Complex Cellular Automata",
  booktitle="Computational Intelligence",
  year="2019",
  publisher="Springer International Publishing",
  address="Cham",
  series="International Joint Conference, IJCCI 2016 Porto, Portugal, November 9-11, 2016 Revised Selected Papers",
  pages="123--146",
  doi="10.1007/978-3-319-99283-9",
  isbn="978-3-319-99282-2",
  url="https://link.springer.com/chapter/10.1007/978-3-319-99283-9_7"
}