一种新的自适应步长果蝇优化算法

针对基本果蝇优化算法(FOA)易陷入局部最优、寻优精度低和后期收敛速度慢的问题,提出了一种自适应步长果蝇优化算法(ASFOA).该算法在运行过程中根据上一代最优味道浓度判断值和当前迭代次数来自适应调整进化移动步长,使算法在初期的步长大而避免种群个体陷入局部最优,到后期果蝇移动的步长变小而获得更高的收敛精度解,并加快收敛速度.通过6个标准测试函数对改进算法进行仿真测试,结果表明ASFOA算法具有更好的全局搜索能力,其收敛精度、收敛速度均比FOA算法及参考文献中其他改进果蝇优化算法有较大的提高.

Research of the Self-adaptive Step Fruit Fly Optimization Algorithm

According to the problem that fruit fly optimization algorithm has low convergence accuracy,slow convergence velocity and easily falling into local optimization,we present a self-adaptive step fruit fly optimization algorithm(ASFOA).ASFOA can adjust adaptively the moving step according to the optimal flavor concentration values and the number of iterations during the evolution.The large step of ASFOA in the initial state ensure that the solution cannot be trapped into local optimum.While the small step of ASFOA in the later stage improves the convergence accuracy and computational efficiency.The simulation results of 6standard benchmark functions show that the ASFOA algorithm has the advantages of better global searching ability,the improved algorithm is much better than basic FOA,FOAAM and ACFOA in the respects of convergence precision convergence speed