A new particle swarm optimization based algorithm for solving shortest-paths tree problem

QR Code

A new particle swarm optimization based algorithm for solving shortest-paths tree problem

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 p...

Full description

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

Similar Items

Solving shortest path problem using particle swarm optimization
by: Mohemmed, Ammar W., et al.
Published: (2008)

Particle swarm optimization with noising metaheuristics for solving network shortest path 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)

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

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

Study On Practice Swarm Optimization Based Search Algorithms For Network Shortest Path Problems
by: W.muhemmed, Ammar
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)

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

Improvements Over Two Phase Shortest Path Algorithm
by: Qureshi, M.A., et al.
Published: (2010)

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 Novel Effective Particle Swarm Optimization Like Algorithm via Extrapolation Technique
by: Arumugam, M. Senthil, et al.
Published: (2007)

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

A hybrid algorithm for finding shortest path in network routing.
by: Soltan Aghaei, Mohammad Reza, et al.
Published: (2009)

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 genetic algorithm solution to the shortest path problem in OSPF and MPLS / by Tee Wee Jing.
by: Tee Wee Jing, Wee Jing
Published: (2002)

Two Phase Shortest Path Algorithm for Non-Negative Undirected Graphs
by: Qureshi, MA., et al.
Published: (2010)

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

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)

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

Traffic Balancing Method in Shortest Path Routing
by: Mohamed Abdulqader, Makarem
Published: (2007)

Simulation of shortest path using a-star algorithm / Nurul Hani Nortaja
by: Nurul Hani , Nortaja
Published: (2004)

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)

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)

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

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)

Swarm Intelligence Based Protein Conformational Search Algorithm.
by: Bahamish, Hesham Awadh Abdallah, 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 study on lower bound of direct proportional length-based DNA computing for shortest path problem
by: Ibrahim, Zuwairie, et al.
Published: (2005)

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

An Edge-Wise Linear Shortest Path Algorithm for Non-Negative Weighted Undirected Graphs
by: Qureshi, M.A., et al.
Published: (2010)

Routing problem in rectangular mesh network using shortest path based Greedy method
by: Noraziah, Adzhar, et al.
Published: (2019)