Solving shortest path problem using particle swarm optimization

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 propos...

Full description

Bibliographic Details
Main Authors: Mohemmed, Ammar W., Sahoo, Nirod Chandra, Tan, Kim Geok
Format: Article
Published: Elsevier 2008
Subjects:
Online Access:http://shdl.mmu.edu.my/2271/