点击次数：

论文类型：期刊论文

发表时间：2009-08-15

发表刊物：控制与决策

收录刊物：EI、PKU、ISTIC、CSCD、Scopus

卷号：24

期号：8

页面范围：1132-1136

ISSN号：1001-0920

关键字：蚁群算法;并行处理;图形处理器;细粒度

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