A new particle swarm optimization based algorithm for solving shortest-paths tree problem

This paper presents an efficient particle swarm optimization (PSO) based search algorithm for solving the single source all destination shortest paths or what is called the shortest-paths tree (SPT), commonly encountered in graph theory. A new particle encoding/decoding scheme has been devised for p...

Full description

Bibliographic Details
Main Authors: Mohemmed, Ammar W., Sahoo, Nirod Chandra, Tan, Kim Geok
Format: Book Section
Published: IEEE 2007
Subjects:
Online Access:http://shdl.mmu.edu.my/3179/