| 蚁群算法的三种并行模型分析 |
| |
| 引用本文： | 王磊,曹菡,王长缨.蚁群算法的三种并行模型分析[J].计算机工程,2011,37(12):170-172. |
| |
| 作者姓名： | 王磊 曹菡 王长缨 |
| |
| 作者单位： | 1. 陕西师范大学计算机科学学院,西安,710062
2. 福建农林大学计算机与信息学院,福州,350002 |
| |
| 基金项目： | 陕西师范大学研究生培养创新基金资助项目 |
| |
| 摘 要： | 在单机多核下分别构造基于OpenMP和MPI的并行蚁群算法模型，在多核集群机下构造基于MPI和MPI+OpenMP的并行蚁群算法模型，并提出动态蚁群择优策略及分段周期交流策略。基于实际路网的路径寻优问题对上述模型进行比较，实验结果表明，在单机多核下，基于MPI的模型与基于OpenMP的模型相比，运行时间短，加速比高，在多核集群机下，基于MPI+OpenMP的混合模型相比基于MPI的模型，在进程数较多时仍具有较高的加速比。
|
| 关 键 词： | 蚁群算法 多核 集群机 并行模型 信息交流策略 |
| 收稿时间： | 2010-11-16 |
Analysis on Three Parallel Models of Ant Colony Algorithm |
| |
| WANG Lei,CAO Han,WANG Chang-ying.Analysis on Three Parallel Models of Ant Colony Algorithm[J].Computer Engineering,2011,37(12):170-172. |
| |
| Authors: | WANG Lei CAO Han WANG Chang-ying |
| |
| Affiliation: | 1.College of Computer Science,Shaanxi Normal University,Xi’an 710062,China; 2.Computer and Information Science,Fujian Agriculture and Forestry University,Fuzhou 350002,China) |
| |
| Abstract: | This paper constructs parallel model based on Open Multi-processing（OpenMP） and parallel model based on Message Passing lnterface（MPI） in multi-core environment, and constructs parallel model based on MPI and parallel model based on MPI＋OpenMP in the multi-core clusters. The preferred strategy of dynamic ant colony and the strategy of sub-cycle exchange are presented. Finding optimized path of road is used to compare the three models. Experimental results show that MPl-based model run faster and get higher speedup than OpenMP-based model. In multi-core environment, hybrid model of MP1＋OpenMP gets higher speedup than MP1-based model with more processes. |
| |
| Keywords: | ant colony algorithm mutlicore cluster parallel model information communication strategy |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
