基于OpenMP多核架构下并行蚁群算法研究  

Research of parallel ant colony algorithm under multi-core architecture based on OpenMP

作　　者：赵辉[1,2] 徐俊刚[1] 

机构地区：[1]中国科学院研究生院,北京100049 [2]北华航天工业学院计算机科学与工程系,河北廊坊065000

出　　处：《微型机与应用》2011年第16期6-8,11,共4页Microcomputer & Its Applications

基　　金：河北省科技计划项目(Z2010106);廊坊市科技计划项目(2011011005)

摘　　要：研究了一种基于OpenMP技术的多核架构下并行蚁群算法,通过在TSP问题中的实验表明,该算法易于操作,而且充分利用了多核处理器并行计算的优势,提高了算法的运行效率。A parallel ant colony algorithm under multi-core architecture based on OpenMP is researched in this paper. Experir ments on TSP problem show that the algorithm is easy to operate, and the full use of the advantages of multi-core processor paral. lel computing to improve the operation of the algorithm efficiency.

关 键 词：蚁群算法 多核并行计算 OPENMP 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]