GONG Ya-xing1, WANG Lian-guo2. A shaft artificial bee colony algorithm[J]. 2013, 32(6): 134-138. DOI: 10.13873/j.1000-97872013.06.044.
一种转轴人工蜂群算法
摘要
为了提高人工蜂群(ABC)算法的局部搜索能力
加快其收敛速度
将Rosenbrock转轴搜索的方法引入ABC算法
提出了一种转轴ABC算法。该算法每隔一定的迭代次数
就在ABC算法找到的当前极值的邻域内用Rosenbrock方法进行一次转轴搜索
以引导算法找到函数值下降最快的方向。此外
新算法利用对立策略对算法随机产生的初始种群进行调整
得到了质量较高的初始种群。通过对几个标准测试函数的性能测试
验证了算法的快速收敛性和稳定性
说明对其的改进是可行且有效的。
Abstract
To improve local search ability of artificial bee colony(ABC) algorithm and speed up its convergence rate
the shaft of Rosenbrock method is introduced into ABC so that a Rosenbrock shaft artificial bee colony(RSABC) algorithm is proposed.The modified algorithm would realize one shaft operation in the neighborhood of current optimum at regular interval of iterations for leading itself to find the fastest direction of the function value decline.Besides
in order to gain a high quality original population
the new algorithm uses opposition strategy to regulate its original population which is randomly generated.By character test of several standard test functions
the fast convergence and stability of this algorithm is validated
it shows that the improvement is feasible and effective.