Detail publikace

On Routine Evolution of Complex Cellular Automata

BIDLO, M. On Routine Evolution of Complex Cellular Automata. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2016, vol. 20, no. 5, p. 742-754. ISSN: 1089-778X.
Název česky
Evoluční návrh složitých celulárních automatů
Typ
článek v časopise
Jazyk
anglicky
Autoři
Bidlo Michal, doc. Ing., Ph.D. (UPSY)
URL
Klíčová slova

cellular automaton, transition function, evolutionary algorithm, square calculation, replicating loop

Abstrakt

Článek se zabývá speciální technikou, zvanou podmínková pravidla, pro reprezentaci přechodových funkcí celulárních automatů a její aplikací pro evoluční návrh složitých celulárních automatů. Problémy návrhu replikujících se struktur v dvourozměrných automatech a obecného výpočtu druhé mocniny v jednorozměrných automatech jsou uvažovány jako případové studie. Je ukázáno, že evoluční algoritmus v kombinaci s podmínkovými pravidly je schopen úspěšně řešit uvedené úlohy a navíc poskytnout řešení, která dosud nebyla známa, případně jsou v jistém smyslu inovativní ve srovnání s existujícími přístupy. Konkrétně se jedná o objev nového postupu pro replikaci, který umožňuje generovat více instancí za jednotku času, dále pak algoritmus výpočtu druhé mocniny, který vyžaduje výrazně méně kroků automatu oproti dosud známému řešení. Použití podmínkových pravidel v prezentovaných experimentech představuje první případ úspěšného nasazení této techniky pro automatický návrh složitých celulárních automatů, řešících komplexní úlohy, v nichž konvenční návrhové techniky celulárních automatů selhávají.

Rok
2016
Strany
742–754
Časopis
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, roč. 20, č. 5, ISSN 1089-778X
DOI
10.1109/TEVC.2016.2516242
UT WoS
000385241600007
EID Scopus
2-s2.0-84995426555
BibTeX 
@article{BUT131024,
  author="Michal {Bidlo}",
  title="On Routine Evolution of Complex Cellular Automata",
  journal="IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION",
  year="2016",
  volume="20",
  number="5",
  pages="742--754",
  doi="10.1109/TEVC.2016.2516242",
  issn="1089-778X",
  url="http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=7377086"
}
Nahoru