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
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);
Conference_Titel :
Computer Graphics, Imaging and Visualization, 2009. CGIV '09. Sixth International Conference on
Conference_Location :
Tianjin
Print_ISBN :
978-0-7695-3789-4
DOI :
10.1109/CGIV.2009.20
