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
@conference{jiening2009implementation,
title={Implementation of Ant Colony Algorithm Based on GPU},
author={Jiening, W. and Jiankang, D. and Chunfeng, Z.},
booktitle={Computer Graphics, Imaging and Visualization, 2009. CGIV’09. Sixth International Conference on},
pages={50–53},
year={2009},
organization={IEEE}
}
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
