An introduction to geometric semantic genetic programming

Research output: Chapter in Book/Report/Conference proceedingConference contribution

18 Citations (Scopus)

Abstract

For all supervised learning problems, where the quality of solutions is measured by a distance between target and output values (error), geometric semantic operators of genetic programming induce an error surface characterized by the absence of locally suboptimal solutions (unimodal error surface). So, genetic programming that uses geometric semantic operators, called geometric semantic genetic programming, has a potential advantage in terms of evolvability compared to many existing computational methods. This fosters geometric semantic genetic programming as a possible newstate-of-the-artmachine learning methodology.Nevertheless, research in geometric semantic genetic programming is still much in demand. This chapter is oriented to researchers and students that are not familiar with geometric semantic genetic programming, and are willing to contribute to this exciting and promising field. The main objective of this chapter is explaining why the error surface induced by geometric semantic operators is unimodal, and why this fact is important. Furthermore, the chapter stimulates the reader by showing some promising applicative results that have been obtained so far. The reader will also discover that some properties of geometric semantic operators may help limiting overfitting, bestowing on genetic programming a very interesting generalization ability. Finally, the chapter suggests further reading and discusses open issues of geometric semantic genetic programming.

Original languageEnglish
Title of host publicationNEO 2015
Subtitle of host publicationResults of the Numerical and Evolutionary Optimization Workshop NEO 2015 held at September 23-25 2015 in Tijuana, Mexico
EditorsOliver Schütze, Leonardo Trujillo, Pierrick Legrand, Yazmin Maldonado
Pages3-42
Number of pages40
Volume663
ISBN (Electronic)9783319440033
DOIs
Publication statusPublished - 2017
EventNumerical and Evolutionary Optimization Workshop NEO 2015 - Tijuana, Mexico
Duration: 23 Sep 201525 Sep 2015

Publication series

NameStudies in Computational Intelligence
PublisherSpringer
ISSN (Print)1860-949X

Workshop

WorkshopNumerical and Evolutionary Optimization Workshop NEO 2015
CountryMexico
CityTijuana
Period23/09/1525/09/15

Fingerprint Dive into the research topics of 'An introduction to geometric semantic genetic programming'. Together they form a unique fingerprint.

  • Cite this

    Vanneschi, L. (2017). An introduction to geometric semantic genetic programming. In O. Schütze, L. Trujillo, P. Legrand, & Y. Maldonado (Eds.), NEO 2015 : Results of the Numerical and Evolutionary Optimization Workshop NEO 2015 held at September 23-25 2015 in Tijuana, Mexico (Vol. 663, pp. 3-42). (Studies in Computational Intelligence). https://doi.org/10.1007/978-3-319-44003-3_1