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

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

Chinese

您当前的位置：

首页 >

文章列表页 >

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

更新时间：2026-09-04

- 基于多核PC的人工蜂群并行算法的研究与实现
- Research and Implementation of Parallel Random Perturbation Artificial Bee Colony Algorithm Based on Multi-core PC
- 微电子学与计算机 2012年29卷第9期页码：63-66
- 作者机构：
  
  广西师范学院机构计算机与信息工程学院,广西,南宁,530023
- 作者简介：
- 基金信息：
  
  国家自然科学基金项目(61163012)广西自然科学基金项目(0991105)
- DOI：
  中图分类号：
- 纸质出版：2012
- 稿件说明：
移动端阅览
李双, 李文敬, 杨文, 周海燕. 基于多核PC的人工蜂群并行算法的研究与实现[J]. 微电子学与计算机, 2012, 29(9): 63-66,70.

LI Shuang, LI Wen-jing, YANG Wen, et al. Research and Implementation of Parallel Random Perturbation Artificial Bee Colony Algorithm Based on Multi-core PC[J]. 2012, 29(9): 63-66.
李双, 李文敬, 杨文, 周海燕. 基于多核PC的人工蜂群并行算法的研究与实现[J]. 微电子学与计算机, 2012, 29(9): 63-66,70. DOI：

LI Shuang, LI Wen-jing, YANG Wen, et al. Research and Implementation of Parallel Random Perturbation Artificial Bee Colony Algorithm Based on Multi-core PC[J]. 2012, 29(9): 63-66. DOI：

摘要

针对人工蜂群算法搜索时间长、收敛速度缓慢、搜索后期极易陷入局部最优等问题

提出了一种人工蜂群并行算法(PRP-ABC).首先引入随机摄动因子和全局最优解两个策略得到串行式RP-ABC算法;然后应用OpenMP并行技术

采用主从式调度方式对串行算法并行改写;最后在多核PC上将三种算法在复杂函数优化问题上测试比较.结果表明

该算法有效提高了收敛速度和优化性能

尤其适用于高维复杂函数的优化问题.

Abstract

As considering the problem of search time long

and easily into local optimal solution in later stage of evolution in Artificial Bee Colony(ABC) algorithm

a Parallel Random Perturbation Artificial Bee Colony(PRP-ABC) algorithm is proposed out.Firstly

introduced two concepts here which Random Perturbation factor and global optimal solution

get a serial type RP-ABC algorithm;Secondly

using OpenMP parallel rewrite it

this paper using master-slave scheduling model;Finally

tested the three algorithm about complex function optimization problem under the multi-core PC environment.The result shows that the algorithm convergence speed and the optimization performance had been improved

especially suitable for the high dimension of complex function optimization problems.

关键词

Keywords

references

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

预想事故安全约束最优潮流问题的并行多中心校正内点算法

双线性插值图像放大并行算法的设计与实现

面向处理器分支预测单元的Spectre攻击轻量化防御方法

一种基于特征上下文理解与切片分析的肺结核检测算法

基于反向体偏置的高增益稳定性高温运放设计