A New Ant Colony Algorithm Using the Heterarchical Concept Aimed at Optimization of Multiminima Continuous Functions
Ant colony algorithms are a class of metaheuristics which are inspired from the behaviour of real ants. The original idea consisted in simulating the trail communication, therefore these algorithms are considered as a form of adaptive memory programming. A new formalization is proposed for the design of ant colony algorithms, introducing the biological notions of heterarchy and communication channels.
KeywordsParticle Swarm Optimization Communication Channel Pheromonal Trail Analytical Test Function Biological Notion
Unable to display preview. Download preview PDF.
- G. Bilchev and I.C. Parmee. The Ant Colony Metaphor for Searching Continuous Design Spaces. Lecture Notes in Computer Science, 993:25–39, 1995.Google Scholar
- E. Bonabeau, A. Sobkowski, G. Theraulaz, and J.-L. Deneubourg. Adaptive Task Allocation Inspired by a Model of Division of Labor in Social Insects. BCEC, pages 36–45, 1997.Google Scholar
- S. Camazine, J.L. Deneubourg, N. Franks, J. Sneyd, G. Theraulaz, and E. Bonabeau. Self-Organization in Biological Systems. 2000.Google Scholar
- A. Colorni, M. Dorigo, and V. Maniezzo. Distributed Optimization by Ant Colonies. In Elsevier Publishing, editor, Proceedings of ECAL’91-European Conference on Arti.cial Life, pages 134–142, 1991.Google Scholar
- J. Dréo. Modélisation de la mobilisation chez les fourmis. Mémoire de dea, Université Paris7 & Université Libre de Bruxelles, 2001.Google Scholar
- Glover F. and M. Laguna. Tabu Search. Kluwer Academic Publishers, 1997.Google Scholar
- B. Hölldobler and E.O. Wilson. The Ants. Springer Verlag, 1990.Google Scholar
- J. Kennedy and R. C. Eberhart. Particle swarm optimization. In Proc. IEEE Int. Conf. on Neural Networks, volume IV, pages 1942–1948, Piscataway, NJ: IEEE Service Center, 1995.Google Scholar
- E.D. Taillard, L. Gambardella, M. Gendreau, and J-Y. Potvin. Adaptive Memory Programming: A Unified View of Metaheuristics. In EURO XVI Conference Tutorial and Research Reviews booklet, Brussels, 1998. EURO.Google Scholar