An ant-based algorithm for annular sorting

Amos, Martyn and Don, Oliver (2008) An ant-based algorithm for annular sorting. In: 2007 IEEE Congress on Evolutionary Computation, 25th September 2007 - 28th September 2007, Singapore.

File not available for download.

Official URL: https://ieeexplore.ieee.org/document/4424465

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.

Item Type:	Conference or Workshop Item (Paper)
Published Proceedings:	2007 IEEE Congress on Evolutionary Computation
Peer-reviewed:	Yes
Date Deposited:	24 Mar 2010 14:28
Publisher:	IEEE Press
Additional Information:	Full-text of this article is not available in this e-prints service. This article was originally published in Proceedings of the IEEE Congress on Evolutionary Computation, published by and copyright IEEE Press.
Divisions:
URI:	https://e-space.mmu.ac.uk/id/eprint/94882
DOI:	https://doi.org/10.1109/CEC.2007.4424465
ISSN	1089-778X
e-ISSN	1941-0026

Impact and Reach

Statistics

DownloadsShow export options

Activity Overview

6 month trend

0Downloads

6 month trend

403Hits

Additional statistics for this dataset are available via IRStats2.

Altmetric

Repository staff only

Edit record