MAX-MIN Ant System on GPU with CUDA

Hongtao Bai,Dantong OuYang,Ximing Li,Lili He,Haihong Yu
DOI: https://doi.org/10.1109/icicic.2009.255
2009-01-01
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.
What problem does this paper attempt to address?