Particle Swarm Optimization Combined with Local Search and Velocity Re-Initialization for Shortest Path Computation in Networks

QR Code

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

Full description

Bibliographic Details
Main Authors:	Mohemmed, Ammar W., Sahoo, Nirod Chandra
Format:	Conference or Workshop Item
Published:	2007
Subjects:	T Technology (General) QA75.5-76.95 Electronic computers. Computer science
Online Access:	http://shdl.mmu.edu.my/3277/

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)

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)

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

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)

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

Particle swarm optimization and Voronoi Diagram for wireless sensor networks coverage optimization
by: Ab Aziz, Nor Azlina, 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)

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)

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

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)

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

Midrange exploration exploitation searching particle swarm optimization in dynamic environment
by: Nurul Izzatie Husna, Fauzi, et al.
Published: (2021)

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

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)

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)

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)

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

Investigating and developing the best method in shortest path for implementing a geographical information system (e-map) for Peninsular Malaysia
by: Ahmad, Ab. Rahman, et al.
Published: (2005)

DNA implementation of k-shortest paths computation
by: Ibrahim, Zuwairie, et al.
Published: (2005)

Midrange exploration exploitation searching particle swarm optimization with HSV-template matching for crowded environment object tracking
by: Nurul Izzatie Husna, Muhamad Fauzi
Published: (2023)

The swarm-based exploration algorithm with expanded circle pattern for searching activities
by: Zuhri, Muhammad Fuad Reza, et al.
Published: (2015)

Global Best Local Neighborhood in Particle Swarm Optimization in Dynamic Environment
by: Zalili, Musa, et al.
Published: (2018)

Load Optimization with Shortest Distance Approach
by: Yusria, Lenitasari, et al.
Published: (2022)

A new approach of midrange exploration exploitation searching particle swarm optimization for optimal solution
by: Nurul Izzatie Husna, Muhamad Fauzi, et al.
Published: (2023)

An origin-based model for unique shortest path routing
by: Zhang, Changyong
Published: (2016)

Shortest path simulation using interactive SVG map
by: Jonathan, Sidi, et al.
Published: (2009)

Analysis of Dijkstra’s and A* algorithm to find the shortest path
by: Alija, Amani Saleh
Published: (2015)

An Improved Hybrid of Particle Swarm Optimization and the Gravitational Search Algorithm to Produce a Kinetic Parameter Estimation of Aspartate Biochemical Pathways
by: Ahmad Muhaimin, Ismail, et al.
Published: (2017)

Improved particle swarm optimization by fast annealing algorithm
by: Bashath, Samar, et al.
Published: (2019)

Particle swarm optimization for neural network learning enhancement
by: Abdull Hamed, Haza Nuzly
Published: (2006)