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 language | English |
---|---|
Title of host publication | GECCO’23 |
Subtitle of host publication | Proceedings of the 2023 Genetic and Evolutionary Computation Conference |
Publisher | ACM - Association for Computing Machinery |
Pages | 1165-1174 |
Number of pages | 10 |
ISBN (Print) | 979-8-4007-0119-1 |
DOIs | |
Publication status | Published - 15 Jul 2023 |
Event | The Genetic and Evolutionary Computation Conference (GECCO 2023) - Lisbon, Portugal Duration: 15 Jul 2023 → 19 Jul 2023 Conference number: 2023 https://gecco-2023.sigevo.org/HomePage |
Conference
Conference | The Genetic and Evolutionary Computation Conference (GECCO 2023) |
---|---|
Abbreviated title | GECCO 2023 |
Country/Territory | Portugal |
City | Lisbon |
Period | 15/07/23 → 19/07/23 |
Internet address |
Keywords
- Symbolic Regression
- Geometric Semantic Genetic Programming
- Linear Scaling
- Genetic Programming