Ant Colony Optimisation for Performing Computational Task in Cellular Automata

Simple item page
dc.contributor.authorBidlo, Michal
dc.contributor.authorKorgo, Jakub
dc.coverage.issue1cs
dc.coverage.volume25cs
dc.date.accessioned2020-05-05T07:21:10Z
dc.date.available2020-05-05T07:21:10Z
dc.date.issued2019-06-24cs
dc.description.abstractA 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.en
dc.formattextcs
dc.format.extent147-156cs
dc.format.mimetypeapplication/pdfen
dc.identifier.citationMendel. 2018 vol. 25, č. 1, s. 147-156. ISSN 1803-3814cs
dc.identifier.doi10.13164/mendel.2019.1.147en
dc.identifier.issn2571-3701
dc.identifier.issn1803-3814
dc.identifier.urihttp://hdl.handle.net/11012/186992
dc.language.isoencs
dc.publisherInstitute of Automation and Computer Science, Brno University of Technologycs
dc.relation.ispartofMendelcs
dc.relation.urihttps://mendel-journal.org/index.php/mendel/article/view/91cs
dc.rightsCreative Commons Attribution-NonCommercial-ShareAlike 4.0 International licenseen
dc.rights.accessopenAccessen
dc.rights.urihttp://creativecommons.org/licenses/by-nc-sa/4.0en
dc.subjectant colony optimisationen
dc.subjectMAX-MIN ant systemen
dc.subjectcellular automatonen
dc.subjecttransition functionen
dc.subjectsquare calculationen
dc.titleAnt Colony Optimisation for Performing Computational Task in Cellular Automataen
dc.type.driverarticleen
dc.type.statusPeer-revieweden
dc.type.versionpublishedVersionen
eprints.affiliatedInstitution.facultyFakulta strojního inženýrstvícs
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
2019-1-147.pdf
Size:
1.2 MB
Format:
Adobe Portable Document Format
Description:
Download
Collections
Vol. 25, No. 1