Implementation of Ant Colony Algorithm Based on GPU
Wang Jiening, Dong Jiankang, Zhang Chunfeng · 2009
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.