一种新的混合并行蚁群算法研究应用

• 作者: 王磊
• 来源期刊: 信息技术
• 学科: 工学
• 关键词: MPI TBB 蚁群算法 多核 集群
• 年，卷（期）: 2012,（7）
• 所属期刊栏目: 应用技术
• 页码范围: 184-187
• 分类号: TP301.6
• 字数: 3383字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-2552.2012.07.051

摘要

提出了一种新的混合并行蚁群算法,在单机多核机及多核集群机下分别实现了MPI并行蚁群算法及MPI+ TBB并行蚁群算法,应用于真实路网车辆路径问题(Vehicle Routing Problem,VRP),对两者进行了实验对比,实验结果表明MPI并行蚁群算法具有较高的加速比,和问题规模关系不大,刚开始呈现线性加速比.较MPI并行蚁群算法,MPI+ TBB混合并行蚁群算法具有更好的可扩展性,在进程数较多时仍具有较高的加速比.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王磊	陕西广播电视大学计算机与信息管理系	17	88	5.0	9.0