Detail publikace

Evolving multiplication as emergent behavior in cellular automata using conditionally matching rules

BIDLO Michal. Evolving multiplication as emergent behavior in cellular automata using conditionally matching rules. In: 2014 IEEE Congress on Evolutionary Computation (CEC). Beijing: IEEE Computational Intelligence Society, 2014, s. 2732-2739. ISBN 978-1-4799-1488-3. Dostupné z: http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=6900530
Název česky
Evoluční návrh výpočetních struktur v uniformních celulárních automatech
Typ
článek ve sborníku konference
Jazyk
angličtina
Autoři
URL
Abstrakt

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.

Rok
2014
Strany
2732-2739
Sborník
2014 IEEE Congress on Evolutionary Computation (CEC)
Konference
IEEE Congress on Evolutionary Computation 2014, Beijing, CN
ISBN
978-1-4799-1488-3
Vydavatel
IEEE Computational Intelligence Society
Místo
Beijing, CN
DOI
UT WoS
000356684604001
EID Scopus
BibTeX
@INPROCEEDINGS{FITPUB10517,
   author = "Michal Bidlo",
   title = "Evolving multiplication as emergent behavior in cellular automata using conditionally matching rules",
   pages = "2732--2739",
   booktitle = "2014 IEEE Congress on Evolutionary Computation (CEC)",
   year = 2014,
   location = "Beijing, CN",
   publisher = "IEEE Computational Intelligence Society",
   ISBN = "978-1-4799-1488-3",
   doi = "10.1109/CEC.2014.6900530",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/10517"
}
Soubory
Nahoru