Implementation of Ant Colony Algorithm Based on GPU

Authors:
Wang Jiening;Dong Jiankang;Zhang Chunfeng
Affiliations:
-;-;-
Venue:
CGIV '09 Proceedings of the 2009 Sixth International Conference on Computer Graphics, Imaging and Visualization
Year:
2009

Citing 0
Cited 3

Parallel Ant Colony Optimization on Graphics Processing Units

Journal of Parallel and Distributed Computing
Enhancing data parallelism for Ant Colony Optimization on GPUs

Journal of Parallel and Distributed Computing
Parallel multi-objective Ant Programming for classification using GPUs

Journal of Parallel and Distributed Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.