萤火虫算法参数分析与优化

Analysis and optimization of firefly algorithm parameters

针对萤火虫算法参数设置问题,在分析萤火虫算法原理和数学模型基础上,确定算法需要设置的主要参数有萤火虫数量n、步长因子α、吸收因子γ、最大迭代次数T。提出了一种通过理论定性分析以及单因素数值试验,测试经典测试函数分析各参数对求解性能影响的方法,测试结果表明参数的设置对算法的求解性能有很大影响。最后通过对比试验数值表明,参数优化后比优化前萤火虫算法的求解精度提高了1~2个数量级,并且收敛代数也明显减少,验证了所提出方法的有效性,达到提高算法精度和速度的效果,也为算法的进一步应用提供参数设置与优化的参考。

Aiming at the parameter setting problem of firefly algorithm,the principle and mathematical model of firefly algorithm are analyzed,and the main parameters that need to be set in the algorithm are the number of fireflies n,step factorα,absorption factorγand the maximum number of iterations T.A method is proposed to analyze the influence of each parameter on the performance of the algorithm by theoretical qualitative analysis and single factor numerical test.The test results show that the parameter setting has a great influence on the performance of the algorithm.Finally,the numerical experiments show that the solution accuracy of the firefly algorithm is improved by one to two orders of magnitude and the convergence algebra is obviously reduced after parameter optimization,which verifies the effectiveness of the proposed method and achieves the effect of improving the accuracy and speed of the algorithm.It provides a reference for parameter setting and optimization for the further application of the algorithm.