Solving shortest path problem using particle swarm optimization

Authors:
Ammar W. Mohemmed;Nirod Chandra Sahoo;Tan Kim Geok
Affiliations:
Faculty of Engineering and Technology, Multimedia University, 75450 Melaka, Malaysia;Faculty of Engineering and Technology, Multimedia University, 75450 Melaka, Malaysia;Faculty of Engineering and Technology, Multimedia University, 75450 Melaka, Malaysia
Venue:
Applied Soft Computing
Year:
2008

Citing 8
Cited 16

A weighted coding in a genetic algorithm for the degree-constrained minimum spanning tree problem

SAC '00 Proceedings of the 2000 ACM symposium on Applied computing - Volume 1
Comparison between Genetic Algorithms and Particle Swarm Optimization

EP '98 Proceedings of the 7th International Conference on Evolutionary Programming VII
Shortest Path Algorithms: An Evaluation Using Real Road Networks

Transportation Science
Population structure and particle swarm performance

CEC '02 Proceedings of the Evolutionary Computation on 2002. CEC '02. Proceedings of the 2002 Congress - Volume 02
Population structure and particle swarm performance

CEC '02 Proceedings of the Evolutionary Computation on 2002. CEC '02. Proceedings of the 2002 Congress - Volume 02
The particle swarm - explosion, stability, and convergence in amultidimensional complex space

IEEE Transactions on Evolutionary Computation
A genetic algorithm for shortest path routing problem and the sizing of populations

IEEE Transactions on Evolutionary Computation
A neural network for shortest path computation

IEEE Transactions on Neural Networks

Find multi-objective paths in stochastic networks via chaotic immune PSO

Expert Systems with Applications: An International Journal
Genetic algorithms with elitism-based immigrants for dynamic shortest path problem in mobile ad hoc networks

CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Genetic algorithms with immigrants and memory schemes for dynamic shortest path routing problems in mobile ad hoc networks

IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews
Hybrid co-evolutionary particle swarm optimization and noising metaheuristics for the delay constrained least cost path problem

Journal of Heuristics
Two-stage fuzzy stochastic programming with Value-at-Risk criteria

Applied Soft Computing
Mutual funds trading strategy based on particle swarm optimization

Expert Systems with Applications: An International Journal
A multi-valued discrete particle swarm optimization for the evacuation vehicle routing problem

ICSI'11 Proceedings of the Second international conference on Advances in swarm intelligence - Volume Part I
A novel multi-objective evolutionary algorithm for shortest path routing problem

International Journal of Communication Networks and Distributed Systems
Discrete particle swarm optimization for solving a single to multiple destinations in evacuation planning

MAMECTIS/NOLASC/CONTROL/WAMUS'11 Proceedings of the 13th WSEAS international conference on mathematical methods, computational techniques and intelligent systems, and 10th WSEAS international conference on non-linear analysis, non-linear systems and chaos, and 7th WSEAS international conference on dynamical systems and control, and 11th WSEAS international conference on Wavelet analysis and multirate systems: recent researches in computational techniques, non-linear systems and control
A discrete particle swarm optimization algorithm with self-adaptive diversity control for the permutation flowshop problem with blocking

Applied Soft Computing
Multi-population genetic algorithms with immigrants scheme for dynamic shortest path routing problems in mobile ad hoc networks

EvoApplicatons'10 Proceedings of the 2010 international conference on Applications of Evolutionary Computation - Volume Part I
A hybrid meta-heuristic algorithm for optimization of crew scheduling

Applied Soft Computing
Modified particle swarm optimization structure approach to direction of arrival estimation

Applied Soft Computing
DPSO based on random particle priority value and decomposition procedure as a searching strategy for the evacuation vehicle routing problem

ICONIP'12 Proceedings of the 19th international conference on Neural Information Processing - Volume Part III
A study on particle swarm optimization and artificial bee colony algorithms for multilevel thresholding

Applied Soft Computing
Meta-heuristic algorithms for optimized network flow wavelet-based image coding

Applied Soft Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents the investigations on the application of particle swarm optimization (PSO) to solve shortest path (SP) routing problems. A modified priority-based encoding incorporating a heuristic operator for reducing the possibility of loop-formation in the path construction process is proposed for particle representation in PSO. Simulation experiments have been carried out on different network topologies for networks consisting of 15-70 nodes. It is noted that the proposed PSO-based approach can find the optimal path with good success rates and also can find closer sub-optimal paths with high certainty for all the tested networks. It is observed that the performance of the proposed algorithm surpasses those of recently reported genetic algorithm based approaches for this problem.