Implementation of Genetic Algorithm for Optimization of Network Route

  • Kamal Kant Sharma
  • Inderpreet Kaur
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 381)


Problem in the real world requires modeling the problem mathematically and drawing conclusions based on the solutions of the mathematical problem. One of the alternatives is evolutionary computation, which encompasses three main components––evolution strategies, genetic algorithms, and evolution programs. Genetic algorithm takes a possible solution to a particular problem on a simple chromosome with variable genes and uses the data structure to apply the combination of operators to these structures in order to protect vital assets and search for optimum solutions. Shortest path routing algorithms are a well-established problem and addressed by many researchers in different ways. In the present work, one such algorithm was used for routing which is based on genetic algorithm.


Mathematical modeling Genetic algorithm Evolution strategies Chromosomes Optimized path 


  1. 1.
    Tannenbaum, A.S.: Computer Networks, 4th edon. Prentice-Hall of IndiaGoogle Scholar
  2. 2.
    Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Reading (1989)Google Scholar
  3. 3.
    Davis, L. (ed.): Handbook of Genetic Algorithms. Van Norstand Reinhold, New York (1996)Google Scholar
  4. 4.
    Holland, J.H.: Adaptation in Natural and Artificial Systems. Univ. Michigan Press, Ann Arbor (1975)Google Scholar
  5. 5.
    Holland, J.H.: Outline for a logical theory of adaptive systems. J. Assoc. Comput. Mach. 9, 297–314 (1962)Google Scholar
  6. 6.
    Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs. Springer, Berlin (1992)Google Scholar
  7. 7.
    Lio, P., Verma, D.: Biologically Inspired Networking. IEEE Network (2010)Google Scholar
  8. 8.
    Kapsalis, V.J., Rayward-Smith, Smith, G.D.: Solving the graphical Steiner tree problem using genetic algorithms. J. Opl. Res. Soc. 44(4), 397–406 (1993)Google Scholar
  9. 9.
    Yousof, S., et al.: A Parallel Genetic Algorithm for Shortest Path Routing Problem. International Conference on Future Computer and Communication (2009)Google Scholar

Copyright information

© Springer India 2016

Authors and Affiliations

  1. 1.Department of Electrical and Electronics EngineeringChandigarh UniversityGharuanIndia

Personalised recommendations