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

Citation

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.

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 > 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: 18 Oct 2011 01:42
Last Modified: 18 Oct 2011 01:42
URII: http://shdl.mmu.edu.my/id/eprint/3277

Downloads

Downloads per month over past year

View ItemEdit (login required)