Quantum-Inspired Multi-gene Linear Genetic Programming Model for Regression Problems

We propose the Quantum-Inspired Multi-Gene Lin-ear Genetic Programming (QIMuLGP), which is a generalization of Quantum-Inspired Linear Genetic Programming (QILGP) model for symbolic regression. QIMuLGP allows us to explore a different genotypic representation (i.e. linear), and to use more than one genotype per individual, combining their outputs using least squares method (multi-gene approach). We used 11 benchmark problems to experimentally compare QIMuLGP with: canonical tree Genetic Programming, Multi-Gene tree-based GP (MGGP), and QILGP. QIMuLGP obtained better results than QILGP in almost all experiments performed. When compared to MGGP, QIMuLGP achieved equivalent errors for some experiments with its runtime always shorter (up to 20 times and 8 times on average), which is an important advantage in high dimensional-scalable problems.

[1]  Jesús Alcalá-Fdez,et al.  KEEL Data-Mining Software Tool: Data Set Repository, Integration of Algorithms and Experimental Analysis Framework , 2011, J. Multiple Valued Log. Soft Comput..

[2]  Marco Aurélio Cavalcanti Pacheco,et al.  Describing Quantum-Inspired Linear Genetic Programming from symbolic regression problems , 2012, 2012 IEEE Congress on Evolutionary Computation.

[3]  Michael O'Neill,et al.  Genetic Programming and Evolvable Machines Manuscript No. Semantically-based Crossover in Genetic Programming: Application to Real-valued Symbolic Regression , 2022 .

[4]  Victor Ciesielski,et al.  Linear genetic programming , 2008, Genetic Programming and Evolvable Machines.

[5]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[6]  Stephen Kaptoge,et al.  Statistical methods for the time-to-event analysis of individual participant data from multiple epidemiological studies , 2010, International journal of epidemiology.

[7]  Josh C. Bongard,et al.  Improving genetic programming based symbolic regression using deterministic machine learning , 2013, 2013 IEEE Congress on Evolutionary Computation.

[8]  Richard F. Gunst,et al.  Applied Regression Analysis , 1999, Technometrics.

[9]  Eric R. Ziegel,et al.  Generalized Linear Models , 2002, Technometrics.

[10]  Marco Aurélio Cavalcanti Pacheco,et al.  Quantum-Inspired Linear Genetic Programming as a Knowledge Management System , 2013, Comput. J..

[11]  Ricardo Tanscheit,et al.  GPF-CLASS: A Genetic Fuzzy model for classification , 2013, 2013 IEEE Congress on Evolutionary Computation.

[12]  T. Jennewein,et al.  Quantum computing using shortcuts through higher dimensions , 2008 .

[13]  Riccardo Poli,et al.  A Field Guide to Genetic Programming , 2008 .

[14]  David W. Hosmer,et al.  Applied Survival Analysis: Regression Modeling of Time-to-Event Data , 2008 .

[15]  Julian Francis Miller,et al.  Cartesian genetic programming , 2000, GECCO '10.

[16]  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.

[17]  Kit Yan Chan,et al.  Modeling manufacturing processes using a genetic programming-based fuzzy regression with detection of outliers , 2010, Inf. Sci..

[18]  Riccardo Poli,et al.  Foundations of Genetic Programming , 1999, Springer Berlin Heidelberg.

[19]  Dominic P. Searson,et al.  Co‐evolution of non‐linear PLS model components , 2007 .