| 一种新的混合并行蚁群算法研究应用 |
| 王磊
|
| 2012-07-25
|
| 发表期刊 | 信息技术
 |
| ISSN | 1009-2552
|
| 卷号 | 36期号:07页码:184-187 |
| 摘要 | 提出了一种新的混合并行蚁群算法,在单机多核机及多核集群机下分别实现了MPI并行蚁群算法及MPI+TBB并行蚁群算法,应用于真实路网车辆路径问题(Vehicle Routing Problem,VRP),对两者进行了实验对比,实验结果表明MPI并行蚁群算法具有较高的加速比,和问题规模关系不大,刚开始呈现线性加速比。较MPI并行蚁群算法,MPI+TBB混合并行蚁群算法具有更好的可扩展性,在进程数较多时仍具有较高的加速比。 |
| 关键词 | MPI
TBB
蚁群算法
多核
集群
|
| DOI | 10.13274/j.cnki.hdzj.2012.07.033
|
| URL | 查看原文
|
| 语种 | 中文
|
| 原始文献类型 | 学术期刊
|
| 文献类型 | 期刊论文
|
| 条目标识符 | http://ir.library.ouchn.edu.cn/handle/39V7QQFX/81696
|
| 专题 | 国家开放大学陕西分部
|
| 作者单位 | 陕西广播电视大学计算机与信息管理系
|
| 第一作者单位 | 国家开放大学陕西分部
|
| 第一作者的第一单位 | 国家开放大学陕西分部
|
推荐引用方式
GB/T 7714 |
王磊. 一种新的混合并行蚁群算法研究应用[J].
信息技术,2012,36(07):184-187.
|
| APA |
王磊.(2012).一种新的混合并行蚁群算法研究应用.信息技术,36(07),184-187.
|
| MLA |
王磊."一种新的混合并行蚁群算法研究应用".信息技术 36.07(2012):184-187.
|
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论