International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
Since Year 2012 | Open Access | Double Blind Reviewed

ISSN: 2319-7064




Downloads: 143

M.Tech / M.E / PhD Thesis | Computer Science & Engineering | China | Volume 7 Issue 3, March 2018


Network Route Optimization Using Particle Swarm Intelligence Algorithm

Lebeta Belachew Abdissa | Professor Zheng Xiao Yan


Abstract: This paper presents a hybrid algorithm based on particle swarm optimization (PSO) intelligence algorithm and a Tabu search meta-heuristics algorithm for efficient network route optimization. This hybrid search process combines particle swarm optimization (PSO) for iteratively computing a population of better solutions and Tabu search method for diversifying the local search scheme to solve this problem. A priority based indirect encoding and decoding scheme based on heuristics has been used for representing the shortest path problem parameters as a particle in PSO. Tabu search based meta-heuristics have been integrated in order to enhance the overall search efficiency. Specifically, an iteration of the proposed hybrid algorithm consists of a standard PSO iteration and Tabu search based algorithm applied to each improved particle for local search, where the neighborhood of each such particle is explored with two neighborhood generating operations on particles in order to escape possible local minima and to diversify the search. Simulation results in several networks with random topologies are used to illustrate the efficiency of the proposed hybrid algorithm for the optimal route computation. The simulation result reveals that the proposed algorithm outperforms than the comparison algorithms used on result analysis.


Keywords: Swarm Intelligence, Particle swarm optimization, Tabu search algorithm, Network routing optimization problem


Edition: Volume 7 Issue 3, March 2018,


Pages: 1086 - 1093


How to Cite this Article?

Lebeta Belachew Abdissa, Professor Zheng Xiao Yan, "Network Route Optimization Using Particle Swarm Intelligence Algorithm", International Journal of Science and Research (IJSR), Volume 7 Issue 3, March 2018, pp. 1086-1093, https://www.ijsr.net/get_abstract.php?paper_id=ART2018713

How to Share this Article?






Similar Articles with Keyword 'Swarm Intelligence'

Downloads: 109

Research Paper, Computer Science & Engineering, Bangladesh, Volume 6 Issue 1, January 2017

Pages: 2370 - 2373

A Comparative Study of Classical Evolutionary Programming and Bat Algorithm

D. M. Anisuzzaman | Shifat Sharmin Shapla [2]

Share this Article

Downloads: 113

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 6, June 2014

Pages: 1492 - 1499

Coverage Hole Reduction in Wireless Sensor Networks using Swarm Technique

Vinay Rana | Rani [508] | Ravi [524]

Share this Article


Top