CAJ | 학술논문

为了改善人工蜂群算法对于大规模数据、高复杂度问题的执行效率,采用开放计算语言(OpenCL )并行编程模型,提出一种基于图形处理器(GPU )加速的并行人工蜂群算法.将每只采蜜蜂映射到 OpenCL 的一个工作组,跟随蜂采用局部轮盘赌选择,使得人工蜂群算法在 GPU 中加速执行.实验结果表明,并行人工蜂群算法取得了较好的优化效果,提高了算法的运算速度.
위료개선인공봉군산법대우대규모수거、고복잡도문제적집행효솔,채용개방계산어언(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 .