A C++ framework for geometric semantic genetic programming

Geometric semantic operators are new and promising genetic operators for genetic programming. They have the property of inducing a unimodal error surface for any supervised learning problem, i.e., any problem consisting in finding the match between a set of input data and known target values (like regression and classification). Thanks to an efficient implementation of these operators, it was possible to apply them to a set of real-life problems, obtaining very encouraging results. We have now made this implementation publicly available as open source software, and here we describe how to use it. We also reveal details of the implementation and perform an investigation of its efficiency in terms of running time and memory occupation, both theoretically and experimentally. The source code and documentation are available for download at http://gsgp.sourceforge.net.

[1]  Leonardo Vanneschi,et al.  Genetic programming for computational pharmacokinetics in drug discovery and development , 2007, Genetic Programming and Evolvable Machines.

[2]  Leonardo Vanneschi,et al.  A New Implementation of Geometric Semantic GP and Its Application to Problems in Pharmacokinetics , 2013, EuroGP.

[3]  C. Clack,et al.  Recursion , Lambda Abstractions and Genetic Programming , 2022 .

[4]  Riccardo Poli,et al.  Reusing Code in Genetic Programming , 2004, EuroGP.

[5]  Leonardo Vanneschi,et al.  Geometric Semantic Genetic Programming for Real Life Applications , 2013, GPTP.

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

[7]  Krzysztof Krawiec,et al.  Approximating geometric crossover in semantic space , 2009, GECCO.

[8]  Krzysztof Krawiec,et al.  Geometric Semantic Genetic Programming , 2012, PPSN.

[9]  Leonardo Vanneschi,et al.  An Efficient Implementation of Geometric Semantic Genetic Programming for Anticoagulation Level Prediction in Pharmacogenetics , 2013, EPIA.

[10]  Julian Francis Miller,et al.  The Automatic Acquisition, Evolution and Reuse of Modules in Cartesian Genetic Programming , 2008, IEEE Transactions on Evolutionary Computation.

[11]  Riccardo Poli,et al.  Genetic Programming: An Introduction and Tutorial, with a Survey of Techniques and Applications , 2008, Computational Intelligence: A Compendium.

[12]  Leonardo Vanneschi,et al.  Prediction of high performance concrete strength using Genetic Programming with geometric semantic genetic operators , 2013, Expert Syst. Appl..

[13]  J. Pollack,et al.  The Evolutionary Induction of Subroutines , 1997 .

[14]  Leonardo Vanneschi,et al.  Land Cover/Land Use Multiclass Classification Using GP with Geometric Semantic Operators , 2013, EvoApplications.

[15]  Leonardo Vanneschi,et al.  Prediction of Forest Aboveground Biomass: An Exercise on Avoiding Overfitting , 2013, EvoApplications.

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