Result Details

Evolution of Cellular Automata Using Instruction-Based Approach

BIDLO, M.; VAŠÍČEK, Z. Evolution of Cellular Automata Using Instruction-Based Approach. In 2012 IEEE World Congress on Computational Intelligence. CA: Institute of Electrical and Electronics Engineers, 2012. p. 1060-1067. ISBN: 978-1-4673-1508-1.
Type
conference paper
Language
English
Authors
Bidlo Michal, doc. Ing., Ph.D., DCSY (FIT)
Vašíček Zdeněk, doc. Ing., Ph.D., DCSY (FIT)
Abstract

This paper introduces a method of encoding cellular automata local transition function using an instruction-based approach and their design by means of genetic algorithms. The proposed method represents an indirect mapping between the input combinations of states in the cellular neighborhood and the next states of the cells during the development steps. In this case the local transition function is described by a program (algorithm) whose execution calculates the next cell states. The objective of the program-based representation is to reduce the length of the chromosome in case of the evolutionary design of cellular automata. It will be shown that the instruction-based development allows us to design complex cellular automata with higher success rate than the conventional table-based method especially for complex cellular automata with more than two cell states. The case studies include the replication problem and the problem of development of a given pattern from an initial seed.

Keywords

Cellular automaton, development, replication, evolutionary design.

URL
Published
2012
Pages
1060–1067
Proceedings
2012 IEEE World Congress on Computational Intelligence
Conference
IEEE World Congress on Computational Intelligence
ISBN
978-1-4673-1508-1
Publisher
Institute of Electrical and Electronics Engineers
Place
CA
DOI
10.1109/CEC.2012.6256475
UT WoS
000312859302037
EID Scopus
2-s2.0-84866850784
BibTeX 
@inproceedings{BUT96927,
  author="Michal {Bidlo} and Zdeněk {Vašíček}",
  title="Evolution of Cellular Automata Using Instruction-Based Approach",
  booktitle="2012 IEEE World Congress on Computational Intelligence",
  year="2012",
  pages="1060--1067",
  publisher="Institute of Electrical and Electronics Engineers",
  address="CA",
  doi="10.1109/CEC.2012.6256475",
  isbn="978-1-4673-1508-1",
  url="http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=6256475"
}
Files
Projects
Advanced secured, reliable and adaptive IT, BUT, Vnitřní projekty VUT, FIT-S-11-1, start: 2011-01-01, end: 2013-12-31, completed
Centrum excelence IT4Innovations, MŠMT, Operační program Výzkum a vývoj pro inovace, ED1.1.00/02.0070, start: 2011-01-01, end: 2015-12-31, completed
Mathematical and Engineering Approaches to Developing Reliable and Secure Concurrent and Distributed Computer Systems, GACR, Doktorské granty, GD102/09/H042, start: 2009-01-30, end: 2012-12-31, completed
Natural Computing on Unconventional Platforms, GACR, Standardní projekty, GAP103/10/1517, start: 2010-01-01, end: 2013-12-31, running
Security-Oriented Research in Information Technology, MŠMT, Institucionální prostředky SR ČR (např. VZ, VC), MSM0021630528, start: 2007-01-01, end: 2013-12-31, running
Verifikace a optimalizace počítačových systémů, BUT, Vnitřní projekty VUT, FIT-S-12-1, start: 2012-01-01, end: 2014-12-31, completed
Research groups
Evolvable Hardware Research Group (RG EHW)
Departments
Department of Computer Systems (DCSY)
Back to top