自扰动人工蜂群算法

doi:10.11896/j.issn.1002-137X.2017.07.042

摘要/Abstract

摘要： 人工蜂群(Artificial Bee Colony,ABC)算法是一种模仿蜂群寻找蜜源的新型算法,因具有参数简单、灵活性强等优点而被广泛用于解决工程问题。但该算法在早熟、收敛速度慢和个体越界等缺点。为此,提出一种自扰动人工蜂群算法(Novel Artificial Bee Algorithm with Adaptive Disturbance,IGABC)。该算法采用轴对称策略处理蜂群中的越界个体,提高了算法的搜索效率。通过改进全局搜索方程的结构,同时加入带阈值的线性递增策略,提出一种全新的自适应搜索方程。自适应搜索方程提高了算法的收敛精度并加快了速度。为了获得更好的全局最优解,提出一种自扰动方法对全局最优解进行扰动。选取18个基准测试函数以及近4年提出的6个改进ABC算法进行对比实验,结果表明,该算法在收敛速度和精度上均有较大的优势,尤其在处理Rosenbrock等很难寻优的复杂函数时,收敛精度提高了16个数量级。

关键词: 改进算法,自扰动,带阈值的线性递增策略,轴对称策略,自适应,Rosenbrock

Abstract: As a new type of algorithm,artificial bee colony simulates the bee behaviors to find food.Since its simple parameters and flexibility,ABC is widely used to solve engineering problems.But the premature convergence and cross-border are disadvantages of ABC.To solve these problems,a novel ABC algorithm with adaptive disturbance(IGABC) was proposed in this paper.This improved algorithm adopted symmetry axis strategy to deal with the cross-border individuals,so the search efficiency is improved.A novel global self-adaptive search equation was proposed in this paper.The new search equation improves the structure of original global search equation,and adds linear increasing strategy with threshold.The search method for onlooker bees and employed bees improves the convergence precision and speed.IGABC algorithm designs a novel method on the base of global adaptive disturbance.The simulation results on 18 benchmark functions show that IGABC algorithm enhances the exploitation capacity,and the convergence speed and accuracy have made great progress,contrasting with other six improved ABC algorithms,which were proposed in the last two years.Especially when the test function is Rosenbrock,which is very difficult to find optimum solution,the convergence precision is increased by 16 orders of magnitude.

Key words: Improved algorithm,Adaptive disturbance,Linear increasing strategy with threshold,Symmetry axis,Self-adaptive,Rosenbrock

周树亮,冯冬青,陈雪美. 自扰动人工蜂群算法[J]. 计算机科学, 2017, 44(7): 237-243. https://doi.org/10.11896/j.issn.1002-137X.2017.07.042

ZHOU Shu-liang, FENG Dong-qing and CHEN Xue-mei. Novel ABC Algorithm with Adaptive Disturbance[J]. Computer Science, 2017, 44(7): 237-243. https://doi.org/10.11896/j.issn.1002-137X.2017.07.042

参考文献

