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
BibTeX

Source Source   

1893

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...

You must be logged in to post a comment.

* * *

* * *

HGPU group © 2010-2025 hgpu.org

All rights belong to the respective authors

Contact us:

contact@hpgu.org