首页 | 本学科首页   官方微博 | 高级检索  
     

基于搜索能力均衡的人工蜂群算法
引用本文:向万里,安美清,何瑞春,张静芳,马昌喜.基于搜索能力均衡的人工蜂群算法[J].计算机工程与应用,2014,50(23):51-55.
作者姓名:向万里  安美清  何瑞春  张静芳  马昌喜
作者单位:1.兰州交通大学 交通运输学院,兰州 730070 2.天津大学 系统工程研究所,天津 300072
基金项目:国家自然科学基金(No.61064012,No.61164003);兰州交通大学青年科学基金(No.2012029);兰州交通大学科技支撑基金(No.ZC2014010)。
摘    要:鉴于标准人工蜂群算法(ABC)局部开发能力不足,提出一种改进搜索策略的人工蜂群算法(IABC)。为提高ABC的局部开发能力,在其雇佣蜂阶段引入了一个新的具有最好个体引导的解搜索方程,为均衡ABC的搜索能力,在ABC跟随蜂阶段的搜索策略中引入了新的随机因素以增强ABC的全局探索能力,为了进一步平衡全局探索和局部开发能力,改进了ABC的侦察蜂搜索机制。为验证IABC的收敛效果,通过在12个复杂基准测试函数上的仿真实验并与其他算法相比较,发现IABC的收敛性能有显著提高。

关 键 词:人工蜂群算法  搜索方程  全局探索  局部开发  均衡  

Improved artificial bee colony algorithm based on balance of searching ability
XIANG Wanli , AN Meiqing , HE Ruichun , ZHANG Jingfang , MA Changxi.Improved artificial bee colony algorithm based on balance of searching ability[J].Computer Engineering and Applications,2014,50(23):51-55.
Authors:XIANG Wanli  AN Meiqing  HE Ruichun  ZHANG Jingfang  MA Changxi
Affiliation:1.School of Traffic and Transportation, Lanzhou Jiaotong University, Lanzhou 730070, China 2.Institute of Systems Engineering, Tianjin University, Tianjin 300072, China
Abstract:In view of the defect that Artificial Bee Colony(ABC) algorithm is poor at exploitation, an Improved Artificial Bee Colony(IABC) algorithm is proposed based on two new solution search strategies. A new solution search equation, in which the other individual can be driven under the guidance of the best individual with best fitness value, is introduced so as to improve the capability of exploitation. To achieve a good tradeoff between the exploitation and exploration, a new random item is integrated into the original solution search equation to enhance the ability of exploration on the onlooker bee phase of ABC. To further balance the ability of exploration and exploitation, some modifications are done on the scout bee phase of ABC. In order to validate the convergence performance of IABC, experiments tested on twelve benchmark functions are conducted. And the experimental results show that the convergence performance of IABC is enhanced conspicuously.
Keywords:artificial bee colony algorithm  solution search equation  global exploration  local exploitation  tradeoff
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号