Optimization of flower pollination algorithm

Jiao DAI,Ming-xin ZHANG,Hao SUN,Jin-long ZHENG,Guo-hai ZHANG

DOI: https://doi.org/10.16208/j.issn1000-7024.2017.06.019

2017-01-01

Abstract:To solve the problems of the poor local deeply searching ability,easily falling into local optimum,and the low convergence precision of the flower pollination algorithm (FPA) in the process of iterative solution,a flower pollination algorithm based on adaptive Gauss mutation and shuffled frog leaping (AGM-SFLFPA) was proposed.The population was sorted according to the fitness value of individual and they were grouped based on a certain rule using the thought of shuffled frog leaping algorithm (SFLA).The worst flower of each group was updated using the update strategy of SFLA,which not only enhanced the local depth search ability of the algorithm,but also increased the population diversity.The public signs were introduced to monitor whether the iterative process was into a local optimal solution.The Gauss mutation operation was performed on the global optimal individuals when the iterative process fell into the local optimal solution,which not only improved the ability of the individual to jump out of the local optimum,but also enhanced the population diversity and accelerated the convergence rate.To verify the effectiveness of AGM SFLFPA,six typical standard test functions and tests were selected from four aspects respectively.Experimental results show that AGM-SFLFPA has better stability and reliability,faster convergence speed and higher precision.And it is suitable for solving high dimensional multi-extremum complex function problems.