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

Chinese

您当前的位置：

首页 >

文章列表页 >

Research and Implementation of Parallel Random Perturbation Artificial Bee Colony Algorithm Based on Multi-core PC

更新时间：2026-09-04

- Research and Implementation of Parallel Random Perturbation Artificial Bee Colony Algorithm Based on Multi-core PC
- Vol. 29, Issue 9, Pages: 63-66(2012)
- 作者机构：
  
  广西师范学院机构计算机与信息工程学院,广西,南宁,530023
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：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

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Parallel Multiple Centrality Correctors Interior Point Method for ESC-OPF

Design and Implementation of Image Zooming Parallel Algorithm Using Bilinear Interpolation

Design of ultra-low power real-time clock circuits

Aerial vehicle detection algorithm based on multi-scale fusion and small-object enhancement

Lightweight countermeasures against Spectre attacks on the branch prediction unit

Related Author

LI Jie

WANG Peng

YANG Lin-feng

MIAO Sha

ZHENG Xiao-wei

Related Institution

1 Department of Computer, Electronics and Information Engineering, Guangxi Polytechnic

2 Bohai Petroleum Equipment Zhongcheng Mmachinery Manufacturing Company

3 School of Computer and Electronics and Information, Guangxi University

Department of Computer & Information Technology, Liaoning Normal University

AI问答

Postal code：100079
Tel：（010）53879206 Email：tmw@bjxintong.com.cn
Technical support is provided by Beijing Founder electronics co., LTD 京ICP备09082226号-64 京公网安备11010602201714号
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