Particle Swarm Optimization Combined with Local Search and Velocity Re-Initialization for Shortest Path Computation in Networks
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....
| Main Authors: | , |
|---|---|
| Format: | Conference or Workshop Item |
| Published: |
2007
|
| Subjects: | |
| Online Access: | http://shdl.mmu.edu.my/3277/ |
| _version_ | 1848790283056054272 |
|---|---|
| author | Mohemmed, Ammar W. Sahoo, Nirod Chandra |
| author_facet | Mohemmed, Ammar W. Sahoo, Nirod Chandra |
| author_sort | Mohemmed, Ammar W. |
| building | MMU Institutional Repository |
| collection | Online Access |
| description | 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. |
| first_indexed | 2025-11-14T18:10:09Z |
| format | Conference or Workshop Item |
| id | mmu-3277 |
| institution | Multimedia University |
| institution_category | Local University |
| last_indexed | 2025-11-14T18:10:09Z |
| publishDate | 2007 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | mmu-32772011-10-18T01:42:31Z http://shdl.mmu.edu.my/3277/ Particle Swarm Optimization Combined with Local Search and Velocity Re-Initialization for Shortest Path Computation in Networks Mohemmed, Ammar W. Sahoo, Nirod Chandra T Technology (General) QA75.5-76.95 Electronic computers. Computer science 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. 2007 Conference or Workshop Item NonPeerReviewed 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. http://dx.doi.org/10.1109/SIS.2007.367947 doi:10.1109/SIS.2007.367947 doi:10.1109/SIS.2007.367947 |
| spellingShingle | T Technology (General) QA75.5-76.95 Electronic computers. Computer science Mohemmed, Ammar W. Sahoo, Nirod Chandra Particle Swarm Optimization Combined with Local Search and Velocity Re-Initialization for Shortest Path Computation in Networks |
| title | Particle Swarm Optimization Combined with Local Search and Velocity Re-Initialization for Shortest Path Computation in Networks |
| title_full | Particle Swarm Optimization Combined with Local Search and Velocity Re-Initialization for Shortest Path Computation in Networks |
| title_fullStr | Particle Swarm Optimization Combined with Local Search and Velocity Re-Initialization for Shortest Path Computation in Networks |
| title_full_unstemmed | Particle Swarm Optimization Combined with Local Search and Velocity Re-Initialization for Shortest Path Computation in Networks |
| title_short | Particle Swarm Optimization Combined with Local Search and Velocity Re-Initialization for Shortest Path Computation in Networks |
| title_sort | particle swarm optimization combined with local search and velocity re-initialization for shortest path computation in networks |
| topic | T Technology (General) QA75.5-76.95 Electronic computers. Computer science |
| url | http://shdl.mmu.edu.my/3277/ http://shdl.mmu.edu.my/3277/ http://shdl.mmu.edu.my/3277/ |