登录 | 注册 | 退出 | 公司首页 | 繁体中文 | 满意度调查
综合馆
基于伊藤算法的改进人工蜂群算法
  • 摘要

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

  • 作者

    赵志勇  李元香  喻飞  ZHAO Zhi-yong  LI Yuan-xiang  YU Fei 

  • 作者单位

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

  • 刊期

    2014年z1期 ISTIC PKU

  • 关键词

    人工蜂群算法  布朗运动  伊藤随机过程  伊藤算法  Artificial bee colony algorithm  Brownian motion  Ito process  Ito algorithm 

参考文献
  • [1] 李牧东,熊伟,郭龙. 基于人工蜂群算法的DV-Hop定位改进. 计算机科学, 2013,01
  • [2] 罗钧,肖向海,付丽,王强. 基于分段搜索策略的改进蜂群算法. 控制与决策, 2012,09
  • [3] Karaboga D.An idea based on honey bee swarm for numerical optimization[R].Kayseri:Erciyes University,2005. 2005
  • [4] Sundar S,Singh A,Rossi A.An Artificial Bee Colony Algorithm for the 0-1 Multidimensional Knapsack Problem[J].Contemporary Computing,2010,94:141-151. 2010
  • [5] Karaboga D,Basturk B.On the performance of artificial bee colony (ABC) algorithm[J].Applied soft computing,2008,8 (1):687-697. 2008
  • [6] Karaboga D,Basturk B.Artificial Bee Colony (ABC) Optimization Algorithm for Solving Constrained Optimization Problems[C]//Foundations of Fuzzy Logic and Soft Computing.Cancun,2007:789-798. 2007
  • [7] Karsboga 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. 2007
  • [8] Pulikanti S,Singh A.An Artificial Bee Colony Algorithm for the Quadratic Knapsack Problem[J].Neural Information Processing,2009,5864:196-205. 2009
  • [9] 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. 2011
  • [10] 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. 2009
  • [11] Zhu G,Kwong S.Gbest-guided artificial bee colony algorithm for numerical function optimization[J].Applied Mathematics and Computation,2010,12 (1):3166-3173. 2010
  • [12] Alam M S,U1 Kabir M W,Islam M M.Self-adaptation of mutation step size in Artificial Bee Colony algorithm for continuous function optimization[C]//2010 13th International Conference on Computer and Information Technology (ICCIT).2010:69-74. 2010
  • [13] S Xiao-hu,L Yan-wen,L Hai-jun,et al.An integrated algorithm based on artificial bee colony and particle swarm optimization[C]//2010 Sixth Intemational Conference on Natural Computation (ICNC).2010:2586-2590. 2010
  • [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. 2007
查看更多︾
相似文献 查看更多>>
3.227.252.54