Journal of Microwave Engineering and Technologies
Genetic Algorithm for Shortest Path Routing Problem
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)
- 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.
- Thorup Mikkel . Undirected single -source shortest paths with positive integer weights in linear time. Journal of the ACM (JACM). 1999; 46 (3): 362–394p.
- Schrijver Alexander . Combinatorial Optimization—Polyhedra and Efficiency . Algorithms and Combinatorics . 24. Springer. ISBN 3-540-20456-3. 2004; A(7): 103p.
- Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms. 2002:267–276p.
- Theoretical Computer Science . 2004; 312:47–74p.
- Proceedings of the 27th International Colloquium on Automata, Languages and Programming. 2000:61–72p.
- Peter Sanders. Fast route planning . Google Tech Talk. 2009.
- 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.