Computer Science ›› 2017, Vol. 44 ›› Issue (7): 237-243.doi: 10.11896/j.issn.1002-137X.2017.07.042

Previous Articles     Next Articles

Novel ABC Algorithm with Adaptive Disturbance

ZHOU Shu-liang, FENG Dong-qing and CHEN Xue-mei   

  • Online:2018-11-13 Published:2018-11-13

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

[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.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!