Abstract
Researchers in genetic programming (GP) are increasingly looking to semantic methods to increase the efficacy of search. Semantic methods aim to increase the likelihood that a structural change made in an individual will be correlated with a change in behaviour. Recent work has promoted the use of geometric semantic methods, where offspring are generated within a bounded interval of the parents’ behavioural space. Extensions of this approach use random trees wrapped in logistic functions to parameterise the blending of parents. This paper identifies limitations in the logistic wrapper approach, and suggests an alternative approach based on safe initialisation using interval arithmetic to produce offspring. The proposed method demonstrates greater search performance than using a logistic wrapper approach, while maintaining an ability to produce offspring that exhibit good generalisation capabilities.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Given that over a third of GP research investigates or uses symbolic regression directly, this is not considered a serious limitation [11].
- 2.
Source code for experiments available at: https://github.com/grantdick/libgsgp.
References
Agapitos, A., McDermott, J., O’Neill, M., Kattan, A., Brabazon, A.: Higher order functions for kernel regression. In: Nicolau, M., Krawiec, K., Heywood, M.I., Castelli, M., GarcĂa-Sánchez, P., Merelo, J.J., Rivas Santos, V.M., Sim, K. (eds.) EuroGP 2014. LNCS, vol. 8599, pp. 1–12. Springer, Heidelberg (2014)
Archetti, F., Lanzeni, S., Messina, E., Vanneschi, L.: Genetic programming for human oral bioavailability of drugs. In: Proceedings of the 8th Annual Conference on Genetic and Evolutionary Computation, GECCO 2006, pp. 255–262. ACM, New York, NY, USA (2006)
Archetti, F., Lanzeni, S., Messina, E., Vanneschi, L.: Genetic programming for computational pharmacokinetics in drug discovery and development. Genet. Program. Evolvable Mach. 8(4), 413–432 (2007)
Castelli, M., Silva, S., Vanneschi, L.: A C++ framework for geometric semantic genetic programming. Genet. Program. Evolvable Mach. 16(1), 73–81 (2014)
Keijzer, M.: Improving symbolic regression with interval arithmetic and linear scaling. In: Ryan, C., Soule, T., Keijzer, M., Tsang, E., Poli, R., Costa, E. (eds.) Genetic Programming. LNCS, vol. 2610, pp. 70–82. Springer, Heidelberg (2003)
Koza, J.R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge, MA, USA (1992)
Moraglio, A.: An efficient implementation of GSGP using higher-order functions and memoization. In: Johnson, C., Krawiec, K., Moraglio, A., O’Neill, M. (eds.) Semantic Methods in Genetic Programming (13 September 2014), Workshop at Parallel Problem Solving from Nature 2014 Conference, Ljubljana, Slovenia, Springer, Heidelberg (2014)
Moraglio, A., Krawiec, K., Johnson, C.G.: Geometric semantic genetic programming. In: Coello, C.A.C., Cutello, V., Deb, K., Forrest, S., Nicosia, G., Pavone, M. (eds.) PPSN 2012, Part I. LNCS, vol. 7491, pp. 21–31. Springer, Heidelberg (2012)
Vanneschi, L., Castelli, M., Manzoni, L., Silva, S.: A new implementation of geometric semantic GP and its application to problems in pharmacokinetics. In: Krawiec, K., Moraglio, A., Hu, T., Etaner-Uyar, A.Ş., Hu, B. (eds.) EuroGP 2013. LNCS, vol. 7831, pp. 205–216. Springer, Heidelberg (2013)
Vanneschi, L., Castelli, M., Silva, S.: A survey of semantic methods in genetic programming. Genet. Program. Evolvable Mach. 15(2), 195–214 (2014)
White, D.R., McDermott, J., Castelli, M., Manzoni, L., Goldman, B.W., Kronberger, G., Jaśkowski, W., O’Reilly, U.M., Luke, S.: Better GP benchmarks: community survey results and proposals. Genet. Program. Evolvable Mach. 14(1), 3–29 (2013)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Dick, G. (2015). Improving Geometric Semantic Genetic Programming with Safe Tree Initialisation. In: Machado, P., et al. Genetic Programming. EuroGP 2015. Lecture Notes in Computer Science(), vol 9025. Springer, Cham. https://doi.org/10.1007/978-3-319-16501-1_3
Download citation
DOI: https://doi.org/10.1007/978-3-319-16501-1_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-16500-4
Online ISBN: 978-3-319-16501-1
eBook Packages: Computer ScienceComputer Science (R0)