The Effect of Distinct Geometric Semantic Crossover Operators in Regression Problems

  • Julio Albinati
  • Gisele L. Pappa
  • Fernando E. B. Otero
  • Luiz Otávio V. B. Oliveira
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9025)

Abstract

This paper investigates the impact of geometric semantic crossover operators in a wide range of symbolic regression problems. First, it analyses the impact of using Manhattan and Euclidean distance geometric semantic crossovers in the learning process. Then, it proposes two strategies to numerically optimize the crossover mask based on mathematical properties of these operators, instead of simply generating them randomly. An experimental analysis comparing geometric semantic crossovers using Euclidean and Manhattan distances and the proposed strategies is performed in a test bed of twenty datasets. The results show that the use of different distance functions in the semantic geometric crossover has little impact on the test error, and that our optimized crossover masks yield slightly better results. For SGP practitioners, we suggest the use of the semantic crossover based on the Euclidean distance, as it achieved similar results to those obtained by more complex operators.

Keywords

Semantic genetic programming Crossover Crossover mask optimization 

References

  1. 1.
    Angeline, P.J.: Subtree crossover: building block engine or macromutation. Genet. Program. 97, 9–17 (1997)Google Scholar
  2. 2.
    Arnaldo, I., Krawiec, K., O’Reilly, U.M.: Multiple regression genetic programming. In: Proceedings of the 2014 Conference on Genetic and Evolutionary Computation, pp. 879–886. ACM (2014)Google Scholar
  3. 3.
    Beadle, L., Johnson, C.G.: Semantically driven crossover in genetic programming. In: IEEE World Congress on Computational Intelligence, pp. 111–116 (2008)Google Scholar
  4. 4.
    Beadle, L., Johnson, C.G.: Semantic analysis of program initialisation in genetic programming. Genet. Program. Evolvable Mach. 10(3), 307–337 (2009)CrossRefGoogle Scholar
  5. 5.
    Castelli, M., Silva, S., Vanneschi, L.: A C++ framework for geometric semantic genetic programming. Genetic Programming and Evolvable Machines (2014). http://dx.doi.org/10.1007/s10710-014-9218-0
  6. 6.
    Krawiec, K., Lichocki, P.: Approximating geometric crossover in semantic space. In: Proceedings of the 11th Annual conference on Genetic and evolutionary computation, pp. 987–994. ACM (2009)Google Scholar
  7. 7.
    McDermott, J., White, D.R., Luke, S., Manzoni, L., Castelli, M., Vanneschi, L., Jaskowski, W., Krawiec, K., Harper, R., De Jong, K., et al.: Genetic programming needs better benchmarks. In: Proceedings of the Fourteenth International Genetic and Evolutionary Computation Conference, pp. 791–798. ACM (2012)Google Scholar
  8. 8.
    Moraglio, A., Krawiec, K., Johnson, C.G.: Geometric semantic genetic programming. In: Coello Coello, C.A., Cutello, V., Deb, K., Forrest, S., Nicosia, G., Pavone, M. (eds.) PPSN XII. LNCS, vol. 7491, pp. 21–31. Springer, Heidelberg (2012)CrossRefGoogle Scholar
  9. 9.
    Uy, N.Q., Hoai, N.X., O’Neill, M., McKay, R.I., Galván-López, E.: Semantically-based crossover in genetic programming: application to real-valued symbolic regression. Genet. Program. Evolvable Mach. 12(2), 91–119 (2011)CrossRefGoogle Scholar
  10. 10.
    Uy, N.Q., O’Neill, M., Hoai, N.X., McKay, B., Galván-López, E.: Semantic similarity based crossover in GP: the case for real-valued function regression. In: Collet, P., Monmarcé, N., Legrand, P., Schoenauer, M., Lutton, E. (eds.) Artifical Evolution. LNCS, vol. 5975, pp. 170–181. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  11. 11.
    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., Şima Etaner-Uyar, A. (eds.) Genetic Programming. LNCS, vol. 7831, pp. 205–216. Springer, Heidelberg (2013)CrossRefGoogle Scholar
  12. 12.
    Vanneschi, L., Castelli, M., Silva, S.: A survey of semantic methods in genetic programming. Genet. Program. Evolvable Mach. 15(2), 195–214 (2014)CrossRefGoogle Scholar
  13. 13.
    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., Şima Etaner-Uyar, A., Hu, B. (eds.) Genetic Programming. LNCS, vol. 7831. Springer, Heidelberg (2014)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Julio Albinati
    • 1
  • Gisele L. Pappa
    • 1
  • Fernando E. B. Otero
    • 2
  • Luiz Otávio V. B. Oliveira
    • 1
    • 3
  1. 1.Universidade Federal de Minas GeraisBelo HorizonteBrazil
  2. 2.Chatham MaritimeUniversity of KentKentUK
  3. 3.Instituto Federal Do Sul de Minas GeraisPoços de CaldasBrazil

Personalised recommendations