A HEURISTICS APPROACH FOR OPTIMIZING TRAVEL PLANNING USING GENETICS ALGORITHM

In today’s fast-paced society, everyone is caught up in the hustle and bustle of life which has resulted in ineffective Planning of their very important vacation tour. Either they spend much time on deciding what to do next, or will take many unnecessary, unfocused and inefficient steps. The main purpose of our project is to develop a Travel Planner that will allow the customer to plan the entire tour so that he visits many places in less time. The concept would be implemented using Genetics Algorithm of Artificial Intelligence which would be used as a search algorithm to find the nearest optimal travel path. Moreover, In order to reduce the running time of GA, Parallelization of Genetics Algorithm would be demonstrated using Hadoop Framework.

[1]  Riccardo Poli,et al.  Parallel genetic algorithm taxonomy , 1999, 1999 Third International Conference on Knowledge-Based Intelligent Information Engineering Systems. Proceedings (Cat. No.99TH8410).

[2]  John Geraghty,et al.  Genetic Algorithm Performance with Different Selection Strategies in Solving TSP , 2011 .

[3]  Abdulhamit Subasi,et al.  Parallelization of genetic algorithms using Hadoop Map/Reduce , 2012, SOCO 2012.

[4]  Buthainah Fahran Al-Dulaimi,et al.  Enhanced Traveling Salesman Problem Solving by Genetic Algorithm Technique (TSPGA) , 2008 .

[5]  Varshika Dwivedi,et al.  Travelling Salesman Problem using Genetic Algorithm , 2012 .

[6]  Linda Di Geronimo,et al.  A Parallel Genetic Algorithm Based on Hadoop MapReduce for the Automatic Generation of JUnit Test Suites , 2012, 2012 IEEE Fifth International Conference on Software Testing, Verification and Validation.

[7]  L.M.R.J. Lobo,et al.  Parallelization Of Genetic Algorithm Using Hadoop , 2012 .