| 基于多核PC的人工蜂群并行算法的研究与实现 |
| |
| 引用本文： | 李双,李文敬,杨文,周海燕.基于多核PC的人工蜂群并行算法的研究与实现[J].微电子学与计算机,2012,29(9):63-66,70. |
| |
| 作者姓名： | 李双 李文敬 杨文 周海燕 |
| |
| 作者单位： | 广西师范学院计算机与信息工程学院,广西南宁,530023 |
| |
| 基金项目： | 国家自然科学基金项目，广西自然科学基金项目 |
| |
| 摘 要： | 针对人工蜂群算法搜索时间长、收敛速度缓慢、搜索后期极易陷入局部最优等问题,提出了一种人工蜂群并行算法(PRP-ABC).首先引入随机摄动因子和全局最优解两个策略得到串行式RP-ABC算法;然后应用OpenMP并行技术,采用主从式调度方式对串行算法并行改写;最后在多核PC上将三种算法在复杂函数优化问题上测试比较.结果表明,该算法有效提高了收敛速度和优化性能,尤其适用于高维复杂函数的优化问题.
|
| 关 键 词： | 人工蜂群算法 并行算法 随机摄动因子 多核 |
Research and Implementation of Parallel Random Perturbation Artificial Bee Colony Algorithm Based on Multi-core PC |
| |
| LI Shuang,LI Wen-jing,YANG Wen,ZHOU Hai-yan.Research and Implementation of Parallel Random Perturbation Artificial Bee Colony Algorithm Based on Multi-core PC[J].Microelectronics & Computer,2012,29(9):63-66,70. |
| |
| Authors: | LI Shuang LI Wen-jing YANG Wen ZHOU Hai-yan |
| |
| Affiliation: | (School of Computer and Information Engineering,Guangxi Teachers Education University,Nanning 530023,China) |
| |
| Abstract: | |
| |
| Keywords: | artificial bee colony parallel algorithm random perturbation multi-core |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
