点击次数：

论文类型： 期刊论文

发表时间： 2014-04-10

发表刊物： Journal of Information and Computational Science

收录刊物： EI、Scopus

卷号： 11

期号： 6

页面范围： 1775-1784

ISSN号： 15487741

摘要： As a population-based algorithm, Ant Colony Optimization (ACO) is intrinsically massively parallel, and therefore it is expected to be well-suited for implementation on GPUs (Graphics Processing Units). In this paper, we present a novel ant colony optimization algorithm (called GACO), which based on Compute Unified Device Architecture (CUDA) enabled GPU. In GACO algorithm, we utilize some novel optimizations, such as hybrid pheromone matrix update, dynamic nearest neighbor path construction, and multiple ant colony distribution, which result in a higher speedup and a better quality solutions compared to other peer of algorithms. GACO is tested by the Traveling Salesman Problem (TSP) benchmark, and the experimental results show a total speedup up to 40:1    and 35:7    over implementation of Ant Colony System (ACS) and Max-min Ant System (MMAS), respectively. ? 2014 Binary Information Press.