Journal of Microwave Engineering and Technologies

Genetic Algorithm for Shortest Path Routing Problem

  1. Charmy Pujara ✉
  2. AM Kothari

Abstract

This review paper presents a genetic algorithm approach to the shortest path routing problem. Its variable length chromosomes (string) and their genes (parameters) have been used for encoding the problem. The crossover operation exchanges partial routes.

Keywords

References (8)

  1. Cherkassky Boris V , Goldberg Andrew V , Radzik Tomasz. Shortest paths algorithms: theory and experime ntal evaluation. Mathematical Programming.1996; 73 (2): 129–174p. doi:10.1016/0025-5610(95)00021- 6.MR 1392160.
  2. Thorup Mikkel . Undirected single -source shortest paths with positive integer weights in linear time. Journal of the ACM (JACM). 1999; 46 (3): 362–394p.
  3. Schrijver Alexander . Combinatorial Optimization—Polyhedra and Efficiency . Algorithms and Combinatorics . 24. Springer. ISBN 3-540-20456-3. 2004; A(7): 103p.
  4. Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms. 2002:267–276p.
  5. Theoretical Computer Science . 2004; 312:47–74p.
  6. Proceedings of the 27th International Colloquium on Automata, Languages and Programming. 2000:61–72p.
  7. Peter Sanders. Fast route planning . Google Tech Talk. 2009.
  8. Chen Danny Z .Developing algorithms and software for geometric path planning problems. ACM Computing Surveys. 1996; 28 (4es): 18. doi:10.1145/242224.242246. AUTHORS’ BIOGRAPHIES Miss Charmy Pujara has completed her Bachelor degree in the Electronics & Communication Engineering from Shree Labhubhai Trivedi Engineering Technology Institute, Rajkot, Gujarat, India. She is currently pursuing her masters in Electronics and Communication Engineering discipline from Atmiya Institute of Technology and Science, Rajkot, Gujarat, India. Ashish M. Kothari, Assistant Professor Kothari is a B.E.(EC), M.E.(EC), and pursuing Ph.D. (EC) from Shree Jagdishprasad Jhambarmal Tibrewal University, Jhunjhunu, Rajsthan, India. Currently he is working as assistant professor in Atmiya Institute of Technology and Science, Rajkot, Gujrat. Cite this Article Pujara Charmy , Kothari AM. Genetic algorithm for shortest path routing problem. Research & Reviews: Discrete Mathematical Structures. 2015; 2(3): 31–34p.

Read more of it

Subscribe to one journal or build your own list of several. One invoice, one payment, access for a full year.

Subscribe to journals →

Publish your article

Peer-reviewed journals across every subject, with open access options. Send your manuscript to the right editor today.

Publish with us → Calculate your APC
Support