【摘要】 为改善蚁群算法对大规模旅行商问题的求解性能,提出一种基于图形处理器(GPU)加速的细粒度并行蚁群算法.将并行蚁群算法求解过程转化为统一计算设备架构的线程块并行执行过程,使得蚁群算法在GPU中加速执行.实验结果表明,该算法能提高全局搜索能力,增大细粒度并行蚁群算法的蚂蚁规模,从而提高了算法的运算速度.更多还原

【Abstract】 An algorithm of fine-grained parallel ant colony optimization algorithm(ACO) based on graphics process unit(GPU) accelerated is proposed to improve the performance of ACO for application to large-scale TSP problems.The process of parallel ACO is convert into that of parallel compute unified device architecture(CUDA) thread blocks,which makes PACO speed up.The experimental results show that the algorithm improves the ability of global search,increases the ant population in the PACO,speeds up its running and provides ordinary user with a feasible PACO solution.更多还原