基于异构平台的并行最大最小蚁群算法

• 作者: 林培裕 梅建华 赵振岐 黄震华
• 来源期刊: 同济大学学报（自然科学版）
• 学科: 工学
• 关键词: 并行计算 异构平台 最大最小蚁群系统 加速比
• 年，卷（期）: 2016,（12）
• 所属期刊栏目: 电子、计算机、控制与系统
• 页码范围: 1949-1955
• 页数: 7页
• 分类号: TP301.6
• 字数: 6854字
• 语种: 中文
• DOI: 10.11908/j.issn.0253-374x.2016.12.021

摘要

最大最小蚂蚁系统(Max-min Ant System,MMAS)是一种性能优良的启发式算法,常用于解决组合优化问题.当解决的目标问题规模较大、迭代轮次较多时,最大最小蚁群算法存在运行时间长的缺点.试验以开源串行包ACOTSP为基准,利用GPU多线程并发的优势,采用并行蚂蚁策略将MMAS在CPU-GPU协同异构计算平台上并发实现.算法在GPU上运行时的影响因素,如数据传输、内存层次、库函数调用等,也得到有效分析,并作出针对性优化.试验最终取得了高达13倍的加速,表明并行MMAS策略具有高效性和实用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄震华	同济大学电子与信息工程学院	30	350	9.0	18.0
2	赵振岐	同济大学电子与信息工程学院	2	10	2.0	2.0
3	林培裕	同济大学电子与信息工程学院	4	22	2.0	4.0
4	梅建华		1	6	1.0	1.0