基于排序选择和精英引导的改进人工蜂群算法

针对人工蜂群算法收敛速度较慢、收敛精度不高的问题,提出一种基于排序选择和精英引导的改进人工蜂群算法.分析观察蜂概率选择方法在适应值变化时对于精英个体优选的不足,提出一种排序选择方法,用以替代概率选择方法,从而提高算法的收敛速度.利用精英个体对搜索的引导作用,分别提出针对采蜜蜂和观察蜂的改进邻域搜索方程,从而提高算法的搜索效率.与其他人工蜂群算法的对比结果表明,所提出的改进方法能够有效提升算法的收敛速度和收敛精度.

An improved artificial bee colony algorithm based on the ranking selection and the elite guidance

In order to solve the problem of low convergence speed and low convergence accuracy of an artificial bee colony algorithm, an improved artificial bee colony algorithm based on ranking selection and elite guidance is proposed. The probability selection method of onlooker bees is weak to select the elite individual when the fitness value is changing, therefore, a ranking selection method is proposed to replace that of probability selection for improving the convergence speed of the algorithm. To improve the search efficiency, two new neighborhood search equations for emplyed bees and onlooker bees respectively are proposed by using the elite guidance. Compared with other artificial bee colony algorithms, the results show that the proposed algorithm can effectively improve the convergence speed and convergence accuracy.