Detail publikace
Investigation of Replicating Tiles in Cellular Automata Designed by Evolution Using Conditionally Matching Rules
cellular automaton; genetic algorithm; transition function; conditionally matching rule; replication
V tomto článku je zkoumán evoluční návrh dlaždicových struktur v celulárních automatech, které jsou schopny se replikovat. Konkrétně je vyšetřován vliv velikosti dané struktury, uspořádání replik vůči originálu a počtu stavů automatu na úspěšnost a výpočetní náročnost evolučního návrhu. K reprezentaci hledaných přechodových funkcí celulárních automatů jsou využita podmínková pravidla. Cílem je ověřit schopnost takto postaveného experimentálního systému navrhovat replikující se struktury, jež sestávají až ze sta různých buněk. Je prezentována srovnávací studie různých nastavení systému na výše uvedené sledované veličiny. Výsledky prokazují, že kromě základních parametrů systému mají na úspěšnost zásadní vliv též způsoby uspořádání replik daných struktur vůči originálu. Konkrétně, jedno z uvažovaných uspořádání, které je klasifikovatelné jako přímočaré, vykazuje vysokou náročnost z pohledu nalezení platného řešení pomocí evolučního algoritmu.
@inproceedings{BUT119881,
author="Michal {Bidlo}",
title="Investigation of Replicating Tiles in Cellular Automata Designed by Evolution Using Conditionally Matching Rules",
booktitle="2015 IEEE International Conference on Evolvable Systems (ICES)",
year="2015",
series="Proceedings of the 2015 IEEE Symposium Series on Computational Intelligence (SSCI)",
pages="1506--1513",
publisher="IEEE Computational Intelligence Society",
address="Cape Town",
doi="10.1109/SSCI.2015.213",
isbn="978-1-4799-7560-0",
url="http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=7376789"
}