MT-CGP: mixed type cartesian genetic programming

The majority of genetic programming implementations build expressions that only use a single data type. This is in contrast to human engineered programs that typically make use of multiple data types, as this provides the ability to express solutions in a more natural fashion. In this paper, we present a version of Cartesian Genetic Programming that handles multiple data types. We demonstrate that this allows evolution to quickly find competitive, compact, and human readable solutions on multiple classification tasks.

[1]  Anupam Shukla,et al.  Intelligent Decision Support System for Breast Cancer , 2010, ICSI.

[2]  Joydeep Ghosh,et al.  Principal curve classifier-a nonlinear approach to pattern classification , 1998, 1998 IEEE International Joint Conference on Neural Networks Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98CH36227).

[3]  Lutz Prechelt,et al.  PROBEN 1 - a set of benchmarks and benchmarking rules for neural network training algorithms , 1994 .

[4]  Hamid Abrishami Moghaddam,et al.  Incremental Local Linear Fuzzy Classifier in Fisher Space , 2009, EURASIP J. Adv. Signal Process..

[5]  Amir F. Atiya,et al.  Self-generating prototypes for pattern classification , 2007, Pattern Recognit..

[6]  J. Miller.  An empirical study of the efficiency of learning boolean functions using a Cartesian Genetic Programming approach , 1999 .

[7]  Anne Guerin-dugue,et al.  Deliverable R3-B4-P-Task B4: Benchmarks , 1995 .

[8]  Julian Francis Miller,et al.  Principles in the Evolutionary Design of Digital Circuits—Part II , 2000, Genetic Programming and Evolvable Machines.

[9]  Amy P. Felty,et al.  Genetic programming with polymorphic types and higher-order functions , 2008, GECCO '08.

[10]  Hod Lipson,et al.  Distilling Free-Form Natural Laws from Experimental Data , 2009, Science.

[11]  Francisco Herrera,et al.  A Survey on the Application of Genetic Programming to Classification , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[12]  David J. Montana,et al.  Strongly Typed Genetic Programming , 1995, Evolutionary Computation.

[13]  Byoung-Tak Zhang,et al.  Balancing Accuracy and Parsimony in Genetic Programming , 1995, Evolutionary Computation.

[14]  Julian Francis Miller,et al.  Redundancy and computational efficiency in Cartesian genetic programming , 2006, IEEE Transactions on Evolutionary Computation.

[15]  Tina Yu,et al.  Performance-Enhanced Genetic Programming , 1997, Evolutionary Programming.

[16]  Lee Spector,et al.  Using Genetic Programming with Multiple Data Types and Automatic Modularization to Evolve Decentralized and Coordinated Navigation in Multi-Agent Systems , 2002, GECCO Late Breaking Papers.

[17]  Mihai Oltean,et al.  Solving Classification Problems Using Infix Form Genetic Programming , 2003, IDA.

[18]  Nawwaf N. Kharma,et al.  Automated synthesis of feature functions for pattern detection , 2010, CCECE 2010.

[19]  Fabio Roli,et al.  Dynamic classifier selection based on multiple classifier behaviour , 2001, Pattern Recognit..

[20]  Feng Luan,et al.  Diagnosing Breast Cancer Based on Support Vector Machines. , 2003 .

[21]  Maarten Keijzer,et al.  The Push3 execution stack and the evolution of control , 2005, GECCO '05.

[22]  Hussein A. Abbass,et al.  An evolutionary artificial neural networks approach for breast cancer diagnosis , 2002, Artif. Intell. Medicine.

[23]  Pei-Yi Hao,et al.  A new Support Vector classification algorithm with parametric-margin model , 2008, 2008 IEEE International Joint Conference on Neural Networks (IEEE World Congress on Computational Intelligence).

[24]  Julian Francis Miller,et al.  Developments in Cartesian Genetic Programming: self-modifying CGP , 2010, Genetic Programming and Evolvable Machines.

[25]  Christopher D. Clack,et al.  PolyGP: a polymorphic genetic programming system in Haskell , 1997 .

[26]  Wolfgang Banzhaf,et al.  A comparison of linear genetic programming and neural networks in medical data mining , 2001, IEEE Trans. Evol. Comput..

[27]  Julian Francis Miller,et al.  Cartesian genetic programming , 2010, GECCO.