An ant-based algorithm for annular sorting

2007 IEEE Congress on Evolutionary Computation, CEC 2007

Volumn , Issue , 2007, Pages 142-148

  Amos, Martyn ^a   Don, Oliver ^b  

^a MANCHESTER METROPOLITAN UNIVERSITY   (United Kingdom)

^b UNIVERSITY OF EXETER   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ANNULAR SORTING; ANT-BASED ALGORITHM;

MATHEMATICAL MODELS; PROBLEM SOLVING;

EVOLUTIONARY ALGORITHMS;

EID: 67650447634     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2007.4424465     Document Type: Conference Paper

References (16)

1. S. Camazine, J.-L. Deneuborg, N. R. Franks, J. Sneyd, G. Theraulaz, and E. Bonabeau, Self-organization in biological systems. Princeton University Press, 2001.
2. M. Dorigo, G. D. Caro, and L. M. Gambardella, "Ant algorithms for discrete optimization," Artificial Life, vol. 5, no. 2, pp. 137-172, 1999.
3. M. Dorigo and T. Stützle, Ant colony optimization. MIT Press, 2004.
4. J.-L. Deneubourg, S. Goss, N. Franks, A. Sendova-Franks, C. Detrain, and L. Chretien, "The dynamics of collective sorting: Robot-like ants and ant-like robots," in Proceedings of the First International Conference on Simulation of Adaptive Behaviour: From Animals to Animats 1, J.-A. Meyer and S. Wilson, Eds. MIT Press, 1991, pp. 356-365.
5. J. Handl, J. Knowles, and M. Dorigo, "Ant-based clustering: a comparative study of its relative performance with respect to k-means, average link and 1d-som," technical Report TR/IRIDIA/2003-24, IRIDIA, Universite Libre de Bruxelles, July 2003. http://www.handl.julia.de.
6. N. Franks and A. Sendova-Franks, "Brood sorting by ants: distributing the workload over the work-surface," Behavioural Ecology and Sociobiology, vol. 30, pp. 109-123, 1992.
7. M. Wilson, C. Melhuish, A. B. Sendova-Franks, and S. Scholes, "Algorithms for building annular structures with minimalist robots inspired by brood sorting in ant colonies," Autonomous Robots, vol. 17, pp. 115-136, 2004.
8. V. Hartmann, "Evolving agent swarms for clustering and sorting," in Proceedings of the 2005 conference on Genetic and Evolutionary Computation (GECCO 05). ACM Press, 2005, pp. 217-224.
9. S. Scholes, M. Wilson, A. B. Sendova-Franks, and C. Melhuish, "Comparisons in evolution and engineering: the collective intelligence of sorting," Adaptive Behavior, vol. 12, no. 3-4, pp. 147-159, 2004.
10. A. Vik, "Evolving annular sorting in ant-like agents," in Proceedings of the European Conference on Artificial Life (LNAI 3630). Springer-Verlag, 2005, pp. 594-603.
11. A. Scheidler, D. Merkle, and M. Middendorf, "Emergent sorting patterns and individual differences of randomly moving ant like agents," in Proceedings of the 7th German Workshop on Artificial Life (GWAL-7), Jena, Germany, 2006.
12. S. Gueron, S. A. Levin, and D. I. Rubenstein, "The dynamics of herds: from individuals to aggregations," Journal of Theoretical Biology, vol. 182, pp. 85-98, 1996.
13. J. H. Tien, S. A. Levin, and D. I. Rubenstein, "Dynamics of fish shoals: identifying key decision rules," Evolutionary Ecology Research, vol. 6, pp. 555-565, 2004.
14. J.Klein, "breve: a 3D simulation environment for the simulation of decentralized systems and artificial life," in Proceedings of Artificial Life VIII, the 8th International Conference on the Simulation and Synthesis of Living Systems. The MIT Press, 2002, pp. 329-334.
15. C. Melhuish, personal communication, July 2005.
16. O. Holland and C. Melhuish, "Stigmery, self-organisation, and sorting in collective robotics," Artificial Life, vol. 5, pp. 173-202, 1999.