Particle swarm optimization with noising metaheuristics for solving network shortest path problem

QR Code

Particle swarm optimization with noising metaheuristics for solving network shortest path problem

This paper presents an efficient particle swarm optimization (PSO) based search algorithm for solving the single source shortest path problem (SPP), commonly encountered in graph theory. A particle encoding/decoding scheme has been devised for particle-representation of the SPP parameters. The searc...

Full description

Bibliographic Details
Main Authors:	Mohemmed, Ammar W., Sahoo, Nirod Chandra, Tan, Kim Geok
Format:	Book Section
Language:	English
Published:	IEEE Xplore 2007
Subjects:	T Technology (General) QA75.5-76.95 Electronic computers. Computer science
Online Access:	http://shdl.mmu.edu.my/3221/ http://shdl.mmu.edu.my/3221/1/Particle%20swarm%20optimization%20with%20noising%20metaheuristics%20for%20solving%20network%20shortest%20path%20problem.pdf

Similar Items

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

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

A new particle swarm optimization based algorithm for solving shortest-paths tree problem
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)

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

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

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

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 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)

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

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

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

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)

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

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

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)

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 hybrid algorithm for finding shortest path in network routing.
by: Soltan Aghaei, Mohammad Reza, et al.
Published: (2009)

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

Hybrid concentration-controlled direct-proportional length-based DNA computing for numerical optimization of the shortest path problem
by: Ibrahim, Zuwairie, et al.
Published: (2006)

A Matrix Usage for Load Balancing in Shortest Path Routing
by: Mustafa, Nor Musliza
Published: (2009)

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

Particle swarm optimization with area extension (AEPSO)
by: Atyabi, A, 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)

Paraphrase Detection using Semantic Relatedness based on Synset Shortest Path in WordNet
by: Lee, Jun Choi, et al.
Published: (2016)

AN ENHANCED ANT COLONY OPTIMIZATION METAHEURISTIC FOR THE MINIMUM DOMINATING SET PROBLEM
by: Ho, Chin Kuan, et al.
Published: (2006)

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

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)

A O(|E|) Time Shortest Path Algorithm for Non-Negative Weighted Undirected Graphs
by: Qureshi, M.A., et al.
Published: (2010)

Hopfield model for shortest path computation and routing in ATM network / by Lee Chee Weng
by: Lee, Chee Weng
Published: (2001)

Solving large-scale problems using multi-swarm particle swarm approach
by: Salih, Sinan Q., et al.
Published: (2018)

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)

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

Solving economic dispatch problem using particle swarm optimization
by: Syed Jamalil, Syed Akhmal
Published: (2013)

A Background Study on Ant Colony Optimization Metaheuristic and its Application Principles in Resolving Three Combinatorial Optimization Problem.
by: Sallim, Jamaludin, et al.
Published: (2007)