Detail publikace

Ant Colony Optimisation for Performing Computational Task in Cellular Automata

BIDLO, M.; KORGO, J. Ant Colony Optimisation for Performing Computational Task in Cellular Automata. Mendel Journal series, 2019, vol. 25, no. 1, p. 147-156. ISSN: 1803-3814.
Název česky
Využití optimalizace kolonií mravenců pro řešení výpočetních úloh v celulárních automatech
Typ
článek v časopise
Jazyk
anglicky
Autoři
Bidlo Michal, doc. Ing., Ph.D. (UPSY)
Korgo Jakub, Ing.
URL
Klíčová slova

cellular automaton, ant system, computational task, square calculation

Abstrakt

V příspěvku je představena metoda pro návrh pravidel celulárních automatů pomocí mravenčích algoritmů. Konkrétně je využit algoritmus "Elitist Ant System" a modifikovaná varianta algoritmu "MAX-MIN Ant System" v úloze výpočtu druhé mocniny v 1D celulárních automatech. Je ukázáno, že představená modifikace algoritmu "MAX-MIN Ant System" dosahuje znatelně lepších výsledků v porovnání s jednodušším "Elitist Ant System". V případě nejpokročilejšího uvažovaného testovacího problému výpočtu mocniny uvedený postup dokázal nalézt kompletní sadu pravidel celulárního automatu, jehož činnost realizuje výpočet dle daných požadavků. Jsou prezentovány experimentální výsledky a provedena diskuze jejich vlastností.

Rok
2019
Strany
147–156
Časopis
Mendel Journal series, roč. 25, č. 1, ISSN 1803-3814
DOI
10.13164/mendel.2019.1.147
EID Scopus
2-s2.0-85071469131
BibTeX 
@article{BUT158080,
  author="Michal {Bidlo} and Jakub {Korgo}",
  title="Ant Colony Optimisation for Performing Computational Task in Cellular Automata",
  journal="Mendel Journal series",
  year="2019",
  volume="25",
  number="1",
  pages="147--156",
  doi="10.13164/mendel.2019.1.147",
  issn="1803-3814",
  url="https://mendel-journal.org/index.php/mendel/article/view/91/117"
}
Nahoru