ABSTRACT
In this paper we show that the convergence in the Ant Colony Optimization (ACO) algorithm can be described as a "phase- transition" phenomenon. The analysis of the ACO with the Percolation Theory approach includes: the pheromone evaporation and the number of agents parameters, so, for a given routing environment, it is possible to select these parameters in order to ensure convergence and to avoid overhead in the algorithm. The objective of this work is to present some experiments that support our hypothesis and to show the methodology used to correlate some algorithm parameters and how they influence in its general performance.
- H. M. Balch T. Social potentials for scalable multi-robot formations. IEEE International Conference on Robotics and Automation, 2000.Google ScholarCross Ref
- T. G. Bonabeau E., Dorigo M. Swarm Intelligence: From Natural to Artificial Systems. MIT Press, Cambridge, MA, 1999. Google ScholarDigital Library
- A. R. C. Behavior-Based Robotics. MIT Press, Cambridge, MA, 1998.Google Scholar
- A. Efros. Fisica y Geometria del Desorden. Ed. Mir, Moscow, 1987. traslated. Belosov, S.Google Scholar
- W. H. S. Kwang M. S. Ant colony optimization for routing and load-balancing: Survey and new direction. IEEE Transaction on systems, man, and cybernetics, Vol 33(No. 5), September 2003. Google ScholarDigital Library
- H. R. Leung H. Phase transition in a swarm algorithm for self-organized construction. Physical Review, (E. 68), 2003.Google Scholar
- K. R. Leung H. Self-organized construction of spatial structures by swarms of autonomous mobile agents. Master's thesis, College of Engineering. University of Cincinnate., 2003.Google Scholar
- A. A. Stauffer D. Percolation Theory. Taylor and Francis, London, 1992.Google Scholar
Index Terms
- Percolation analyses in a swarm based algorithm for shortest-path finding
Recommendations
Theory of swarm intelligence
GECCO Comp '14: Proceedings of the Companion Publication of the 2014 Annual Conference on Genetic and Evolutionary ComputationSocial animals as found in fish schools, bird flocks, bee hives, and ant colonies are able to solve highly complex problems in nature. This includes foraging for food, constructing astonishingly complex nests, and evading or defending against predators. ...
Theory of Swarm Intelligence
GECCO Companion '15: Proceedings of the Companion Publication of the 2015 Annual Conference on Genetic and Evolutionary ComputationSocial animals as found in fish schools, bird flocks, bee hives, and ant colonies are able to solve highly complex problems in nature. This includes foraging for food, constructing astonishingly complex nests, and evading or defending against predators. ...
Hybridization strategies for continuous ant colony optimization and particle swarm optimization applied to data clustering
Ant colony optimization (ACO) and particle swarm optimization (PSO) are two popular algorithms in swarm intelligence. Recently, a continuous ACO named ACOR was developed to solve the continuous optimization problems. This study incorporated ACOR with ...
Comments