Abstract:
The Travelling Salesman Problem (TSP) is one of the hardest and the most fundamental problems in Computer Science. Although several techniques have been used in the past to reduce the running time of TSP, Genetic algorithms can reduce the running times of NP-complete problems substantially and have the capability of being parallelized. MapReduce is a parallel programming paradigm currently use and Hadoop is one of the most popular MapReduce frameworks because its robust, well designed and scalable file system. In this paper we use a genetic algorithm and parallelizing it on MapReduce Hadoop framework to reduce the running time of Travelling Salesman Problem.
