Manchester Metropolitan University's Research Repository

    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.


    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.

    Impact and Reach


    Activity Overview
    6 month trend
    6 month trend

    Additional statistics for this dataset are available via IRStats2.


    Actions (login required)

    View Item View Item