Genetic Algorithm for Finding Shortest Path in a Network
Veera Anusuya V, Ramaswami Jothi Kavitha, Chevalier T. Thomas · 2013
This paper presents a genetic algorithm based on a strategy to find the shortest path in a network with variable length chromosomes (strings) and their genes have been used for encoding the problem. Crossover and mutation together provide improved quality of solution. Even though shortest path algorithms are already well established, this paper proposing a simple method of finding shortest path in a network using genetic algorithm.