摘要:
针对人工蜂群算法在处理高维度问题时收敛速度慢的问题,利用OpenMP多线程技术和规约机制,并根据已改进的观察蜂来选择雇佣蜂的方式,提出了基于OpenMP的并行人工蜂群算法(PCABC)。仿真实验分别在问题维度为100和200下进行来评估算法性能,在4个逻辑处理器环境下,基于静态调度的并行人工蜂群算法的加速比最高可以达到3.95,效率可达98.65%。实验结果表明,PCABC并行人工蜂群算法在处理高维度复杂函数时,收敛速度和算法运行时间都有较大的提升。
梅凯, 火久元, 常扣扣. 并行人工蜂群算法研究[J]. , 2018, 31(1): 20-.
MEI Kai, HUO Jiu-Yuan, CHANG Kou-Kou. A Parallel Approach for Artificial Bee Colony Algorithm[J]. , 2018, 31(1): 20-.