Publication Details

Ant Colony Optimisation for Performing Computational Task in Cellular Automata

BIDLO Michal and KORGO Jakub. Ant Colony Optimisation for Performing Computational Task in Cellular Automata. Mendel, vol. 25, no. 1, 2019, pp. 147-156. ISSN 1803-3814. Available from: https://mendel-journal.org/index.php/mendel/article/view/91/117
Czech title
Využití optimalizace kolonií mravenců pro řešení výpočetních úloh v celulárních automatech
Type
journal article
Language
english
Authors
Bidlo Michal, doc. Ing., Ph.D. (DCSY FIT BUT)
Korgo Jakub, Ing. (FIT BUT)
URL
Keywords

cellular automaton, ant system, computational task, square calculation

Abstract

A method is presented for the design of cellular automata rules by means of ant algorithms. In particular, Elitist Ant System and a~modified MAX-MIN Ant System are applied to search for transition functions of 1D cellular automata that are able to calculate squares of given input values. It will be shown that the proposed MAX-MIN Ant System can perform significantly better than the standard variant of Elitist Ant System. In particular, in the most advanced case study, the ant algorithm showed an ability to design a~complete set of elementary cellular automata rules that fulfil the required square calculations. Some selected results will be presented and their features discussed.

Published
2019
Pages
147-156
Journal
Mendel, vol. 25, no. 1, ISSN 1803-3814
Publisher
Faculty of Mechanical Engineering BUT
DOI
10.13164/mendel.2019.1.147
EID Scopus
2-s2.0-85071469131
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"
}
Back to top