The Community for Technology Leaders
2009 Sixth International Conference on Computer Graphics, Imaging and Visualization (2009)
Tianjin, China
Aug. 11, 2009 to Aug. 14, 2009
ISBN: 978-0-7695-3789-4
pp: 50-53
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.
INDEX TERMS
Ant colony algorithm, Max-Min Ant System (MMAS), General Purpose GPU (GPGPU), Traveling Salesman Problem (TSP)
CITATION

D. Jiankang, W. Jiening and Z. Chunfeng, "Implementation of Ant Colony Algorithm Based on GPU," 2009 Sixth International Conference on Computer Graphics, Imaging and Visualization(CGIV), Tianjin, China, 2009, pp. 50-53.
doi:10.1109/CGIV.2009.20
86 ms
(Ver 3.3 (11022016))