3476

Implementation of Ant Colony Algorithm Based on GPU

Wang Jiening, Dong Jiankang, Zhang Chunfeng
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}

}

Source Source   

623

views

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.
Rating: 2.3. From 2 votes.
Please wait...

* * *

* * *

HGPU group © 2010-2017 hgpu.org

All rights belong to the respective authors

Contact us: