计算机工程与应用 ›› 2018, Vol. 54 ›› Issue (12): 126-132.DOI: 10.3778/j.issn.1002-8331.1702-0119

• 模式识别与人工智能 • 上一篇    下一篇

求解高维复杂优化问题的改进人工蜂群算法

贺桂娇1,周树亮2,3,冯冬青2   

  1. 1.广州现代信息工程职业技术学院,广州 510663
    2.郑州大学 电气工程学院,郑州 450001
    3.中国中铁工程装备集团有限公司,郑州 450016
  • 出版日期:2018-06-15 发布日期:2018-07-03

Improved artificial bee algorithm for high dimensional complex optimization problems

HE Guijiao1, ZHOU Shuliang2,3, FENG Dongqing2   

  1. 1.Guangzhou Modern Information Engineering College, Guangzhou 510663, China
    2.School of Electrical Engineering, Zhengzhou University, Zhengzhou 450001, China
    3.China Railway Engineering Equipment Group Co., Ltd., Zhengzhou 450016, China
  • Online:2018-06-15 Published:2018-07-03

摘要: 为了提高人工蜂群算法求解高维复杂优化问题的能力,提出一种改进人工蜂群算法(artificial bee colony algorithm with attractor,BAABC)。在观察蜂阶段,BAABC算法摒弃轮盘赌选择策略,并通过引进吸引子改变观察蜂的搜索方式。首先,全局最优解波动产生吸引子。然后,观察蜂以吸引子为中心等比例收缩,共同开发同一区域,从而提高了算法的开发能力。实验结果表明,BAABC开发能力显著增强。关于迭代次数和时间,收敛速度都明显提高。在解决高维复杂优化问题方面,BAABC算法优势明显。值得一提的是,BAABC算法的收敛效果与问题维数无关,具有很好的鲁棒性。

关键词: 观察蜂改进, 改进算法, 吸引子, 高维复杂优化, 轮盘赌

Abstract: To solve the low capacity for high dimensional complex optimization problems, an improved artificial bee colony(BAABC) is proposed in this paper. In the stage of onlooker bees, BAABC algorithm has abandoned Roulette strategy which method onlooker bees selected nectar by, and the search way is changed for onlooker bees by introducing attractor. The attractor is generated by disturbing the global optimal solution. All onlooker bees move toward to the attractor in the same proportion. All onlooker bees together exploit the same area. So the exploitation capacity is enhanced. Experimental results show that the exploitation capacity of global search is remarkably enhanced. About the iteration number or time, convergence speed are improved obviously. To solve high dimensional complex optimization problem, the advantage of BAABC algorithm is obvious. What is more, the convergence performance of BAABC algorithm has nothing to do with the dimension of problem, and the robustness of BAABC is very strong.

Key words: improved onlooker bees, improved algorithm, attractor, high dimensional complex optimization, Roulette