Studies On Shortest Path Using Genetic Algorithm

This book studies and discovers the Group of Shorter Paths and also finds the Shortest Path provided by Dijksträs Shortest Path algorithm, using Genetic Algorithm. It attempts to provide the other possible paths form source to destination node, which is helpful in making the decision to select the path which is less congested and to avail multiple options in the run of multiplicity. The objective of the work is to find a group of paths form source to destination node in a given graph. The graph can be any arbitrary graph or can be any real graph generated by Geographic Information System. The group may contain the shortest path with the shorter paths. If the group of shorter paths does not contain the shortest path then, two shorter paths is fussed to achieve the shortest path. Individuals shorter paths are considered as chromosomes and by implementing Genetic Algorithm, the shortest path have been deduced. In the domain of multiplicity we need numerous alternatives to perform a task so that our hit and trail should not fail. If the shortest path fails to provide the optimum output then it is substituted by other member in the derived group.