大连理工大学电子与信息工程学院 116024
李建明
TP301.6
为改善蚁群算法对大规模旅行商问题的求解性能,提出一种基于图形处理器(GPU)加速的细粒度并行蚁群算法.将并行蚁群算法求解过程转化为统一计算设备架构的线程块并行执行过程,使得蚁群算法在GPU 中加速执行.实验结果表明,该算法能提高全局搜索能力,增大细粒度并行蚁群算法的蚂蚁规模,从而提高了算法的运算速度.
李建明;胡祥培;庞占龙;钱昆明.一种基于GPU加速的细粒度并行蚁群算法[J].控制与决策,2009,24(8):1132-1136