Component Thermodynamical Selection Based Gene Expression Programming for Function Finding

Gene expression programming (GEP), improved genetic programming (GP), has become a popular tool for data mining. However, like other evolutionary algorithms, it tends to suffer from premature convergence and slow convergence rate when solving complex problems. In this paper, we propose an enhanced GEP algorithm, called CTSGEP, which is inspired by the principle of minimal free energy in thermodynamics. In CTSGEP, it employs a component thermodynamical selection (CTS) operator to quantitatively keep a balance between the selective pressure and the population diversity during the evolution process. Experiments are conducted on several benchmark datasets from the UCI machine learning repository. The results show that the performance of CTSGEP is better than the conventional GEP and some GEP variations.

[1]  Yuanxiang Li,et al.  A Steep Thermodynamical Selection Rule for Evolutionary Algorithms , 2007, International Conference on Computational Science.

[2]  Wei-Qin Ying Improving the Computational Efficiency of Thermodynamical Genetic Algorithms: Improving the Computational Efficiency of Thermodynamical Genetic Algorithms , 2008 .

[3]  Hu Jian The Strategy for Diversifying Initial Population of Gene Expression Programming , 2007 .

[4]  Xiang Yong,et al.  Nave Gene Expression Programming Based on Genetic Neutrality , 2010 .

[5]  Changjie Tang,et al.  Gene Expression Programming Evolution Difficulty Prediction Based on Posture Model: Gene Expression Programming Evolution Difficulty Prediction Based on Posture Model , 2011 .

[6]  Jing Xiao,et al.  BS-GEP Algorithm for Prediction of Software Failure Series , 2012, J. Softw..

[7]  Amir Hossein Gandomi,et al.  Multi-stage genetic programming: A new strategy to nonlinear system modeling , 2011, Inf. Sci..

[8]  Francisco Herrera,et al.  Advanced nonparametric tests for multiple comparisons in the design of experiments in computational intelligence and data mining: Experimental analysis of power , 2010, Inf. Sci..

[9]  Cândida Ferreira,et al.  Gene Expression Programming: A New Adaptive Algorithm for Solving Problems , 2001, Complex Syst..

[10]  Jun Zhu,et al.  A novel method for real parameter optimization based on Gene Expression Programming , 2009, Appl. Soft Comput..

[11]  Weimin Xiao,et al.  Evolving accurate and compact classification rules with gene expression programming , 2003, IEEE Trans. Evol. Comput..

[12]  Janez Demsar,et al.  Statistical Comparisons of Classifiers over Multiple Data Sets , 2006, J. Mach. Learn. Res..

[13]  A. Gandomi,et al.  Empirical modeling of plate load test moduli of soil via gene expression programming , 2011 .

[14]  Li Yuan,et al.  Improving the Computational Efficiency of Thermodynamical Genetic Algorithms , 2008 .

[15]  A. Gandomi,et al.  Nonlinear Genetic-Based Models for Prediction of Flow Number of Asphalt Mixtures , 2011 .

[16]  Changjie Tang,et al.  A Model of Immune Gene Expression Programming for Rule Mining , 2007, J. Univers. Comput. Sci..

[17]  Licheng Jiao,et al.  A Population Diversity-Oriented Gene Expression Programming for Function Finding , 2010, SEAL.

[18]  Yong Qiang Zhang,et al.  Population Diversity Strategy in Gene Expression Programming , 2011 .

[19]  Jiang Wu,et al.  Adaptive Gene Expression Programming Algorithm Based on Cloud Model , 2008, 2008 International Conference on BioMedical Engineering and Informatics.

[20]  Chang-an Yuan,et al.  Improving Gene Expression Programming Using Parallel Taboo Search , 2009, 2009 Fifth International Conference on Natural Computation.

[21]  Amir Hossein Gandomi,et al.  A new predictive model for compressive strength of HPC using gene expression programming , 2012, Adv. Eng. Softw..

[22]  Liang Gao,et al.  Analysis of gene expression programming for approximation in engineering design , 2012 .

[23]  Amir Hossein Alavi,et al.  Novel Approach to Strength Modeling of Concrete under Triaxial Compression , 2012 .

[24]  Zhangxin Chen,et al.  Automatic modeling of a novel gene expression programming based on statistical analysis and critical velocity , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[25]  Yue Jiang,et al.  Parallel Niche Gene Expression Programming Based on General Multi-core Processor , 2010, 2010 International Conference on Artificial Intelligence and Computational Intelligence.

[26]  Adil Baykasoglu,et al.  Gene expression programming based due date assignment in a simulated job shop , 2009, Expert Syst. Appl..

[27]  Feng Yang,et al.  A Hybrid Genetic Algorithm for the Multiple Crossdocks Problem , 2012 .

[28]  Amir Hossein Gandomi,et al.  Short-term load forecasting of power systems by gene expression programming , 2010, Neural Computing and Applications.

[29]  Andreas Stafylopatis,et al.  Efficient Evolution of Accurate Classification Rules Using a Combination of Gene Expression Programming and Clonal Selection , 2008, IEEE Transactions on Evolutionary Computation.

[30]  Fatih Özcan,et al.  Gene expression programming based formulations for splitting tensile strength of concrete , 2012 .

[31]  Yu Chen,et al.  Reduced-GEP: Improving Gene Expression Programming by Gene Reduction , 2010, 2010 Second International Conference on Intelligent Human-Machine Systems and Cybernetics.

[32]  Kejun Zhang,et al.  Prediction of retention times for a large set of pesticides based on improved gene expression programming , 2008, GECCO '08.

[33]  Ye Xu,et al.  Genetic Algorithm Optimized CCEM for Complex Topology , 2012 .

[34]  Kang Chen,et al.  The Optimized Transport Scheme of Empty and Heavy Containers with Novel Genetic Algorithm , 2013 .

[35]  Catherine Blake,et al.  UCI Repository of machine learning databases , 1998 .

[36]  Liang Gao,et al.  Evolving scheduling rules with gene expression programming for dynamic single-machine scheduling problems , 2010 .

[37]  S. García,et al.  An Extension on "Statistical Comparisons of Classifiers over Multiple Data Sets" for all Pairwise Comparisons , 2008 .

[38]  Amir Hossein Gandomi,et al.  A new multi-gene genetic programming approach to nonlinear system modeling. Part I: materials and structural engineering problems , 2011, Neural Computing and Applications.

[39]  N. Mori,et al.  A thermodynamical selection rule for the genetic algorithm , 1995, Proceedings of 1995 IEEE International Conference on Evolutionary Computation.

[40]  Francisco Herrera,et al.  A study on the use of non-parametric tests for analyzing the evolutionary algorithms’ behaviour: a case study on the CEC’2005 Special Session on Real Parameter Optimization , 2009, J. Heuristics.

[41]  Sebastián Ventura,et al.  A Gene Expression Programming Algorithm for Multi-Label Classification , 2011, J. Multiple Valued Log. Soft Comput..

[42]  R C Rowe,et al.  Modelling formulations using gene expression programming--a comparative analysis with artificial neural networks. , 2011, European journal of pharmaceutical sciences : official journal of the European Federation for Pharmaceutical Sciences.

[43]  S. C-Y,et al.  Improving the Computational Efficiency of Thermodynamical Genetic Algorithms , 2008 .