[1]金叶,孙越泓,王加翠,等.基于单纯形的改进精英人工蜂群算法[J].郑州大学学报(工学版),2018,39(06):36-42.[doi:10.13705/j.issn.1671-6833.2018.06.008]
 Jin Ye,Sun Yuehongang Jiacui,Wang Dan.An Improved Multi-elitist Artificial Bee Colony Algorithm Based on Nelder-Mead Simplex Method[J].Journal of Zhengzhou University (Engineering Science),2018,39(06):36-42.[doi:10.13705/j.issn.1671-6833.2018.06.008]
点击复制

基于单纯形的改进精英人工蜂群算法()
分享到:

《郑州大学学报(工学版)》[ISSN:1671-6833/CN:41-1339/T]

卷:
39卷
期数:
2018年06期
页码:
36-42
栏目:
出版日期:
2018-10-24

文章信息/Info

Title:
An Improved Multi-elitist Artificial Bee Colony Algorithm Based on Nelder-Mead Simplex Method
作者:
金叶孙越泓王加翠王丹
1. 南京师范大学数学科学学院;2. 南京师范大学江苏省大规模复杂系统数值模拟重点实验室
Author(s):
Jin Ye1Sun Yuehong12ang Jiacui 1Wang Dan 1
1. School of Mathematical Sciences, Nanjing Normal University; 2. Key Laboratory of Numerical Simulation of Large-Scale Complex Systems, Nanjing Normal University, Jiangsu Province
关键词:
人工蜂群算法定向更新策略精英解集选择概率单纯形
Keywords:
Artificial bee colony algorithmTargeted update strategyElite solution setselection probabilitysimplex
DOI:
10.13705/j.issn.1671-6833.2018.06.008
文献标志码:
A
摘要:
针对人工蜂群算法收敛速度慢, 求解精度不高, 易陷入局部最优等问题, 基于受粒子群启发的多精英人工蜂群优化算法, 引入了蜂群中的精英个体和全局最优个体增强开发全局最优解的能力。文章中,在雇佣蜂阶段借助精英个体引导蜜源搜索,并利用蜂群中蜜源的质量排序重新构造蜜源的选择概率公式;在跟随蜂阶段,选择种群最优蜜源引领蜂群,加强算法对全局最好解的局部开采能力,同时将随机选择邻居蜜源变为最优定向选择。最后利用单纯形算法对精英解集进行再次更新, 进一步平衡蜂群的全局搜索和局部寻优能力。数值实验表明改进的新算法的寻优精度和收敛速度均有明显提高。
Abstract:
There were some problems in the Artificial Bee Colony (ABC) algorithm, such as the slow convergence speed, low solution precision and easy to fall in local optimum. Inspired by particle swarm optimization algorithm, multi-elitist artificial bee colony algorithm for real-parameter optimization use of global best solution and an elitist randomly selected from the elitist set were adopted to enhance the exploitation of the global best solution. In this paper, we the elitist to guide the nectar search during the employed bee process was introduced. And the selection probability formula of food source was reconstructed by using the quality of food source. In the onlooker bee stage, the best food source was selected to guide the swarm to enhance the exploitation of the global best solution, and the and the neighbor food source was selected to be the optimally directional choice. As the same time, a simplex method was used on elitist solution set to balance the exploration and exploitation ability of the algorithm. The numerical experiment results showed that the proposed algorithm had higher searching precision and faster convergence speed.

相似文献/References:

[1]刘广瑞,王庆海,姚冬艳.基于改进人工蜂群算法的多无人机协同任务规划[J].郑州大学学报(工学版),2018,39(03):51.[doi:10.13705/j.issn.1671-6833.2017.06.026]
 Liu Guangrui,Wang Qinghai,Yao Dongyan.Multi-UAV Cooperative Mission Planning Based on Improved Artificial Bee Colony Algorithm[J].Journal of Zhengzhou University (Engineering Science),2018,39(06):51.[doi:10.13705/j.issn.1671-6833.2017.06.026]
[2]王守娜,刘弘,高开周.一种应用于函数优化问题的多种群人工蜂群算法[J].郑州大学学报(工学版),2018,39(06):30.[doi:10.13705/j.issn.1671-6833.2018.06.019]
 Wang Shouna,Liu Hong,Gao Kaizhou.A Multi-swarm Artificial Bee Colony Algorithm for Function Optimization[J].Journal of Zhengzhou University (Engineering Science),2018,39(06):30.[doi:10.13705/j.issn.1671-6833.2018.06.019]
[3]李佳华,马连博,王兴伟,等.基于多目标蜂群进化优化的微电网能量调度方法[J].郑州大学学报(工学版),2018,39(06):50.[doi:10.13705/j.issn.1671-6833.2018.06.020]
 Li Jiahua,Malembo,Wang Xingwei,et al.A Novel Multi-objective Artificial Bee Colony Algorithm for Microgrid Energy Dispatching Model[J].Journal of Zhengzhou University (Engineering Science),2018,39(06):50.[doi:10.13705/j.issn.1671-6833.2018.06.020]

更新日期/Last Update: 2018-10-26