A C++ framework for geometric semantic genetic programming
- 719 Downloads
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.
KeywordsGenetic programming Semantics Geometric operators C++
This work was partially supported by national funds through FCT under contract PEst-OE/EEI/LA0021/2013 and by projects EnviGP (PTDC/EIA-CCO/103363/2008), MassGP (PTDC/EEI-CTP/2975/2012) and InteleGen (PTDC/DTP-FTO/1747/2012), Portugal.
- 1.P.J. Angelin, J.B. Pollack, The evolutionary induction of subroutines, in Proceedings of the Fourteenth Annual Conference of the Cognitive Science Society, Lawrence Erlbaum, pp. 236–241 (1992)Google Scholar
- 3.O. Brock, in Evolving reusable subroutines for genetic programming, ed. by J.R. Koza. Artificial Life at Stanford 1994, pp. 11–19. Stanford Bookstore, Stanford, California, 94305–3079 USA, June 1994Google Scholar
- 4.M. Castelli, D. Castaldi, I. Giordani, S. Silva, L. Vanneschi, F. Archetti, D. Maccagnola, An efficient implementation of geometric semantic genetic programming for anticoagulation level prediction in pharmacogenetics, in 16th Portuguese Conference on Artificial Intelligence (EPIA 2013), Springer. (2013)Google Scholar
- 5.M. Castelli, S. Silva, L. Vanneschi, A. Cabral, M.J. Vasconcelos, L. Catarino, J.M.B. Carreiras. Land cover/land use multiclass classification using GP with geometric semantic operators, in Proceedings of the 16th European conference on Applications of Evolutionary Computation, (Springer, Berlin, Heidelberg, 2013), EvoApplications’13, pp. 334–343Google Scholar
- 9.E.G. Lopez, R. Poli, C.C. Coello, in Reusing Code in Genetic Programming, ed. by M. Keijzer et al., Genetic Programming, volume 3003 of Lecture Notes in Computer Science, (Springer, Berlin 2004), pp. 359–368Google Scholar
- 10.A. Moraglio, K. Krawiec, C.G. Johnson, in: Geometric Semantic Genetic Programming. Parallel Problem Solving from Nature, PPSN XII (part 1), Lecture Notes in Computer Science, vol 7491 (Springer, 2012), pp. 21–31Google Scholar
- 12.S. Silva, V. Ingalalli, S. Vinga, JMB. Carreiras, JB. Melo, M. Castelli, L. Vanneschi, I. Gonçalves, J. Caldas, Prediction of forest aboveground biomass: an exercise on avoiding overfitting, in Proceedings of the 16th European conference on Applications of Evolutionary Computation, (Springer, Berlin, Heidelberg, EvoApplications’13, 2013), pp. 407–417Google Scholar
- 13.L. Vanneschi, M. Castelli, L. Manzoni, S. Silva, in A New Implementation of Geometric Semantic GP and Its Application to Problems in Pharmacokinetics, ed. by K. Krawiec, A. Moraglio, T. Hu, A.S. Uyar, B. Hu. Proceedings of the 16th European Conference on Genetic Programming, EuroGP, vol 7831 (Springer, Vienna, Austria, LNCS, 2013), pp. 205–216Google Scholar
- 14.L. Vanneschi, S. Silva, M. Castelli, L. Manzoni, in Geometric Semantic Genetic Programming for Real Life Applications. Genetic Programming Theory and Practice, Springer, Ann Arbor. To appear. (2013)Google Scholar
- 16.T. Yu, C. Clack, Recursion, Lambda-Abstractions and Genetic Programming. in Genetic Programming 1998: Proceedings of the Third Annual Conference, University of Wisconsin, Madison, Wisconsin, USA, Morgan Kaufmann, pp. 422–431 (1999)Google Scholar