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
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
75 PDF Views | 52 PDF Downloads
Similar Articles with Keyword 'Genetic Algorithm'
Survey Paper, Computer Science & Engineering, India, Volume 5 Issue 10, October 2016
Pages: 1982 - 1986Enhanced Robust and Reversible Watermarking for Supervised Learning Data
Madhuri V. Gaikwad, Prof. R. A. Kudale
Research Paper, Computer Science & Engineering, India, Volume 4 Issue 4, April 2015
Pages: 2730 - 2733Preprocessing of Various Data Sets Using Different Classification Algorithms for Evolutionary Programming
R. Karthick, Dr. A. Malathi
M.Tech / M.E / PhD Thesis, Computer Science & Engineering, India, Volume 3 Issue 8, August 2014
Pages: 1419 - 1422Design and Implementation of Dead Nodes Recovery Algorithm to Improve the Life Time of a Wireless Sensor Network
Sharanapriya J, Rekha Patil
Research Paper, Computer Science & Engineering, India, Volume 3 Issue 8, August 2014
Pages: 1586 - 1593Optimization of Geocast Routing in Vehicular Ad-Hoc Networks
Rajwinder Singh, Amandeep Kaur Virk
Research Paper, Computer Science & Engineering, India, Volume 3 Issue 9, September 2014
Pages: 837 - 841Fetal 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
Similar Articles with Keyword 'Tabu search'
M.Tech / M.E / PhD Thesis, Computer Science & Engineering, China, Volume 7 Issue 3, March 2018
Pages: 1086 - 1093Network Route Optimization Using Particle Swarm Intelligence Algorithm
Lebeta Belachew Abdissa, Professor Zheng Xiao Yan
Research Paper, Computer Science & Engineering, China, Volume 8 Issue 5, May 2019
Pages: 263 - 269Solving the Vehicle Routing Problem with Genetic Tabu Search Algorithm
Iaia So