蚁群算法的三种并行模型分析

• 作者: 曹菡 王磊 王长缨
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 蚁群算法 多核 集群机 并行模型 信息交流策略
• 年，卷（期）: 2011,（12）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 170-172,175
• 分类号: TP301.6
• 字数: 3643字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2011.12.057

摘要

在单机多核下分别构造基于OpenMP和MPI的并行蚁群算法模型,在多核集群机下构造基于MPI和MPI+OpenMP的并行蚁群算法模型,并提出动态蚁群择优策略及分段周期交流策略.基于实际路网的路径寻优问题对上述模型进行比较,实验结果表明,在单机多核下,基于MPI的模型与基于OpenMP的模型相比,运行时间短,加速比高,在多核集群机下,基于MPI+OpenMP的混合模型相比基于MPI的模型,在进程数较多时仍具有较高的加速比.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曹菡	陕西师范大学计算机科学学院	52	517	12.0	21.0
2	王磊	陕西师范大学计算机科学学院	42	149	7.0	11.0
3	王长缨	福建农林大学计算机与信息学院	19	64	5.0	7.0