Parallel Implementation of Travelling Salesman Problem using Ant Colony Optimization
Department of Computer Science and Engineering, Maulana Azad National Institute of Technology, Bhopal, India
International Journal of Computer Applications Technology and Research, Volume 3, Issue 6, 385-389, 2014
@article{bhardwaj2014parallel,
title={Parallel Implementation of Travelling Salesman Problem using Ant Colony Optimization},
author={Bhardwaj, Gaurav and Pandey, Manish and others},
journal={International Journal of Computer Applications Technology and Research},
volume={3},
number={6},
pages={385–389},
year={2014}
}
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 alpha, beta, rho is done with a result of best solution at 1, 5 and 0.5 respectively.
July 4, 2014 by hgpu
