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

摘要：

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

关键词： 并行算法 人工蜂群 随机摄动因子 多核系统

作者: LI Shuang 李双 LI Wen-jing 李文敬 YANG Wen 杨文 ZHOU Hai-yan 周海燕

作者单位: School of Computer and Information Engineering, Guangxi Teachers Education University, Nanning 53002 广西师范学院计算机与信息工程学院,广西南宁530023

会议类型: 国内会议

会议名称: 2012全国开放式分布与并行计算学术年会

会议地点: 宁波

会议语种:中文

页码: 63-66,70

在线出版日期: 2012-09-26（万方平台首次上网日期，不代表论文的发表时间）