[1] KARABOGA D.An idea based on honey bee swarm for numerical optimization[R].Turkey:Erciyes University,2005.
[2] KENNEDY J,EBERHART R.Particle swarm optimization[C]∥ IEEE Int Conf on Neural Networks.Perth,1995:1942-1949.
[3] TANG K S,MAN K F,KWONG S,et al.Genetic algorithms and their application[J].IEEE Signal Processing Magazine,1996,3(6):22-37.
[4] DORIGO M,STUTZLE T.Ant colony optimization [M].Cambrige:MA MIT Press,2004.
[5] KARABOGA D,BASTURK B.On the performance of artificial bee colony algorithm[J].Applied Soft Computing,2008,8(1):687-697.
[6] ZHU G P,KWONG S.Gbest-guided artificial bee colony algorithm for numerical function optimization [J].Applied Mathematics and Computation,2010,7(7):3166-3173.
[7] JADHAV H T,ROY R.Gbest guided artificial bee colony algorithm for environmental/economic dispatch considering wind power[J].Expert Systems with Applications,2013,0(16):6385-6399.
[8] WANG Z,KONG X Y.An Improved Artificial Bee Colony Algorithm for Global Optimization[J].Information Technology Journal,2013,2(24):8362-8369.
[9] GAO W F,LIU S Y,HUANG L L.A novel artificial bee colony algorithm Based on modified search equation and orthogonal learning[J].IEEE Transactions on Cybernetics,2013,3(3):1011-1024.
[10] AMIRA B,AMER D,SALIM C.A quantum-inspired artificialbee colony algorithm for numerical optimization[C]∥Procee-dings of International Symposium on Programming and Systems.Algiers,2013:81-88.
[11] GUO P,CHENG W,LIANG J.Global artificial bee colonysearch algorithm for numerical function optimization[C]∥Proceedings of 2011 Seventh International Conference on Natural Computation.Shanghai,China,2011:1280-1283.
[12] LUO J,XIAO X H,FU L,et al.Modified artificial bee colony algorithm based on segmental-search strategy[J].Control and Decision,2012,27(9):1402-1410.(in Chinese) 罗钧,肖向海,付丽,等.基于分段搜索策略的改进蜂群算法[J].控制与决策,2012,27(9):1402-1410.
[13] ZHANG S,LIU S Y.A Novel Artificial Bee Colony Algorithm for Function Optimization [J].Mathematical Problems in Engineering,2015,5:1-10.
[14] WANG J W,YANG D,QIU J F,et al.Improved artificial bee colony algorithm for solving nonlinear equations[J].Journal of Anhui University(Natural Science Edition),2014,38(3):16-23.(in Chinese) 汪继文,杨丹,邱剑锋,等.改进人工蜂群算法求解非线性方程组[J].安徽大学学报(自然科学版),2014,38(3):16-23.
[15] LI X N,YANG G F.Artificial bee colony algorithm with memory[J].Applied Soft Computing,2016,41(1):362-372.
[16] ZHANG Y Y,ZENG P,WANG Y,et al.Linear Weighted Gbest-guided Artificial Bee Colony Algorithm [C]∥2012 5th International Symposium on Computational Intelligence and Design(ISCID).Hangzhou,China,2012:155-159.
[17] ZHAO H,LI M D,WENG X W.Improved artificial bee colony algorithm with self-adaptive global best-guided quick searching strategy[J].Control and Decision,2014,9(11):2041-2047.(in Chinese) 赵辉,李牧东,翁兴伟.具有自适应全局最优引导快速搜索策略的人工蜂群算法[J].控制与决策,2014,9(11):2041-2047.
[18] ROY R,JADHAV H T.Optimal power flow solution of power system incorporating stochastic wind power using Gbest guided artificial bee colony algorithm[J].International Journal of Electrical Power and Energy Systems,2015,4(1):562-578.
[19] ZHOU X Y,WU Z J,WANG H,et al.Gaussian bare-bones artificial bee colony algorithm[J].Soft Computing,2016,20(3):907-924.
[20] SHARMA K,GUPTA P C,SHARMA H.Fully informed artificial bee colony algorithm[J].Journal of Experimental & Theoretical Artificial Intelligence,2016,28(1/2):403-416.
[21] SHIMPI J,BANSA S,CHAND J,et al.Escalated convergent artificial bee colony [J].Journal of Experimental & Theoretical Artificial Intelligence,2016,8(1/2):181-200.
[22] LV L,HAN L Z,FAN T H,et al.Artificial bee colony algorithm with accelerating convergence[J].International Journal of Wireless and Mobile Computing,2016,0(1):76-82.
[23] WANG K.A new artificial bee colony by improving the search of onlooker bees[J].International Journal of Wireless and Mobile Computing,2016,0(1):62-67.
[24] SHARMAA H,BANSALB J C,ARYAA K V,et al.Lévy flight artificial bee colony algorithm[J].International Journal of Systems Science,2016,7(11):2652-2670.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed