Implementation of Ant Colony Algorithm Based on GPU

Abstract

Ant colony algorithm is an efficient intelligent algorithm to solve NP hard problem. This paper presents a parallel computing solution based on General Purpose GPU (GPGPU) to solve Traveling Salesman Problem (TSP) with Max-Min Ant System (MMAS). The experimental result shows it is more efficient than pure CPU computing. 

Topics

4 Figures and Tables

Cite this paper

@article{Jiening2009ImplementationOA, title={Implementation of Ant Colony Algorithm Based on GPU}, author={Wang Jiening and Dong Jiankang and Zhang Chunfeng}, journal={2009 Sixth International Conference on Computer Graphics, Imaging and Visualization}, year={2009}, pages={50-53} }