DocumentCode
2048717
Title
Implementation of Ant Colony Algorithm Based on GPU
Author
Jiening, Wang ; Jiankang, Dong ; Chunfeng, Zhang
Author_Institution
Air Traffic Manage. Res. Base, Civil Aviation Univ. of China, Tianjin, China
fYear
2009
fDate
11-14 Aug. 2009
Firstpage
50
Lastpage
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.
Keywords
computational complexity; coprocessors; minimax techniques; parallel algorithms; travelling salesman problems; General Purpose GPU; NP hard problem; ant colony algorithm; intelligent algorithm; max-min ant system; traveling salesman problem; Ant colony optimization; Circuits; Cities and towns; Computer graphics; Conference management; Joining processes; NP-hard problem; Parallel processing; Traveling salesman problems; Visualization; Ant colony algorithm; General Purpose GPU (GPGPU); Max-Min Ant System (MMAS); Traveling Salesman Problem (TSP);
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Graphics, Imaging and Visualization, 2009. CGIV '09. Sixth International Conference on
Conference_Location
Tianjin
Print_ISBN
978-0-7695-3789-4
Type
conf
DOI
10.1109/CGIV.2009.20
Filename
5298367
Link To Document