Routing Using Genetic Algorithm for Large Networks

Yousra Ahmed Fadil

doi:10.24237/djes.2010.03205

Authors

Yousra Ahmed Fadil College of Engineering, University of Diyala

Keywords:

GA, crossover, Mutation

Abstract

The performance and reliability of the Internet depend in large part on the operation of the underlying routing protocols. Today's IP routing protocols compute paths based on the network topology and configuration parameters, without regard to the current traffic load on the routers and links. This paper discusses routing optimization using Genetic Algorithm Then we study and analyze the problems of routing optimization in large networks. We will propose a detailed genetic algorithm in order to optimize routing tables and to enhance the performance of the routers.

Downloads

Download data is not yet available.

References

H.L. Christensen, R.L. Wainwright and D.A. Schoenefeld, "A Hybrid Algorithm for The Point to Multipoint Routing Problem", Proceedings of the 1997 ACM Symposium on Applied Computing, ACM Press, 1997, pp 263-268.

Liming Zhu, Roger L. Wainwright, and Dale A. Schoenefeld, "A Genetic Algorthim for the point to multipoint Routing Problem with Varying Number of Requests” Mathematical and Computer Science Department The University of Tulsa, 1998.

T. Al-Qahtani, M. Abedin, S. Ahson, “Dynamic Routing in Homogenous ATM Networks using Genetic Algorithms”, Proceeding of the 1998 IEEE International Conference on Evolutionary Computing (ICEC’98), part of WCCI, Anchorage, Alaska, May 4-9, 1998.

David E. Goldberg. Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesly,1989.

Michael J. Alexander and Gabriel Robins, "New Performance-Driven FPGA Routing Algorithms", Proceedings of ACM/SIGDA Design Automation Conference, June 1995.

Banzhaf, W., Nordin, P., Keller, R.E., Francone, F.D, Morgan Kaufmann, "Genetic Programming: An Introduction: On the Automatic Evolution of Computer Programs and Its Applications, (1998).

Melanie Mitchell. An introduction to genetic algorithms. MIT Press, 1998.

James Cunha Werner,Terence C.Fogarty "Map Algorthim in Routing Using Genetic Algorthim", South Bank University, London 12-July-2002 .