The week's pick
Reseach Article
Ant Colony Optimization Technique Applied in Network Routing Problem
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 1 - Number 15 |
| Year of Publication: 2010 |
| Authors: Debasmita Mukherjee, Sriyankar Acharyya |
10.5120/319-487
|
Debasmita Mukherjee, Sriyankar Acharyya . Ant Colony Optimization Technique Applied in Network Routing Problem. International Journal of Computer Applications. 1, 15 ( February 2010), 66-73. DOI=10.5120/319-487
Abstract
In this paper, the Ant Colony Optimization Technique has been applied in different network models with different number of nodes and structure to find the shortest path with optimum throughput. Three variations of the Ant Colony Optimization Technique, ACO1, ACO2 and ACO3 has been proposed and applied on different standard network models and the results has been analyzed and concluded. A Tabu list is also maintained for a network with large number of nodes and results were collected to find the optimum size of the Tabu list in one of the algorithms proposed here. Experiments have also been performed by varying the load of the network. Here the throughput and the reliability of the network has been specially taken as the performance factor of the network.
References
- M. Dorigo, V. Maniezzo & A. Colorni, 1996. "Ant System: Optimization by a Colony of Cooperating Agents", IEEE Transactions on Systems, Man, and Cybernetics–Part B, 26 (1): 29–41.
- Beckers R., Deneubourg J.L. and S. Goss (1992). Trails and U-turns in the selection of the shortest path by the ant Lasius niger. Journal of theoretical biology, 159, 397-415.
- AntNet:ACO routing algorithm in practice: Vincent Verstraete, Matthias Strobbe, Erik Van
- M.Dorigo & T.Stiitzle, Ant Colony Optimization, MIT Press, 2004.
- Mcgraw-Hill’s Advanced Topics in Computer Science Series, New Ideas in Optimization.
- Ant algorithms for discrete optimization. Source, Artificial Life archive. Volume 5 , Issue 2 (April 1999).
- An adaptive multi-agent routing algorithm inspired by ants behavior. Gianni Di Caro and Marco Dorigo. IRIDIA – Université Libre de Bruxelles – Belgium.
- Ant Colonies for Adaptive Routing in Packet-Switched Communications Networks. Source, Lecture Notes In Computer Science
- The main characteristics of this model are positive feedback, ... 76, Positive feedback as a search strategy – Dorigo, Colorni – 1991
- Tabu Search—Part II. FRED GLOVER US WEST Chair in Systems Science, Center for Applied Artificial Intelligence.
- M. Dorigo, Optimization, Learning and Natural Algorithms, PhD thesis, Politecnico di Milano, Italie, 1992. S. Goss, S. Aron, J.-L. Deneubourg.
- Brian Hill, “The Complete Reference, CISCO”, TATA MCGRAW-Hill publishing Ltd., N.Delhi.
- Evolutionary Algorithms 3 Selection-The simplest selection scheme-roulette-wheel selection.
Index Terms
Keywords