Solving the Vehicle Routing Problem with Genetic Tabu Search 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

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

Solving the Vehicle Routing Problem with Genetic Tabu Search Algorithm

Iaia So

This paper aims to develop a genetic algorithm to solve a travel salesman problem (TSP). The algorithm is used to find the shortest path between the 25 cities of source and destination. In the literature the routing problem is solved by using search graph technique to find the shortest path. The main objective is to minimize the traveling cost and time. There are many researchers tried to solve this problem previously by using different methods and using different algorithms to get the better and effective solution. and in this ethic, I also work to get a better result than what they did before by using com bination GA and TS algorithms. Our proposed GA has optimized implementation that makes our algorithm faster and efficient to solve the famous Traveling Salesman Problem (TSP). when compared with the state-of-the art Tabu Search Algorithm to solve the same TSP, our genetic algorithm achieved significant improvements in terms of accuracy. An efficient MATLAB implementation makes our code ready for the deployment in environment that has constraints on the system memory and speed. The results affirmed the potential of the proposed genetic algorithm. The obtained performance is better dans genetic algorithm and Tabu search algorithm.

Keywords: Vehicle Routing Problem VRP, Genetic Algorithm, Tabu search

Edition: Volume 8 Issue 5, May 2019

Pages: 263 - 269

Share this Article

How to Cite this Article?

Iaia So, "Solving the Vehicle Routing Problem with Genetic Tabu Search Algorithm", International Journal of Science and Research (IJSR), https://www.ijsr.net/search_index_results_paperid.php?id=ART20197538, Volume 8 Issue 5, May 2019, 263 - 269

189 PDF Views | 148 PDF Downloads

Download Article PDF



Similar Articles with Keyword 'Genetic Algorithm'

Research Paper, Computer Science & Engineering, India, Volume 6 Issue 11, November 2017

Pages: 338 - 384

Managing Uncertainty in Supply Chain Operating Cost Using Genetic Algorithm

Dr. Niju P. Joseph, Dr. Priyanka Surendran

Share this Article

Research Paper, Computer Science & Engineering, India, Volume 9 Issue 12, December 2020

Pages: 1334 - 1337

Mutation Testing Techniques in Software Testing: A Review

Dushyant Singh, Parulpreet Singh

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

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 10, October 2014

Pages: 681 - 686

An Evolving Approach on Efficient Web Crawler using Fuzzy Genetic Algorithm

P. Jaganathan, T. Karthikeyan

Share this Article

Review Papers, Computer Science & Engineering, India, Volume 3 Issue 5, May 2014

Pages: 1593 - 1596

Review on Heart Disease Diagnosis Based on Data Mining Techniques

Punam Bajaj, Preeti Gupta

Share this Article

Similar Articles with Keyword 'Tabu search'

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