Detail publikace

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.
Název česky
Evoluční návrh celulárních automatů využívajících podmínková pravidla
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Bidlo Michal, doc. Ing., Ph.D. (UPSY)
Vašíček Zdeněk, doc. Ing., Ph.D. (UPSY)
URL
Klíčová slova

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

Abstrakt

Článek představuje metodu reprezentace přechodových funkcní pro potřeby evolučního návrhu celulárních automatů. Ta je založena na podmínkách specifikovaných v rámci přechodových pravidel, které musí být splněny, aby bylo možné nový stav buňky celulárního automatu určit podle daného pravidla. Cílem tohoto přístupu je redukovat počet elementů potřebných k reprezentaci přechodové funkce, avšak zachovat možnost specifikace přechodových pravidel i konvenčním způsobem známým z tabulkové reprezentace přechodové funkce. Pro demonstraci a vyhodnocení schopností této metody jsou uvažovány problémy replikace zadané struktury a netriviální transformace stavů celulárního automatu. Je ukázáno, že evoluce je s využitím tohoto přístupu schopna navrhnout celulární automaty, které perfektně splňují zadaná kritéria chování jednotlivých buněk.

Rok
2013
Strany
1178–1185
Sborník
2013 IEEE Congress on Evolutionary Computation (CEC 2013)
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"
}
Nahoru