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
DOIONLINE NO - IJMPE-IRAJ-DOIONLINE-9884
View Here
Copyright: © Institute of Research and Journals
|
|
| |
|
PDF |
| |
Viewed - 66 |
| |
Published on 2018-01-09 |
|