新型果蝇优化算法的研究

Research on new fruit fly optimization algorithm

由于传统果蝇优化算法(FOA)具有寻优精度低和易陷入局部极小点的缺点,提出了一种具有不同飞行半径的分群搜索策略,使得在搜索区间内果蝇的种群多样性大大增加;同时在果蝇个体的飞行距离与方向的步长函数上,针对不同的果蝇子群引入了不同的函数,该类函数具有周期震荡性质,可以很好地避免果蝇群陷入局部极小点而无法求得最优解。通过对8个测试函数的仿真实验,验证了这些策略能够有效地提高搜索精度、收敛速度和稳定性。

For the traditional fruit flies optimization algorithm has the disadvantage of low optimization accuracy and easily falls into local minimum point, this paper proposes a group search strategy which has different radii of flight to greatly increase the population diversity of fruit flies in the search region. In the fruit flies individual flight distance and step function,it introduces different functions into different fruit flies subgroups. Those functions have cycle oscillation properties.It can well avoid flies group into local minimum point to get the optimal solution. Through the simulation experiment for the eight test functions, it verifies these strategies can effectively improve the search precision, convergence speed and stability.