Studies On Shortest Path Using Genetic Algorithm - Brossura

Paul, TarakNath; Mondal, Abhoy Chand

Brossura

ISBN 10: 365991326X ISBN 13: 9783659913266

Casa editrice: LAP LAMBERT Academic Publishing, 2016

Riassunto

This book studies and discovers the Group of Shorter Paths and also finds the Shortest Path provided by Dijkstra’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.

Dettagli dell'edizione

• Editore: LAP LAMBERT Academic Publishing
• Data di pubblicazione: 2016
• Lingua: Inglese
• ISBN 10: 365991326X
• ISBN 13: 9783659913266
• Rilegatura: Copertina flessibile
• Numero di pagine: 164
• Contatto del produttore: non disponibile
• Persona responsabile: KreGa Onlinehandel GmbH; 4950000000000; info@krega-onlinehandel.de; ; Birkenweg 31; Brakel; 33034; Germania