Population Diversity Strategy in Gene Expression Programming

Abstract:

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.

• Periodical: Advanced Materials Research (Volumes 204-210)
• Pages: 288-292
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.204-210.288
• Online since: February 2011
• Authors: Yong Qiang Zhang, Jing Xiao
• Keywords: Function Finding, Gene Expression Programming, GEP-PDS, Local Optimum

References

[1] Ferreira Candida. Gene expression programming: a new adaptive algorithm for solving problems [J]. Complex Systems, 13(2): 87-129(2001).

[2] Ferreira Candida. Discovery of the Boolean Functions to the Best Density-Classification Rules Using Gene Expression Programming [C]. Proceedings of the 4thEuropean Conference on Genetic Programming, Berlin: Springer-Verlag, 51-60(2002).

DOI: 10.1007/3-540-45984-7_5

[3] Jianjun HU, Changjie TANG, Jing PENG, et al. VPS-GEP: skipping from local optimization fast algorithm [J]. Journal of Sichuan University (Engineering Science Edition), 39(1): 128-133(2007).

[4] Satchidananda Dehuri, Sung-Bae Cho. Multi-objective Classification Rule Mining Using Gene Expression Programming [C]. Third 2008 International Conference on Convergence and Hybrid Information Technology, ICCIT. 2008. 27: 754-760.

DOI: 10.1109/iccit.2008.27

[5] Jianjun HU, Xiaoyun WU. Superior Population Producing Strategy in Gene Expression Programming [J]. Journal of Chinese Computer Systems, 30(8): 1660-1662(2009).

[6] Whitley D. The GENITOR algorithm and selection pressure: Why rank based allocation reproduction trials is best[C]. Proc of the 3rd International Conference on Genetic Algorithm. Los Altos: Morgan Kaufmann Publishers(1989).

[7] Dong WANG, Xiangbin WU. Protect strategy for effectual gene block of genetic algorithm[J]. Application Research of Computers, 25(5)( 2008).

[8] Jianjun HU, Hong PENG. Elitism-Producing Strategy in Gene Expression Programming [J]. Journal of South China University of Technology (Natural Science Edition), 37(1): 102-105(2009).