计算机工程2011，Vol.37Issue(12)：170-172,175,4.DOI:10.3969/j.issn.1000-3428.2011.12.057
蚁群算法的三种并行模型分析
Analysis on Three Parallel Models of Ant Colony Algorithm
摘要
Abstract
This paper constructs parallel model based on Open Multi-processing(OpenMP) and parallel model based on Message Passing Interface(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 MPI-based model run faster and get higher speedup than OpenMP-based model. In multi-core environment, hybrid model of MPI+OpenMP gets higher speedup than MPI-based model with more processes.关键词
蚁群算法/多核/集群机/并行模型/信息交流策略Key words
ant colony algorithm/ mutlicore/ cluster/ parallel model/ information communication strategy分类
信息技术与安全科学引用本文复制引用
王磊,曹菡,王长缨..蚁群算法的三种并行模型分析[J].计算机工程,2011,37(12):170-172,175,4.基金项目
陕西师范大学研究生培养创新基金资助项目(2010CXS012) （2010CXS012）
