基于同步扰动随机逼近的混合萤火虫算法

Hybrid firefly algorithm based on simultaneous perturbation stochastic approximation

针对标准萤火虫算法(FA)中存在的种群过早收敛、容易陷入局部最优等不足,提出一种以memetic算法为框架、将同步扰动随机逼近和萤火虫算法相结合的混合算法(FA-SPSA),即首先使用萤火虫算法对种群进行全局寻优,然后使用同步扰动随机逼近算法对选出的部分最优个体进行局部搜索,从而增强萤火虫算法跳出局部最优解的能力。通过6个标准测试函数对FA-SPSA算法的性能进行检验,并与标准萤火虫算法、果蝇算法、改进的果蝇算法等其他4种算法进行比较,结果表明,FA-SPSA算法在寻优精度、收敛速度、鲁棒性等方面的性能总体上优于对比算法。

To overcome such disadvantages as premature convergence and falling into local optimum easily in the basic firefly algorithm (FA),a hybrid algorithm named as FA-SPSA is presented,which introduces simultaneous perturbation stochastic approximation (SPSA)into FA under the frame of memetic algorithm.Firstly,FA is employed to search for global optimal solutions.Then SPSA is used in the local search aiming at the selected part of the best individuals,which enhances the ability of firefly algorithm to j ump out of local optimum.The performances of FA-SPSA are testified by six benchmark functions and the calculation results are compared with those of basic firefly algorithm, fruit fly optimization and two improved fruit fly optimization algorithms,which indicates that FA-SPSA is generally superior to the other four algorithms in optimization accuracy,convergence speed and robustness.