基于MPI的并行蚁群算法的研究与实现

• 作者: 刘东 常静 赵洁 魏文红
• 来源期刊: 广东工业大学学报
• 学科: 工学
• 关键词: 蚁群算法 消息传递接口 旅行商问题
• 年，卷（期）: 2008,（1）
• 页码范围: 38-42
• 页数: 5页
• 分类号: TP301.6
• 字数: 4190字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-7162.2008.01.009

摘要

在消息传递接口(message passing interface,MPI)的基础上,采用划分蚁群的策略,实现了基于MPI的并行蚁群算法,并对该算法采用旅行商问题进行了实验.实验结果表明,使用并行计算技术,可以很好地提高运行速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	魏文红	华南理工大学计算机学院	25	89	6.0	8.0
2	刘东	广东外语外贸大学南国商学院	24	57	4.0	7.0
6	常静	广东外语外贸大学南国商学院	20	51	4.0	6.0
8	赵洁	华南理工大学计算机学院	16	99	7.0	9.0