Solving shortest path problem using particle swarm optimization

QR Code

Solving shortest path problem using particle swarm optimization

This paper presents the investigations on the application of particle swarm optimization (PSO) to solve shortest path (SP) routing problems. A modified priority-based encoding incorporating a heuristic operator for reducing the possibility of loop-formation in the path construction process is propos...

Full description

Bibliographic Details
Main Authors:	Mohemmed, Ammar W., Sahoo, Nirod Chandra, Tan, Kim Geok
Format:	Article
Published:	Elsevier 2008
Subjects:	T Technology (General) QA75.5-76.95 Electronic computers. Computer science
Online Access:	http://shdl.mmu.edu.my/2271/

Similar Items

Particle swarm optimization with noising metaheuristics for solving network shortest path problem
by: Mohemmed, Ammar W., et al.
Published: (2007)

A new particle swarm optimization based algorithm for solving shortest-paths tree problem
by: Mohemmed, Ammar W., et al.
Published: (2007)

Efficient Computation of Shortest Paths in Networks Using Particle Swarm Optimization and Noising Metaheuristics
by: Mohemmed, Ammar W., et al.
Published: (2007)

Particle Swarm Optimization Combined with Local Search and Velocity Re-Initialization for Shortest Path Computation in Networks
by: Mohemmed, Ammar W., et al.
Published: (2007)

Solving Unit Commitment Problem Using Hybrid Particle Swarm Optimization
by: Ting, Tiew-On, et al.
Published: (2003)

Particle swarm optimization and Voronoi Diagram for wireless sensor networks coverage optimization
by: Ab Aziz, Nor Azlina, et al.
Published: (2007)

A wireless sensor network coverage optimization algorithm based on particle swarm optimization and Voronoi diagram
by: Ab Aziz, Nor Azlina, et al.
Published: (2009)

Performance analysis of grinding process via particle swarm optimization
by: Ting, , TO, et al.
Published: (2005)

Particle swarm optimization with area extension (AEPSO)
by: Atyabi, A, et al.
Published: (2007)

A New Class Of Operations To Accelerate Particle Swarm Optimization Algorithm And A Novel Hybrid Approach For Unit Commitment Problem.
by: Ting, Tiew On
Published: (2004)

Wavelength Converters Placement in All Optical Networks Using Particle Swarm Optimization
by: Teo, Choon Fang, et al.
Published: (2005)

A particle swarm approach for grinding process optimization analysis
by: Lee, T. S., et al.
Published: (2007)

Particle swarm optimization of neural controller for tanker ship steering
by: Loo, C. K., et al.
Published: (2007)

Particle swarm optimization of neural controller for tanker ship steering
by: Loo, C. K., et al.
Published: (2007)

A Social- And Knowledge-Based Coalition Formation Using Modified Combinatorial Particle Swarm Optimization
by: Kassim, Azleena Mohd
Published: (2017)

Study On Practice Swarm Optimization Based Search Algorithms For Network Shortest Path Problems
by: W.muhemmed, Ammar
Published: (2007)

A Novel Effective Particle Swarm Optimization Like Algorithm via Extrapolation Technique
by: Arumugam, M. Senthil, et al.
Published: (2007)

Particle Swarm Optimization of fuzzy model reference learning controller for tanker ship steering
by: Loo, C. K., et al.
Published: (2007)

A new and improved version of particle swarm optimization algorithm with global–local best parameters
by: Senthil Arumugam, M., et al.
Published: (2008)

Simulation of identifying shortest path walkway using particle swarm optimization (PSO)
by: Kae Shin, Yong
Published: (2012)

Effects of Communication Range, Noise and Help Request Signal on Particle Swarm Optimization with Area Extension (AEPSO)
by: Atyabi, Adham, et al.
Published: (2007)

A Feature Selection Approach Based On Hybridizing Flower Pollination Algorithm With Particle Swarm Optimization For Enhancing The Performance Of Ipv6 Intrusion Detection System
by: Al Ghuraibawi, Adnan Hasan Bdair
Published: (2023)

CSI 502 - PROBLEM SOLVING AND PROGRAMMING SEPT 1997.
by: PPSKOM, Pusat Pengajian Sains Komputer
Published: (1997)

CSI502 – PROBLEM SOLVING AND PROGRAMMING - SEPT. 2001
by: PPSKOM, Pusat Pengajian Sains Komputer
Published: (2001)

CSI502 – PROBLEM SOLVING & PROGRAMMING - OKT. 2000
by: PPSKOM, Pusat Pengajian Sains Komputer
Published: (2000)

Taylor-Bird Swarm Optimization-Based Deep Belief Network For Medical Data Classification
by: Mohammed, Alhassan Afnan
Published: (2022)

Approach for solving active perturbation attack problem in stepping stone detection.
by: Omar, Mohd Nizam
Published: (2011)

Particle swarm optimization with partial search for solving traveling salesman problem
by: Akhand, M. A. H, et al.
Published: (2014)

Particle swarm optimization with partial search to solve traveling salesman problem
by: Akhand, M.A.H., et al.
Published: (2012)

On the improved performances of the particle swarm optimization algorithms with adaptive parameters, cross-over operators and root mean square (RMS) variants for computing optimal control of a class of hybrid systems
by: Arumugam, M. Senthil, et al.
Published: (2008)

A Genetic Algorithm Based Approach for Solving the Minimum Dominating Set of Queens Problem
by: Alharbi, Saad, et al.
Published: (2017)

A Genetic Algorithm Based Approach for Solving the Minimum Dominating Set of Queens Problem
by: Alharbi, Saad, et al.
Published: (2017)

Cellular Harmony Search for Optimization Problems
by: Al-Betar, Mohammed Azmi, et al.
Published: (2013)

Quantum potential swarm optimization of PD controller for cargo ship steering
by: Loo, C. K., et al.
Published: (2007)

Effects Of Problem-Solving Strategies On Achievement And Motivation In Learning Chemistry In A Social Network Environment
by: Tan, Hong Looi
Published: (2016)

Particle swarm optimization to solve the ITC2007 examination timetabling problem
by: Ee, Jun Jiang
Published: (2014)

Swarm Intelligence Based Protein Conformational Search Algorithm.
by: Bahamish, Hesham Awadh Abdallah, et al.
Published: (2007)

Experimental implementation of direct-proportional length-based dna computing for numerical optimization of the shortest path problem
by: Ibrahim, Zuwairie, et al.
Published: (2007)

Investigation on Power System Optimization and Voltage Stability Related Problems
by: A., Arunagiri
Published: (2005)

A Continuous Overlay Path Probing Algorithm For Overlay Networks
by: Feily, Maryam
Published: (2013)