Efficient Computation of Shortest Paths in Networks Using Particle Swarm Optimization and Noising Metaheuristics

This paper presents a novel hybrid algorithm based on particle swarm optimization (PSO) and noising metaheuristics for solving the single-source shortest-path problem (SPP) commonly encountered in graph theory. This hybrid search process combines PSO for iteratively finding a population of better so...

Full description

Bibliographic Details
Main Authors: Mohemmed, Ammar W., Sahoo, Nirod Chandra
Format: Article
Language:English
Published: HINDAWI PUBLISHING CORPORATION 2007
Subjects:
Online Access:http://shdl.mmu.edu.my/3156/
http://shdl.mmu.edu.my/3156/1/1167.pdf