Detail publikace
On Routine Evolution of Complex Cellular Automata
Č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í.
@ARTICLE{FITPUB11282,
author = "Michal Bidlo",
title = "On Routine Evolution of Complex Cellular Automata",
pages = "742--754",
journal = "IEEE Transactions on Evolutionary Computation",
volume = 20,
number = 5,
year = 2016,
ISSN = "1089-778X",
doi = "10.1109/TEVC.2016.2516242",
language = "english",
url = "https://www.fit.vut.cz/research/publication/11282"
}