12430

Parallel Implementation of Travelling Salesman Problem using Ant Colony Optimization

Gaurav Bhardwaj, Manish Pandey
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}

}

Download Download (PDF)   View View   Source Source   

1132

views

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.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2017 hgpu.org

All rights belong to the respective authors

Contact us: