Detail publikace

Ant Colony Optimisation for Performing Computational Task in Cellular Automata

BIDLO Michal a KORGO Jakub. Ant Colony Optimisation for Performing Computational Task in Cellular Automata. Mendel, roč. 25, č. 1, 2019, s. 147-156. ISSN 1803-3814. Dostupné z: https://mendel-journal.org/index.php/mendel/article/view/91/117
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
angličtina
Autoři
Bidlo Michal, doc. Ing., Ph.D. (UPSY FIT VUT)
Korgo Jakub, Ing. (FIT VUT)
URL
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, roč. 25, č. 1, ISSN 1803-3814
Vydavatel
Fakulta strojního inženýrství VUT
DOI
EID Scopus
BibTeX
@ARTICLE{FITPUB11998,
   author = "Michal Bidlo and Jakub Korgo",
   title = "Ant Colony Optimisation for Performing Computational Task in Cellular Automata",
   pages = "147--156",
   journal = "Mendel",
   volume = 25,
   number = 1,
   year = 2019,
   ISSN = "1803-3814",
   doi = "10.13164/mendel.2019.1.147",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/11998"
}
Nahoru