A Survey of Shortest-Path Algorithms

A shortest-path algorithm finds a path containing the minimal cost between two vertices in a graph. This paper presents a survey of different shortest-path algorithms used for different purposes. We also propose to design a shortest path routing Algorithm using Particle Swarm Optimization for Wireless Sensor Network on which if we send the data packets it will take less time, less energy so that the battery utilization will be minimized.

[1]  Tao Zhu,et al.  An improved genetic algorithm for dynamic shortest path problems , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[2]  Alexandre Caminada,et al.  Memetic Algorithm for Computing Shortest Paths in Multimodal Transportation Networks , 2015 .

[3]  Prasanta K. Jana,et al.  Energy efficient clustering and routing algorithms for wireless sensor networks: Particle swarm optimization approach , 2014, Eng. Appl. Artif. Intell..

[4]  Vaibhavi Patel.  A Survey Paper of Bellman-Ford Algorithm and Dijkstra Algorithm for Finding Shortest Path in GIS Application , 2014 .

[5]  W. Zainon,et al.  An experiment on the performance of shortest path algorithm , 2016 .

[6]  Joanna Kwiecien,et al.  Cockroach Swarm Optimization Algorithm for Travel Planning , 2017, Entropy.

[7]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[8]  T. Shanmugapriya,et al.  International Journal of Innovative Research in Computer and Communication Engineering , 2014 .

[9]  Ammar W. Mohemmed,et al.  Solving shortest path problem using particle swarm optimization , 2008, Appl. Soft Comput..

[10]  Bin Su,et al.  An improved genetic algorithm based on the shortest path problem , 2016, 2016 IEEE International Conference on Information and Automation (ICIA).

[11]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[12]  B. Chandra Mohan,et al.  The performance of a hybrid routing intelligent algorithm in a mobile ad hoc network , 2014, Comput. Electr. Eng..

[13]  S. Abeysundara,et al.  A Genetic Algorithm Approach to Solve the Shortest Path Problem for Road Maps , 2005 .