Author : Nicy Johnson 1
Date of Publication :12th July 2019
Abstract: All networks tend to become more and more complicated. They can be wired, with lots of routers, or wireless, with lots of mobile nodes. The problem remains the same: in order to get the best from the network, there is a need to find the shortest path. The more complicated the network is, the more difficult it is to manage the routes and indicate which one is the best. The Nature gives us a solution to find the shortest path. The ants, in their necessity to find food and brings it back to the nest, manage not only to explore a vast area, but also to indicate to their peers the location of the food while bringing it back to the nest. Thus , they know where their nest is, and also their destination, without having a global view of the ground. Most of the time, they will find the shortest path and adapt to ground changes, hence proving their great efficiency toward this difficult task. The purpose of this project is to provide a clear understanding of the Ants-based algorithm, by giving a formal and comprehensive systematization of the subject. The simulation developed in Java will be a support of a deeper analysis of the factors of the algorithm, its potentialities and its limitations.
Reference :
-
- S. Kirkpatrick; C. D. Gelatt; M. P. Vecchi, “Optimization by Simulated Annealing,” ScienceNew Series, Vol. 220, pp. 671-680, 1983.
- E. H. L.Aarts and J. K. Lenstra, “Local Search in Combinatorial optimization,” John Wiley & Sons, Chichester, 1997.
- D. E. Goldberg, “Genetic Algorithms in Search, Optimization and Machine Learning,” Addison – Wesley, 1989.
- S. Voss, S. Martello and I.H. Osman, “MetaHeuristics: Advances and trends in Local Search Paradigms for Optimization,” Kluwer Academic Publishers, Boston, MA, 1999.
- F. Glover and M. Laguna,,“Tabu Search,” Kluwer Academic Publishers, Boston, MA, 1997.
- M. Dorigo, V. Maniezzo, and A. Colorni, “The Ant System: Optimization by a colony of cooperating agents,” IEEE transcations on Systems, Man, and Cybernetics, vol. 26, pp. 29-41, 1996.
- M.Dorigo and T. Stutzle, “Ant Colony Optimization,” MIT Press, Cambridge, MA, 2004.
- E. Bonabeau, M. Dorigo, and G. Theraulaz, “Swarm Intelligence: From Natural to Artificial Systems,” Oxford University