Paper Title :A Comparative Study of GA and ACO for Solving Travelling Salesman Problem

Author :Nitin Chandekar, M. Jayachandran Pillai

Article Citation :Nitin Chandekar ,M. Jayachandran Pillai , (2017 ) " A Comparative Study of GA and ACO for Solving Travelling Salesman Problem " , International Journal of Mechanical and Production Engineering (IJMPE) , pp. 34-37, Volume-5,Issue-11

Abstract : This study discusses the travelling salesman problem and by presenting the history of the methods used in solving the travelling salesman problem intends to solve the problem by Algorithms such as Ant Colony Optimization and Genetic Algorithm. In this paper, Ant Colony Optimization and Genetic Algorithm are presented for Random Travelling Salesman Problem (RTSP). Random Travelling Salesman Problem is a variant of TSP. All TSP dataset used here are constructed randomly and then ACO and GA model are applied on those data sets. Ant Colony Optimization has higher efficiency in solving Traveling Salesman Problem than Genetic Algorithm. Experimental results are discussed based on several criteria like time, quality and accuracy. Keywords - Random Travelling salesman Problem(RTSP), Ant Colony Optimization (ACO),Genertic Algorithm(GA)

Type : Research paper

Published : Volume-5,Issue-11

	|		PDF	|	Viewed - 66	|	Published on 2018-01-09