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   

751

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/5. From 2 votes.
Please wait...

Recent source codes

* * *

* * *

HGPU group © 2010-2018 hgpu.org

All rights belong to the respective authors

Contact us: