Publication detail

Ant Colony Optimisation for Performing Computational Task in Cellular Automata

BIDLO, M. KORGO, J.

Original Title

Ant Colony Optimisation for Performing Computational Task in Cellular Automata

Type

journal article in Scopus

Language

English

Original 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.

Keywords

cellular automaton, ant system, computational task, square calculation

Authors

BIDLO, M.; KORGO, J.

Released

24. 6. 2019

ISBN

1803-3814

Periodical

Mendel Journal series

Year of study

25

Number

1

State

Czech Republic

Pages from

147

Pages to

156

Pages count

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

Documents

91-Article Text-182-1-10-20190722.pdf