International Journal of Digital Communication and Analog Signals
Routing Algorithms
Abstract
The algorithmic steps involved in the Particle Swarm Optimization Algorithm are as follows: Ant, Bee, GA, PSO, Ant-GA, Ant-PSO, Ant-Bee, GA-PSO, Bee-GA, Bee-PSO are the various optimization techniques used in packet delivery between networks. Routing is the process of transporting data from a source to a destination in a network. The simulation time and throughput determine the output of these algorithms. The experiments are carried out using the NS2 software platform, which is built on the fundamentals of C, C++, and TCL Scripting Language. The algorithm’s results revealed that the GA-PSO performs significantly better than the other algorithms in terms of packet delivery between networksReferences (14)
- Marco Dorigo and Thomas Stutz. The Ant Colony Optimization Metaheuristic: Algorithms,Applications and Advances. of International Series in Operations Research and Management
- Science. Kluwer Academic Publishers, 2003.
- Ibrahim H. Osman and James P. Kelly, editors, Proceedings of the Meta-heuristics Conference,pages 53–62, Norwell, USA, 1995. Kluwer Academic Publishers.
- Thomas Stutz and Holger H. Hoos. MAX-MIN Ant System. Future Generation Computer Systems,16(8):889–914, June 2000.
- Parallelization Strategies for Ant Colony Optimization by Thomas Stutz. In Proceedings of PPSNV, Amsterdam, Springer Verlag, LNCS 1998.
- Improvements on the Ant System: Introducing the MAX-MIN Ant System by Thomas Stutz.Proceedings of Artificial Neural Nets and Genetic Algorithms 1997.
- The Ant System Applied to the Quadratic Assignment Problem by Maniezzo, Colorni and Dorigo.Tech. Rep. IRIDIA/94–28, University Libra de Brielle’s 1994.
- N. Holden and A.A. Freitas. Hierarchical Classification of Protein-Coupled Receptors with a PSO/ACO Algorithm. Proc. IEEE Swarm Intelligence Symposium (SIS-06), pp. 77–84. IEEE,2006.
- J. Kennedy and R. Mendes, Population structure and particle swarm performance. Proceedings of the IEEE Congress on Evolutionary Computation (CEC 2002), Honolulu, Hawaii USA. 2002.
- J. Kennedy and R.C. Eberhart, with Y. Shi. Swarm Intelligence, San Francisco: Morgan Kaufmann Academic Press, 2001.
- R.S. Parpinelli, H.S. Lopes and A.A. Freitas. Data Mining with an Ant Colony Optimization
- Algorithm. IEEE Trans. on Evolutionary Computation, special issue on Ant Colony Algorithms. 6(4), pp. 321–332, Aug 2002.
- T. Sousa, A. Silva, A. Neves. Particle Swarm based Data Mining Algorithms for classification tasks. Parallel Computing. 30, pp. 767–783, 2004.
- M. Maric, M. Tuba, J. Kratica: Parameter Adjustment for Genetic Algorithm for Two-Level Hierarchical Covering Location Problem. WSEAS Transactions on Computers. Issue 6, Volume 7, June 2008, pp. 746–755.