计算机工程与应用 ›› 2017, Vol. 53 ›› Issue (17): 53-59.DOI: 10.3778/j.issn.1002-8331.1703-0517

• 理论与研发 • 上一篇    下一篇

基于反馈机制和丛林法则的人工蜂群算法

孔金生1,李世通1,周树亮1,2,冯冬青1,尹书文3   

  1. 1.郑州大学 电气工程学院,郑州 450001
    2.中国中铁工程装备集团有限公司,郑州 450016
    3.河南省豫北水利勘测设计院,河南 安阳 455133
  • 出版日期:2017-09-01 发布日期:2017-09-12

Artificial bee colony algorithm based on feedback and law of jungle

KONG Jinsheng1, LI Shitong1, ZHOU Shuliang1,2, FENG Dongqing1, YIN Shuwen3   

  1. 1. School of Electrical Engineering, Zhengzhou University, Zhengzhou 450001, China
    2. China Railway Engineering Equipment Group Co, Ltd, Zhengzhou 450016, China
    3. Water Conservancy Survey and Design Institute of North Henan, Anyang, Henan 455133, China
  • Online:2017-09-01 Published:2017-09-12

摘要: 为了解决人工蜂群算法(ABC)容易陷入局部最优、易早熟收敛等问题,提出一种基于反馈机制和丛林法则的人工蜂群算法(Artificial Bee Colony algorithm based on Feedback and the Law of the jungle,LFABC)。该算法在全局搜索公式中引入反馈机制,直接搜索最优解可能存在的区域,提高了算法的开发能力和收敛速度。同时加入线性微分递增策略,平衡算法各个阶段的开发能力和探索能力。根据丛林法则,该算法随机选择较差个体进行初始化,有效防止算法陷入局部最优。实验结果证明,LFABC算法有效提高了算法的收敛精度,且其收敛速度非常突出。

关键词: 反馈机制, 丛林法则, 自适应, 线性微分递增策略

Abstract: Artificial bee colony algorithm is easy to fall into local optimum and to premature convergence. In order to solve these problems, an Artificial Bee Colony algorithm based on the Law of the jungle and Feedback(LFABC) is proposed in this paper. The algorithm introduces feedback mechanism, so the algorithm can directly search area where there is possibly an optimal solution, improve the development ability and convergence speed. In order to balance the development capacity and the exploration capacity in the different stages, LFABC introduces linear increasing differential strategy into the global search equation. In the nature, law of the jungle is the only criterion for survival. It simulates this natural phenomena, LFABC algorithm randomly selects an individual to initialize, effectively prevent the algorithm into local optimum. Experimental results show that LFABC effectively improve the convergence precision and its convergence speed is outstanding.

Key words: feedback mechanism, law of jungle, self-adaptive, linear increasing differential strategy