Implementation of Ant Colony Algorithm Based on GPU
Air Traffic Manage. Res. Base, Civil Aviation Univ. of China, Tianjin, China
Sixth International Conference on Computer Graphics, Imaging and Visualization, 2009. CGIV ’09
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.
April 6, 2011 by hgpu
Your response
You must be logged in to post a comment.