基于伊藤算法的改进人工蜂群算法

计算机科学 ›› 2014, Vol. 41 ›› Issue (Z6): 29-32.

基于伊藤算法的改进人工蜂群算法

赵志勇,李元香,喻飞

武汉大学计算机学院武汉430072 武汉大学软件工程国家重点实验室武汉430072;武汉大学计算机学院武汉430072 武汉大学软件工程国家重点实验室武汉430072;武汉大学计算机学院武汉430072 武汉大学软件工程国家重点实验室武汉430072

出版日期:2018-11-14 发布日期:2018-11-14
基金资助:
本文受国家自然科学基金项目(61070009)资助

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

摘要： 针对人工蜂群算法(ABC)在求解复杂问题时出现的收敛速度慢、易陷入局部最优的缺点,在布朗运动和伊藤随机过程的启示下,借鉴伊藤算法的设计思想,提出了一种基于布朗运动的改进人工蜂群优化算法(BMABC)。在采蜜蜂和观察蜂阶段分别设计了不同的漂移算子和波动算子。漂移算子保证算法向着最优解的位置漂移,波动算子保证了解的多样性。分别使用ABC、GABC和BMABC对5个经典函数进行了测试。实验结果表明,BMABC算法具有收敛速度快、收敛精度高的特点,并具有良好的稳定性。

关键词: 人工蜂群算法,布朗运动,伊藤随机过程,伊藤算法中图法分类号TP273文献标识码A

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

赵志勇,李元香,喻飞. 基于伊藤算法的改进人工蜂群算法[J]. 计算机科学, 2014, 41(Z6): 29-32. https://doi.org/

ZHAO Zhi-yong,LI Yuan-xiang and YU Fei. Artificial Bee Colony Algorithm Based on Ito Algorithm[J]. Computer Science, 2014, 41(Z6): 29-32. https://doi.org/

参考文献

[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]∥201013^thInternational 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

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed