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
Downloads per month over past year
Edit (login required) |