Open Access Open Access  Restricted Access Subscription or Fee Access

Genetic Algorithm for Shortest Path Routing Problem

Charmy Pujara, 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


Shortest path, genetic algorithm, crossover

Full Text:

PDF

References


Cherkassky Boris V, Goldberg Andrew V, Radzik Tomasz. Shortest paths algorithms: theory and experimental 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.




DOI: https://doi.org/10.37591/jomet.v3i1.5329

Refbacks

  • There are currently no refbacks.


Copyright (c) 2021 Journal of Microwave Engineering and Technologies