科创中国

基于多核PC的人工蜂群并行算法的研究与实现

原文链接：万方

• 作者：

  李双,李文敬,杨文,周海燕

• 摘要：

  针对人工蜂群算法搜索时间长、收敛速度缓慢、搜索后期极易陷入局部最优等问题,提出了一种人工蜂群并行算法(PRP-ABC).首先引入随机摄动因子和全局最优解两个策略得到串行式RP-ABC算法;然后应用OpenMP并行技术,采用主从式调度方式对串行算法并行改写;最后在多核PC上将三种算法在复杂函数优化问题上测试比较.结果表明,该算法有效提高了收敛速度和优化性能,尤其适用于高维复杂函数的优化问题.

• 关键词：

  人工蜂群算法 并行算法 随机摄动因子 多核

• 作者单位：

  广西师范学院计算机与信息工程学院

• 基金项目：

  国家自然科学基金项目(61163012)% 广西自然科学基金项目(0991105)

• 来源期刊：

  微电子学与计算机

• 年，卷(期)：

  2012009