Citation

Mohemmed, Ammar W. and Sahoo, Nirod Chandra and Tan, Kim Geok (2007) A new particle swarm optimization based algorithm for solving shortest-paths tree problem. In: 2007 IEEE Congress on Evolutionary Computation. IEEE, pp. 3221-3225. ISBN 978-1-4244-1339-3, 978-1-4244-1340-9

Full text not available from this repository.

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:	Book Section
Subjects:	T Technology > T Technology (General) Q Science > QA Mathematics > QA71-90 Instruments and machines > 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:	21 Dec 2020 07:30
URII:	http://shdl.mmu.edu.my/id/eprint/3179

Downloads

Edit (login required)