10.3969/j.issn.1004-373X.2014.23.020
基于C++ AMP加速并行蚁群算法
蚁群算法与同类智能算法相比具有计算速度快、收敛迅速、算法稳定性好等优点,但是随着数据量的增大,计算用时呈现指数型增长。为了更好地解决大数据量蚁群算法计算慢的问题,结合蚁群算法天然的并行性,基于最新的GPU并行化接口C++ AMP实现了并行蚁群算法,使计算用时大幅度减少。经试验分析,该算法可以达到3倍的加速效果。
蚁群算法、并行蚁群算法、C++AMP、GPU计算
TN911.7-34;TP18
山东省基金《先验信息融合的数据驱动建模方法研究与应用2013ZRE28090》资助
2014-12-23(万方平台首次上网日期,不代表论文的发表时间)
共3页
69-71