Detail publikace
Investigation of Replicating Tiles in Cellular Automata Designed by Evolution Using Conditionally Matching Rules
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{FITPUB10924,
author = "Michal Bidlo",
title = "Investigation of Replicating Tiles in Cellular Automata Designed by Evolution Using Conditionally Matching Rules",
pages = "1506--1513",
booktitle = "2015 IEEE International Conference on Evolvable Systems (ICES)",
series = "Proceedings of the 2015 IEEE Symposium Series on Computational Intelligence (SSCI)",
year = 2015,
location = "Cape Town, ZA",
publisher = "IEEE Computational Intelligence Society",
ISBN = "978-1-4799-7560-0",
doi = "10.1109/SSCI.2015.213",
language = "english",
url = "https://www.fit.vut.cz/research/publication/10924"
}