Detail publikace
Evolution of Cellular Automata Using Instruction-Based Approach
Celulární automat, vývin, replikace, evoluční návrh.
Č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.
@inproceedings{BUT96927,
author="Michal {Bidlo} and Zdeněk {Vašíček}",
title="Evolution of Cellular Automata Using Instruction-Based Approach",
booktitle="2012 IEEE World Congress on Computational Intelligence",
year="2012",
pages="1060--1067",
publisher="Institute of Electrical and Electronics Engineers",
address="CA",
doi="10.1109/CEC.2012.6256475",
isbn="978-1-4673-1508-1",
url="http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=6256475"
}