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

• 作者: 林超
• 来源期刊: 现代电子技术
• 关键词: 蚁群算法 并行蚁群算法 C++ AMP GPU计算
• 年，卷（期）: 2014,（23）
• 所属期刊栏目: 通信与信息技术
• 页码范围: 69-71
• 页数: 3页
• 分类号: TN911.7-34|TP18
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林超	中国石油大学华东网络及教育技术中心	6	25	3.0	5.0