Efficient Computation of Shortest Paths in Networks Using Particle Swarm Optimization and Noising Metaheuristics

QR Code

Efficient Computation of Shortest Paths in Networks Using Particle Swarm Optimization and Noising Metaheuristics

This paper presents a novel hybrid algorithm based on particle swarm optimization (PSO) and noising metaheuristics for solving the single-source shortest-path problem (SPP) commonly encountered in graph theory. This hybrid search process combines PSO for iteratively finding a population of better so...

Full description

Bibliographic Details
Main Authors:	Mohemmed, Ammar W., Sahoo, Nirod Chandra
Format:	Article
Language:	English
Published:	HINDAWI PUBLISHING CORPORATION 2007
Subjects:	T Technology (General) QA75.5-76.95 Electronic computers. Computer science
Online Access:	http://shdl.mmu.edu.my/3156/ http://shdl.mmu.edu.my/3156/1/1167.pdf

Similar Items

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

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

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

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

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

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

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

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)

Feature Selection Method Based On Hybrid Filter-Metaheuristic Wrapper Approach
by: Jothi, Neesha
Published: (2020)

Metaheuristic-Based Neural Network Training And Feature Selector For Intrusion Detection
by: Ghanem, Waheed Ali Hussein Mohammed
Published: (2019)

Adapting And Hybrid Ising Harmony Search With Metaheuristic Components For University Course Timetabling
by: Al-Betar, Mohammed Azmi
Published: (2010)

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

Enhanced Cuckoo Search Algorithm With Metaheuristic Components For Extracting The Maxima Of The Orientation Distribution Function
by: Shehab, Mohammad Mohammad Said
Published: (2018)

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

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)

Simulation of identifying shortest path walkway using particle swarm optimization (PSO)
by: Kae Shin, Yong
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)

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

An efficient algorithm for fast computation of pseudo-Zernike moments
by: Chong, Chee-Way
Published: (2003)

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)

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

A simplified approach for computer-aided education of network reconfiguration in radial distribution systems
by: Prasad, K., et al.
Published: (2007)

Flexibly-configurable and computation-efficient digital cash with polynomial-thresholded coinage
by: Goh,, A, et al.
Published: (2003)

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

Experimental Investigations on Computer-Based Methods for Determination of Static Electromagnetic Characteristics of Switched Reluctance Motors
by: Gobbi, R., et al.
Published: (2008)

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

A simple approach for branch current computation in load flow analysis of radial distribution systems
by: Prasad, K., et al.
Published: (2007)

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

Mobile robot path planning using hybrid genetic algorithm and traversability vectors method
by: Loo, , CK, et al.
Published: (2004)

PERFORMANCE EVALUATION OF SINGLE-PATH AND MULTIPATH MANETS ROUTING PROTOCOLS FOR DENSE AND SPARSE TOPOLOGY
by: Mahdi, Mohammed A., et al.
Published: (2017)

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