Detail výsledku

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.
Typ
článek v časopise
Jazyk
anglicky
Autoři
Bidlo Michal, doc. Ing., Ph.D., UPSY (FIT)
Korgo Jakub, Ing.
Abstrakt

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.

Klíčová slova

cellular automaton, ant system, computational task, square calculation

URL
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"
}
Soubory
Projekty
IT4Innovations excellence in science, MŠMT, Národní program udržitelnosti II, LQ1602, zahájení: 2016-01-01, ukončení: 2020-12-31, ukončen
Pokročilé metody nature-inspired optimalizačních algoritmů a HPC implementace pro řešení reálných aplikací, MŠMT, INTER-EXCELLENCE - Podprogram INTER-COST, LTC18053, zahájení: 2018-06-01, ukončení: 2020-02-29, ukončen
Výzkumné skupiny
Výzkumná skupina Evolvable Hardware (VZ EHW)
Pracoviště
Ústav počítačových systémů (UPSY)
Nahoru