基于GPU加速的细粒度并行人工蜂群算法  

A Fine-grained Parallel Artificial Bee Colony Algorithm Based on GPU-Acceleration

作　　者：王文亮[1] 王智广[1] 刘伟峰[2,3] 

机构地区：[1]中国石油大学(北京)地球物理与信息工程学院,北京102249 [2]中国石油化工股份有限公司石油勘探开发研究院,北京100083 [3]中国石油化工集团公司多波地震技术重点实验室,北京100083

出　　处：《微电子学与计算机》2013年第3期110-114,共5页Microelectronics & Computer

基　　金：国家自然科学基金项目(60803159);国家科技重大专项(2011X05005-005-006)

摘　　要：为了改善人工蜂群算法对于大规模数据、高复杂度问题的执行效率,采用开放计算语言(OpenCL)并行编程模型,提出一种基于图形处理器(GPU)加速的并行人工蜂群算法.将每只采蜜蜂映射到OpenCL的一个工作组,跟随蜂采用局部轮盘赌选择,使得人工蜂群算法在GPU中加速执行.实验结果表明,并行人工蜂群算法取得了较好的优化效果,提高了算法的运算速度.Artificial Bee Colony （ABC） algorithm still needs plenty of computing time when it processes large-scale data and high complexity problems. In order to solve those problems in practice, we proposed a parallel ABC algorithm based on GPU acceleration with OpenCL parallel programming model. The process of parallel ABC is each employee bee mapping to OpenCL work group and onlooker using local roulette wheel selection, which makes parallel ABC speed up. The simulation results show that parallel ABC algorithm achieves an effective optimization and speeds up its running.

关 键 词：人工蜂群算法 并行处理 图形处理器 开放计算语言 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]