Particle Swarm Optimization Combined with Local Search and Velocity Re-Initialization for Shortest Path Computation in Networks

Mohemmed, Ammar W. and Sahoo, Nirod Chandra (2007) Particle Swarm Optimization Combined with Local Search and Velocity Re-Initialization for Shortest Path Computation in Networks. In: IEEE Swarm Intelligence Symposium, 01-05 APR 2007, Honolulu, HI.

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

Abstract

This paper presents the application of particle swarm optimization (PSO) based search algorithm for solving the single source shortest path problem (SPP) commonly encountered in graph theory. A new particle encoding/decoding scheme has been devised for representing the SPP parameters as a particle. In order to enhance the search capability of PSO, a selective local search mechanism and periodic velocity re-initialization of particles have been incorporated. Simulation results on several networks with random topologies are used to illustrate the efficiency of the proposed hybrid PSO algorithm 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: 18 Oct 2011 01:42
Last Modified: 18 Oct 2011 01:42
URI: http://shdl.mmu.edu.my/id/eprint/3277

Actions (login required)

View Item View Item