基于MPI的并行最大最小蚂蚁系统

• 作者: 刘彩云 熊杰 陈忠
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 并行最大最小蚂蚁系统 消息传递接口 部分异步并行实现 粗粒度 多蚁群协作
• 年，卷（期）: 2010,（19）
• 页码范围: 200-202
• 分类号: TP301
• 字数: 2864字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2010.19.070

摘要

现有蚁群系统在求解大规模组合优化问题时所需的计算时间较长.针对该不足,提出基于消息传递接口的粗粒度异步协作并行最大最小蚂蚁系统,能在保证解质量的前提下,降低并行计算中的通信开销.在曙光4000L 并行机上进行的数值实验结果表明,该系统具有较优的并行加速比和加速效率,且适合于大规模TSP 问题的求解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈忠	长江大学信息与数学学院	109	209	6.0	10.0
2	刘彩云	长江大学信息与数学学院	17	32	3.0	4.0
3	熊杰	长江大学电子信息学院	37	79	5.0	6.0