基于C++ AMP加速并行蚁群算法

摘要：

蚁群算法与同类智能算法相比具有计算速度快、收敛迅速、算法稳定性好等优点，但是随着数据量的增大，计算用时呈现指数型增长。为了更好地解决大数据量蚁群算法计算慢的问题，结合蚁群算法天然的并行性，基于最新的GPU并行化接口C++ AMP实现了并行蚁群算法，使计算用时大幅度减少。经试验分析，该算法可以达到3倍的加速效果。

关键词：蚁群算法、并行蚁群算法、C++AMP、GPU计算

分类号：TN911.7-34;TP18

资助基金：山东省基金《先验信息融合的数据驱动建模方法研究与应用2013ZRE28090》资助

在线出版日期：2014-12-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：69-71