Detail publikace
Evolution of Computational Structures in Uniform Cellular Automata
Genetic algorithm, cellular automaton, transition function, conditionally matching rule, multiplication, emergent behavior.
V článku je prezentována technika pro evoluční návrh postupů realizujících výpočty ve dvourozměrných uniformních binárních celulárních automatech. Je použita speciální technika pro reprezentaci přechodové funkce celulárních automatů založená na podmínkových pravidlech. Smyslem výpočetních procesů v celulárních automatech je interpretovat určité buňky jako vstupy a výstupy výpočtu, jejichž hodnoty jsou reprezentovány stavy těchto buněk. Cílem je pomocí genetického algoritmu nalézt takovou přechodovou funkci, podle které jsou vývojem celulárního automatu hodnoty stavů ve vstupních buňkách transformovány na odpovídající (výsledné) hodnoty v buňkách výstupních a to pro všechny platné kombinace stavů vstupních buněk, přičemž je realizován daný typ výpočtu. Vstupní hodnoty jsou určeny v rámci počátečního stavu celulárního automatu. Po provedení určitého počtu kroků vývoje automatu jsou ve výstupních buňkách očekávány hodnoty výsledku výpočtu. V článku je demonstrováno, že pro různá nastavení celulárního automatu je možné pomocí genetického algoritmu navrhnout přechodové funkce, které realizují dané výpočetní operace.
@inproceedings{BUT111525,
author="Michal {Bidlo}",
title="Evolution of Computational Structures in Uniform Cellular Automata",
booktitle="2014 IEEE Congress on Evolutionary Computation (CEC)",
year="2014",
pages="2732--2739",
publisher="IEEE Computational Intelligence Society",
address="Beijing",
doi="10.1109/CEC.2014.6900530",
isbn="978-1-4799-1488-3",
url="http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=6900530"
}