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

摘要：

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

关键词：并行最大最小蚂蚁系统、消息传递接口、部分异步并行实现、粗粒度、多蚁群协作

所属期刊栏目：36

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目"基准面旋回理论解析与定量层序地层模型"40572078;国家"118"专项基金资助子项目"天然气水合物资源综合评价软件研制与开发"GZH200200202-3

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

页数：共3页

页码：200-202