Detail publikace

Ant Colony Optimisation for Performing Computational Task in Cellular Automata

BIDLO, M. KORGO, J.

Originální název

Ant Colony Optimisation for Performing Computational Task in Cellular Automata

Typ

článek v časopise ve Scopus, Jsc

Jazyk

angličtina

Originální 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

Autoři

BIDLO, M.; KORGO, J.

Vydáno

24. 6. 2019

ISSN

1803-3814

Periodikum

Mendel Journal series

Ročník

25

Číslo

1

Stát

Česká republika

Strany od

147

Strany do

156

Strany počet

10

URL

https://mendel-journal.org/index.php/mendel/article/view/91/117

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"
}