An Investigation of Geometric Semantic GP with Linear Scaling

Giorgia Nadizar, Fraser Garrow, Berfin Sakallioglu, Lorenzo Canonne, Sara Silva, Leonardo Vanneschi

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

13 Downloads (Pure)

Abstract

Geometric semantic genetic programming (GSGP) and linear scaling (LS) have both, independently, shown the ability to outperform standard genetic programming (GP) for symbolic regression. GSGP uses geometric semantic genetic operators, different from the standard ones, without altering the fitness, while LS modifies the fitness without altering the genetic operators. So far, these two methods have already been joined together in only one practical application. However, to the best of our knowledge, a methodological study on the pros and cons of integrating these two methods has never been performed. In this paper, we present a study of GSGP-LS, a system that integrates GSGP and LS. The results, obtained on five hand-tailored benchmarks and six real-life problems, indicate that GSGP-LS outperforms GSGP in the majority of the cases, confirming the expected benefit of this integration. However, for some particularly hard datasets, GSGP-LS overfits training data, being outperformed by GSGP on unseen data. Additional experiments using standard GP, with and without LS, confirm this trend also when standard crossover and mutation are employed. This contradicts the idea that LS is always beneficial for GP, warning the practitioners about its risk of overfitting in some specific cases.
Original languageEnglish
Title of host publicationGECCO’23
Subtitle of host publicationProceedings of the 2023 Genetic and Evolutionary Computation Conference
PublisherAssociation for Computing Machinery (ACM)
Pages1165-1174
Number of pages10
ISBN (Print)979-8-4007-0119-1
DOIs
Publication statusPublished - 15 Jul 2023
EventThe Genetic and Evolutionary Computation Conference (GECCO 2023) - Lisbon, Portugal
Duration: 15 Jul 202319 Jul 2023
Conference number: 2023
https://gecco-2023.sigevo.org/HomePage

Conference

ConferenceThe Genetic and Evolutionary Computation Conference (GECCO 2023)
Abbreviated titleGECCO 2023
Country/TerritoryPortugal
CityLisbon
Period15/07/2319/07/23
Internet address

Keywords

  • Symbolic Regression
  • Geometric Semantic Genetic Programming
  • Linear Scaling
  • Genetic Programming

Fingerprint

Dive into the research topics of 'An Investigation of Geometric Semantic GP with Linear Scaling'. Together they form a unique fingerprint.

Cite this