An ant-based algorithm for annular sorting

Martyn Amos; Oliver Don

doi:10.1109/CEC.2007.4424465

An ant-based algorithm for annular sorting

Martyn Amos^*, Oliver Don

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-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 language	English
Title of host publication	2007 IEEE Congress on Evolutionary Computation, CEC 2007
Publisher	IEEE
Pages	142-148
Number of pages	7
ISBN (Print)	978-1-4244-1339-3
DOIs	https://doi.org/10.1109/CEC.2007.4424465
Publication status	Published - 7 Jan 2008
Externally published	Yes
Event	2007 IEEE Congress on Evolutionary Computation, CEC 2007 - , Singapore Duration: 25 Sept 2007 → 28 Sept 2007

Conference

Conference	2007 IEEE Congress on Evolutionary Computation, CEC 2007
Country/Territory	Singapore
Period	25/09/07 → 28/09/07

Access to Document

10.1109/CEC.2007.4424465

Cite this

@inproceedings{6b3e30f9b326421290088917fa327e6b,

title = "An ant-based algorithm for annular sorting",

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.",

author = "Martyn Amos and Oliver Don",

year = "2008",

month = jan,

day = "7",

doi = "10.1109/CEC.2007.4424465",

language = "English",

isbn = "978-1-4244-1339-3",

pages = "142--148",

booktitle = "2007 IEEE Congress on Evolutionary Computation, CEC 2007",

publisher = "IEEE",

address = "United States",

note = "2007 IEEE Congress on Evolutionary Computation, CEC 2007 ; Conference date: 25-09-2007 Through 28-09-2007",

}

TY - GEN

T1 - An ant-based algorithm for annular sorting

AU - Amos, Martyn

AU - Don, Oliver

PY - 2008/1/7

Y1 - 2008/1/7

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

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

U2 - 10.1109/CEC.2007.4424465

DO - 10.1109/CEC.2007.4424465

M3 - Conference contribution

AN - SCOPUS:67650447634

SN - 978-1-4244-1339-3

SP - 142

EP - 148

BT - 2007 IEEE Congress on Evolutionary Computation, CEC 2007

PB - IEEE

T2 - 2007 IEEE Congress on Evolutionary Computation, CEC 2007

Y2 - 25 September 2007 through 28 September 2007

ER -

An ant-based algorithm for annular sorting

Abstract

Conference

Access to Document

Fingerprint

Cite this