基于自适应搜索的人工蜂群算法
An Artificial Bee Colony Algorithm Based on Adaptive Search
-
摘要: 针对基本的人工蜂群算法(basic Artificial Bee Colony algorithm,ABC)收敛速度慢和容易陷于局部最优等不足,采用混沌算子和逆向学习算子相混合的初始化种群的方法,有效地改进了初始种群的多样性;在雇佣蜂和观察峰的位置更新上,提出了自适应搜索算子.改进后的算法(Improved ABC,IABC)测试了5个标准单峰或多峰函数,结果表明,IABC算法在搜索效率、最优解质量、稳定性均优于ABC算法Abstract: The basic artificial bee colony algorithm has a slow convergence speed, and easily gets trapped in local optimum. An improved algorithm given in this paper combined chaotic operator and inverse operator and then produced initialization population to improve the diversity of initial population. The parameter adaptive search operator was put forward and applied to the position updating of employed bees and onlookers bees. The improved algorithm (Improved ABC, IABC) had been experimented by five standard unimodal or multi-peak functions. The experimental results showed that the IABC algorithm is superior to the ABC algorithm in the search efficiency, the quality of the optimal solution and the stability