Editor/Reviewer loginFrequency : 12 issues per year
Subject : Computer Applications and Technology
ISSN : 2319–8656 (Online)
IJCATR Volume 3 Issue 6
Parallel Implementation of Travelling Salesman Problem using Ant Colony Optimization
Gaurav Bhardwaj Manish Pandey
10.7753/IJCATR0306.1015
keywords : Travelling Salesman Problem, Ant colony optimization, parallel, OpenCL, GPU.
In this paper we have proposed parallel implementation of Ant colony optimization Ant System algorithm on GPU using OpenCL. We have done comparison on different parameters of the ACO which directly or indirectly affect the result. Parallel comparison of speedup between CPU and GPU implementation is done with a speed up of 3.11x in CPU and 7.21x in GPU. The control parameters ?, ?, ? is done with a result of best solution at 1, 5 and 0.5 respectively.
@artical{g362014ijcatr03061015,
Title = "Parallel Implementation of Travelling Salesman Problem using Ant Colony Optimization",
Journal ="International Journal of Computer Applications Technology and Research(IJCATR)",
Volume = "3",
Issue ="6",
Pages ="385 - 389",
Year = "2014",
Authors ="Gaurav Bhardwaj Manish Pandey"}
null