An ant-based algorithm for annular sorting

Martyn Amos*, Oliver Don

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

5 Citations (Scopus)

Abstract

We present an ant-based algorithm for spatially sorting objects into an annular structure. The model is minimal, as it requires only stochastic ant behaviour coupled with a pheromone-inspired "attraction-repulsion" mechanism. This is the first annular sorting algorithm to consider the problem of objects with non-uniform size, as well as the situation where objects are pre-sorted. The algorithm consistently generates high-quality annular structures, and is particularly powerful in situations where the initial configuration of objects is similar to those observed in nature. We suggest that this model provides a powerful algorithmic framework, as well as a contribution to the study of "attraction-repulsion" models of animal behaviour.

Original languageEnglish
Title of host publication2007 IEEE Congress on Evolutionary Computation, CEC 2007
PublisherIEEE
Pages142-148
Number of pages7
ISBN (Print)978-1-4244-1339-3
DOIs
Publication statusPublished - 7 Jan 2008
Externally publishedYes
Event2007 IEEE Congress on Evolutionary Computation, CEC 2007 - , Singapore
Duration: 25 Sep 200728 Sep 2007

Conference

Conference2007 IEEE Congress on Evolutionary Computation, CEC 2007
CountrySingapore
Period25/09/0728/09/07

Fingerprint Dive into the research topics of 'An ant-based algorithm for annular sorting'. Together they form a unique fingerprint.

Cite this