MAX-MIN Ant System on GPU with CUDA

Authors:
Hongtao Bai;Dantong OuYang;Ximing Li;Lili He;Haihong Yu
Affiliations:
-;-;-;-;-
Venue:
ICICIC '09 Proceedings of the 2009 Fourth International Conference on Innovative Computing, Information and Control
Year:
2009

Citing 0
Cited 7

ACO with tabu search on a GPU for solving QAPs using move-cost adjusted thread assignment

Proceedings of the 13th annual conference on Genetic and evolutionary computation
A survey on parallel ant colony optimization

Applied Soft Computing
Parallel Ant Colony Optimization on Graphics Processing Units

Journal of Parallel and Distributed Computing
ACO on multiple GPUs with CUDA for faster solution of QAPs

PPSN'12 Proceedings of the 12th international conference on Parallel Problem Solving from Nature - Volume Part II
Parallelization strategies for hybrid metaheuristics using a single GPU and multi-core resources

PPSN'12 Proceedings of the 12th international conference on Parallel Problem Solving from Nature - Volume Part II
Parallel multi-objective Ant Programming for classification using GPUs

Journal of Parallel and Distributed Computing
Parallel ant colony optimisation algorithm for continuous domains on graphics processing unit

International Journal of Computing Science and Mathematics

Quantified Score

Hi-index	0.00

Visualization

Abstract

We propose a parallel MAX-MIN Ant System (MMAS) algorithm that is suitable for an implementation on graphics processing units (GPUs). Multi ant colonies with respective parameter settings are whole offloaded to the GPU in parallel. We have implemented this GPU-based MMAS on the GPU with compute unified device architecture (CUDA). Some performance optimization means for kernel program of GPU are introduced. Experimental results that are based on simulations for the traveling salesperson problem are presented to evaluate the proposed techniques.