Population Diversity Strategy in Gene Expression Programming
Population diversity is one of the most important factors that influence the convergence speed and evolution efficiency of gene expression programming (GEP) algorithm. In this paper, the population diversity strategy of GEP (GEP-PDS) is presented, inheriting the advantage of superior population producing strategy and various population strategy, to increase population average fitness and decrease generations, to make the population maintain diversification throughout the evolutionary process and avoid “premature” to ensure the convergence ability and evolution efficiency. The simulation experiments show that GEP-PDS can increase the population average fitness by 10% in function finding, and decrease the generations for convergence to the optimal solution by 30% or more compared with other improved GEP.
Helen Zhang, Gang Shen and David Jin
Y. Q. Zhang and J. Xiao, "Population Diversity Strategy in Gene Expression Programming", Advanced Materials Research, Vols. 204-210, pp. 288-292, 2011