Detail výsledku

Evolution of Cellular Automata with Conditionally Matching Rules

BIDLO, M.; VAŠÍČEK, Z. Evolution of Cellular Automata with Conditionally Matching Rules. In 2013 IEEE Congress on Evolutionary Computation (CEC 2013). Cancún: IEEE Computer Society, 2013. p. 1178-1185. ISBN: 978-1-4799-0452-5.
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Bidlo Michal, doc. Ing., Ph.D., UPSY (FIT)
Vašíček Zdeněk, doc. Ing., Ph.D., UPSY (FIT)
Abstrakt

This paper introduces a method of representing transition functions for the purposes of evolutionary design of cellular automata. The proposed approach is based on conditions specified in the transition rules that have to be satisfied in order to determine the next state of a cell according to a specific rule. The goal of this approach is to reduce the number of elements needed to represent a transition function while preserving the possibility to specify traditional transition rules kown from the conventional table-based representation. In order to demonstrate abilities of the proposed approach, the replication problem and pattern transformation problem in cellular automata will be investigated. It will be shown that the evolution is able to design transition functions for non-trivial behavior of two-dimensional cellular automata that perfectly fulfil the specified requirements.

Klíčová slova

Evolutionary algorithm, cellular automaton, conditional rule, replication, pattern transformation

URL
Rok
2013
Strany
1178–1185
Sborník
2013 IEEE Congress on Evolutionary Computation (CEC 2013)
Konference
IEEE Congress on Evolutionary Computation
ISBN
978-1-4799-0452-5
Vydavatel
IEEE Computer Society
Místo
Cancún
DOI
10.1109/CEC.2013.6557699
UT WoS
000326235301023
EID Scopus
2-s2.0-84881584376
BibTeX 
@inproceedings{BUT103434,
  author="Michal {Bidlo} and Zdeněk {Vašíček}",
  title="Evolution of Cellular Automata with Conditionally Matching Rules",
  booktitle="2013 IEEE Congress on Evolutionary Computation (CEC 2013)",
  year="2013",
  pages="1178--1185",
  publisher="IEEE Computer Society",
  address="Cancún",
  doi="10.1109/CEC.2013.6557699",
  isbn="978-1-4799-0452-5",
  url="http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=6557699"
}
Projekty
Centrum excelence IT4Innovations, MŠMT, Operační program Výzkum a vývoj pro inovace, ED1.1.00/02.0070, zahájení: 2011-01-01, ukončení: 2015-12-31, ukončen
Natural computing na nekonvenčních platformách, GAČR, Standardní projekty, GAP103/10/1517, zahájení: 2010-01-01, ukončení: 2013-12-31, řešení
Pokročilé bezpečné, spolehlivé a adaptivní IT, VUT, Vnitřní projekty VUT, FIT-S-11-1, zahájení: 2011-01-01, ukončení: 2013-12-31, ukončen
Výzkumné skupiny
Výzkumná skupina Evolvable Hardware (VZ EHW)
Pracoviště
Ústav počítačových systémů (UPSY)
Nahoru