计算机应用 ›› 2012, Vol. 32 ›› Issue (12): 3326-3330.DOI: 10.3724/SP.J.1087.2012.03326

• 人工智能 • 上一篇    下一篇

改进搜索策略的人工蜂群算法

张银雪,田学民,曹玉苹   

  1. 中国石油大学(华东) 信息与控制工程学院,山东 青岛 266580
  • 收稿日期:2012-06-26 修回日期:2012-08-08 发布日期:2012-12-29 出版日期:2012-12-01
  • 通讯作者: 张银雪
  • 作者简介:张银雪(1983-),女,黑龙江大庆人,博士研究生,主要研究方向: 智能计算、智能信息处理、地震信号处理;〓田学民(1955-),男,山东文登人,教授,博士生导师,主要研究方向: 智能信息处理、先进控制与优化、故障诊断;〓曹玉苹(1982-),女,山东菏泽人,讲师,博士,主要研究方向: 故障检测与诊断。
  • 基金资助:
    国家自然科学基金资助项目;山东省自然科学基金资助项目;中央高校基本科研业务费专项资金

Artificial bee colony algorithm with modified search strategy

ZHANG Yin-xue,TIAN Xue-min,CAO Yu-ping   

  1. College of Information and Control Engineering, China University of Petroleum (East China), Qingdao Shandong 266580, China
  • Received:2012-06-26 Revised:2012-08-08 Online:2012-12-29 Published:2012-12-01
  • Contact: ZHANG Yin-xue

摘要: 针对人工蜂群(ABC)算法存在收敛速度慢、收敛精度低的问题,给出一种改进的人工蜂群算法用于数值函数优化问题。在ABC的邻域搜索公式中利用目标函数自适应调整步长,并根据迭代次数非线性减小侦查蜂的搜索范围。改进ABC算法提高了ABC算法的局部搜索能力,能够有效避免早熟收敛。基于6个标准测试函数的仿真实验表明,改进ABC算法的寻优能力有较大提高,对于多个高维多模态函数该算法可取得理论全局最优解。与对比算法相比,该算法具有更高的收敛精度,并且收敛速度更快。

关键词: 人工蜂群算法, 函数优化, 邻域搜索, 自适应, 非线性函数

Abstract: A modified Artificial Bee Colony (ABC) algorithm was proposed for numerical function optimization in this paper, in order to solve the problems of slow convergence and low computational precision of conventional ABC algorithm. The modified ABC algorithm can adjust the step size of the selected neighbor food source position adaptively according to the objective function. On the other hand, the searching method based on a nonlinear adjustment of search range depending on the iteration was introduced for scout bees. The modified ABC algorithm can improve the exploitation, and avoids the premature convergence effectively. The experimental results on six benchmark functions show that, the modified ABC algorithm significantly improves the optimization ability. The modified ABC algorithm can achieve the global minimum values for numerous multimodal functions with high dimension. Compared to the other approaches, the proposed method not only obtains higher quality solutions, but also has a faster convergence speed.

Key words: Artificial Bee Colony (ABC), numerical function optimization, neighborhood position, adaptive, nonlinear function

中图分类号: