Detail publikace

Evolution of Cellular Automata Using Instruction-Based Approach

BIDLO Michal a VAŠÍČEK Zdeněk. Evolution of Cellular Automata Using Instruction-Based Approach. In: 2012 IEEE World Congress on Computational Intelligence. CA: Institute of Electrical and Electronics Engineers, 2012, s. 1060-1067. ISBN 978-1-4673-1508-1. Dostupné z: http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=6256475
Název česky
Evoluce celulárních automatů s využitím developmentu založeného na instrukcích
Typ
článek ve sborníku konference
Jazyk
angličtina
Autoři
Bidlo Michal, doc. Ing., Ph.D. (UPSY FIT VUT)
Vašíček Zdeněk, doc. Ing., Ph.D. (UPSY FIT VUT)
URL
Klíčová slova

Celulární automat, vývin, replikace, evoluční návrh.

Abstrakt

Článek prezentuje metodu zakódování lokální přechodové funkce celulárních automatů s využitím instrukčního přístupu a jejich návrh pomocí genetických algoritmů. Tento způsob zakódování představuje nepřímé mapování vstupních kombinací stavů buněk v sousedství na nové stavy buněk při vývoji celulárního automatu. Lokální přechodová funkce je tak popsána pomocí programu (algoritmu), jehož vykonání provede výpočet následujících stavů buněk. Cílem tohoto přístupu je redukovat délku chromozomu v případě návrhu celulárních automatů pomocí evolučních algoritmů. V článku je demonstrováno, že instrukční vývin dovoluje navrhovat komplexní celulární automaty s vyšší úspěšností než je tomu u konvenční reprezentace přechodové funkce pomocí tabulky stavů a to zejména u automatů pracujících s více než dvěma stavy na buňku. Případové studie pro vyhodnocení tohoto přístupu zahrnují problém replikace a vývoj předem definovaného vzoru v celulárním automatu z dané počáteční aktivní buňky.

Rok
2012
Strany
1060-1067
Sborník
2012 IEEE World Congress on Computational Intelligence
Konference
IEEE World Congress on Computational Intelligence, Brisbane, AU
ISBN
978-1-4673-1508-1
Vydavatel
Institute of Electrical and Electronics Engineers
Místo
CA, US
DOI
10.1109/CEC.2012.6256475
UT WoS
000312859302037
EID Scopus
2-s2.0-84866850784
BibTeX 
@INPROCEEDINGS{FITPUB9870,
   author = "Michal Bidlo and Zden\v{e}k Va\v{s}\'{i}\v{c}ek",
   title = "Evolution of Cellular Automata Using Instruction-Based Approach",
   pages = "1060--1067",
   booktitle = "2012 IEEE World Congress on Computational Intelligence",
   year = 2012,
   location = "CA, US",
   publisher = "Institute of Electrical and Electronics Engineers",
   ISBN = "978-1-4673-1508-1",
   doi = "10.1109/CEC.2012.6256475",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/9870"
}
Soubory
Nahoru