Network Route Optimization Using Particle Swarm Intelligence Algorithm
International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
www.ijsr.net | Open Access | Fully Refereed | Peer Reviewed International Journal

ISSN: 2319-7064

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

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

Share this Article

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), https://www.ijsr.net/search_index_results_paperid.php?id=ART2018713, Volume 7 Issue 3, March 2018, 1086 - 1093

90 PDF Views | 84 PDF Downloads

Download Article PDF



Similar Articles with Keyword 'Swarm Intelligence'

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, Ravi

Share this Article

Research Paper, Computer Science & Engineering, Bangladesh, Volume 4 Issue 7, July 2015

Pages: 1339 - 1344

Explorative Artificial Bee Colony Algorithm: A Novel Swarm Intelligence Based Algorithm for Continuous Function Optimization

Shifat Sharmin Shapla, H. M. Zabir Haque, Mohammad Shafiul Alam

Share this Article

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

Pages: 1618 - 1621

Ant Colony Optimization: A Survey

Keisam Thoiba Meetei, Dr. Subhajit Ghosh

Share this Article

Research Paper, Computer Science & Engineering, Bangladesh, Volume 4 Issue 8, August 2015

Pages: 1049 - 1054

Swarm Intelligence Algorithm with Guided Exploitations: A Case Study with Artificial Bee Colony Algorithm

Syeda Shabnam Hasan, Md. Shahriar Rahman

Share this Article

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

Share this Article

Similar Articles with Keyword 'Particle swarm optimization'

Informative Article, Computer Science & Engineering, India, Volume 4 Issue 7, July 2015

Pages: 2027 - 2029

Speed-Constrained Multi-Objective PSO for Optimization of Problem

Prachi Gupta, Dr. Ramachandra Pujeri

Share this Article

Survey Paper, Computer Science & Engineering, India, Volume 4 Issue 1, January 2015

Pages: 2417 - 2420

Hybridization of Particle Swarm Optimization - A Survey

Geetika, Jaswinder Singh

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 8, August 2014

Pages: 1586 - 1593

Optimization of Geocast Routing in Vehicular Ad-Hoc Networks

Rajwinder Singh, Amandeep Kaur Virk

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 9, September 2014

Pages: 837 - 841

Fetal ECG Signal Optimization on Signal Obtained From FECG Sensor for Remote Areas with Lower Signal Strength for Its Smooth Propagation to Medical Databases

Sheena Chaudhary, Rupinder Kaur

Share this Article

M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 3 Issue 12, December 2014

Pages: 2275 - 2278

Data Collection from Clusters in Wireless Sensor Network with Help of Mobile Nodes

Suraj Borge, Mayura Kinikar

Share this Article

Similar Articles with Keyword 'Tabu search algorithm'

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

Pages: 1086 - 1093

Network Route Optimization Using Particle Swarm Intelligence Algorithm

Lebeta Belachew Abdissa, Professor Zheng Xiao Yan

Share this Article

Research Paper, Computer Science & Engineering, China, Volume 8 Issue 5, May 2019

Pages: 263 - 269

Solving the Vehicle Routing Problem with Genetic Tabu Search Algorithm

Iaia So

Share this Article
Top