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

Mohemmed, Ammar W. and Nirod Chandra , Sahoo and Tan Kim, Geok (2007) A new particle swarm optimization based algorithm for solving shortest-paths tree problem. In: IEEE Congress on Evolutionary Computation, 25-28 SEP 2007 , Singapore, SINGAPORE.

Full text not available from this repository.
Official URL: http://dx.doi.org/10.1109/CEC.2007.4424884

Abstract

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 particle-representation of the SPT parameters. This encoding/decoding exploits the sub-optimality feature of the shortest path. In the proposed algorithm, the solution, the shortest path tree, is not represented by one particle, but it is the solution that is contributed by the complete swarm population. Numerical computation results on several networks with random topologies illustrate the efficiency of the proposed PSO method for computation of shortest paths in networks.

Item Type: Conference or Workshop Item (Paper)
Subjects: T Technology > T Technology (General)
Q Science > QA Mathematics > QA75.5-76.95 Electronic computers. Computer science
Divisions: Faculty of Engineering and Technology (FET)
Depositing User: Ms Suzilawati Abu Samah
Date Deposited: 07 Oct 2011 06:32
Last Modified: 07 Oct 2011 06:32
URI: http://shdl.mmu.edu.my/id/eprint/3179

Actions (login required)

View Item View Item