CAJ | 학술논문

从经典人工蜂群算法机制出发，针对原始算法在初始种群构造、子种群分组、步长更新和种群淘汰方面的不足进行了改进。新算法运用均匀设计理论构造初始种群，提出了一种种群交叉的 Z型分组方法，设计了一种对数函数自适应步长代替原来的随机步长，引入了小生境技术及时淘汰陷入局部最优的个体。实验结果表明，改进后的算法有效地解决了人工蜂群算法早熟收敛、搜索速度较慢等问题，并提高了解的精度。
종경전인공봉군산법궤제출발，침대원시산법재초시충군구조、자충군분조、보장경신화충군도태방면적불족진행료개진。신산법운용균균설계이론구조초시충군，제출료일충충군교차적 Z형분조방법，설계료일충대수함수자괄응보장대체원래적수궤보장，인입료소생경기술급시도태함입국부최우적개체。실험결과표명，개진후적산법유효지해결료인공봉군산법조숙수렴、수색속도교만등문제，병제고료해적정도。
By analyzing the optimization scheme of the artificial bee colony algorithm,an improved version of such an algorithm is proposed in terms of the initial population construction,subpopulations grouping,step updating and population elimination.The new algorithm constructs the initial population by using the uniform design theory and a Z-type grouping method based on cross population is proposed.Specifically,an adaptive step based on logarithmic functions is designed to replace the original random step.At the same time,the population elimination mechanism based on niche technology is adopted to eliminate these individuals which have fallen into the local optimum in time. Experimental results show that the improved algorithm can avoid premature convergence,accelerate the searching rate and improve the accuracy of the solution.