Open Access Open Access  Restricted Access Subscription or Fee Access

Routing Algorithms

H. Fathima

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 networks

Full Text:

PDF

References


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.




DOI: https://doi.org/10.37628/jdcas.v7i2.1659

Refbacks

  • There are currently no refbacks.