Computer Science ›› 2014, Vol. 41 ›› Issue (Z6): 29-32.

Previous Articles     Next Articles

Artificial Bee Colony Algorithm Based on Ito Algorithm

ZHAO Zhi-yong,LI Yuan-xiang and YU Fei   

  • Online:2018-11-14 Published:2018-11-14

Abstract: When resolving complex problems,the artificial bee colony (ABC) has some disadvantages of slow convergence rate and easy to fall into local optimization,with the inspiration of the Brownian motion and Ito process,and imitating the designed idea of Ito algorithm,this paper proposed a improved artificial bee colony based on Ito algorithm (BMABC).We designed different drift operator and fluctuation operator in the phases of the employed bees and the onlookers respectively.The drift operator ensures the drift direction to the optimal solution.The fluctuation operator ensures the diversity of the solutions.ABC,GABC and BMABC were tested by five classic functions.Experimental results show that BMABC retains the fast convergence and high convergence precision characteristics,as well as better stability.

Key words: Artificial bee colony algorithm,Brownian motion,Ito process,Ito algorithm

[1] Karaboga D.An idea based on honey bee swarm for numericaloptimization[R].Kayseri:Erciyes University,2005
[2] Karaboga D,Basturk B.On the performance of artificial bee colony (ABC) algorithm[J].Applied soft computing,2008,8(1):687-697
[3] Karaboga D,Basturk B.Artificial Bee Colony(ABC) Optimiza-tion Algorithm for Solving Constrained Optimization Problems[C]∥Foundations of Fuzzy Logic and Soft Computing.Cancun,2007:789-798
[4] Karaboga D,Basturk B.A powerful and efficient algorithm for numerical function optimization:artificial bee colony (ABC) algorithm[J].Journal of Global Optimization,2007,11(1):459-471
[5] Sundar S,Singh A,Rossi A.An Artificial Bee Colony Algorithm for the 0-1Multidimensional Knapsack Problem[J].Contemporary Computing,2010,94:141-151
[6] Pulikanti S,Singh A.An Artificial Bee Colony Algorithm for the Quadratic Knapsack Problem[J].Neural Information Proces-sing,2009,5864:196-205
[7] Pan Q-K,Tasgetiren M F,Suganthan P N,et al.A discrete artificial bee colony algorithm for the lot-streaming flow shop scheduling problem[J].Information Sciences,2011,6(15):2455-2468
[8] Akay B,Karaboga D.Solving Integer Programming Problems by Using Artificial Bee Colony Algorithm[J].AI*IA 2009:Emergent Perspectives in Artificial Intelligence,2009,5883:355-364
[9] 李牧东,熊伟,郭龙.基于人工蜂群算法的DV-Hop定位改进[J].计算机科学,2013,40(1):33-36
[10] Zhu G,Kwong S.Gbest-guided artificial bee colony algorithmfor numerical function optimization[J].Applied Mathematics and Computation,2010,12(1):3166-3173
[11] Alam M S,Ul Kabir M W,Islam M M.Self-adaptation of mutation step size in Artificial Bee Colony algorithm for continuous function optimization[C]∥201013thInternational Conference on Computer and Information Technology (ICCIT).2010:69-74
[12] S Xiao-hu,L Yan-wen,L Hai-jun,et al.An integrated algorithm based on artificial bee colony and particle swarm optimization[C]∥2010Sixth International Conference on Natural Computation (ICNC).2010:2586-2590
[13] 罗钧,肖向海,付丽,等.基于分段搜索策略的改进蜂群算法[J].控制与决策,2012,27(9):1402-1405
[14] W Dong,D Zhang,Z Wei-cheng,et al.The Simulation Optimization Algorithm Based on the Ito Process[J].Advanced Intelligent Computing Theories and Applications,2007,2:115-124

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!