Logo del repository
  1. Home
 
Opzioni

Geometric semantic GP with linear scaling: Darwinian versus Lamarckian evolution

Nadizar, Giorgia
•
Sakallioglu, Berfin
•
Garrow, Fraser
altro
Vanneschi, Leonardo
2024
  • journal article

Periodico
GENETIC PROGRAMMING AND EVOLVABLE MACHINES
Abstract
Geometric Semantic Genetic Programming (GSGP) has shown notable success in symbolic regression with the introduction of Linear Scaling (LS). This achievement stems from the synergy of the geometric semantic genetic operators of GSGP with the scaling of the individuals for computing their fitness, which favours programs with a promising behaviour. However, the initial combination of GSGP and LS (GSGP-LS) underutilised the potential of LS, scaling individuals only for fitness evaluation, neglecting to incorporate improvements into their genetic material. In this paper we propose an advancement, GSGP with Lamarckian LS (GSGP-LLS), wherein we update the individuals in the population with their scaling coefficients in a Lamarckian fashion, i.e., by inheritance of acquired traits. We assess GSGP-LS and GSGP-LLS against standard GSGP for the task of symbolic regression on five hand-tailored benchmarks and six real-life problems. On the former ones, GSGP-LS and GSGP-LLS both consistently improve GSGP, though with no clear global superiority between them. On the real-world problems, instead, GSGP-LLS steadily outperforms GSGP-LS, achieving faster convergence and superior final performance. Notably, even in cases where LS induces overfitting on challenging problems, GSGP-LLS surpasses GSGP-LS, due to its slower and more localised optimisation steps.
DOI
10.1007/s10710-024-09488-0
WOS
WOS:001236539400001
Archivio
https://hdl.handle.net/11368/3077658
info:eu-repo/semantics/altIdentifier/scopus/2-s2.0-85195400064
https://link.springer.com/article/10.1007/s10710-024-09488-0
Diritti
open access
license:creative commons
license uri:http://creativecommons.org/licenses/by/4.0/
FVG url
https://arts.units.it/bitstream/11368/3077658/1/nadizar2024geometric.pdf
Soggetti
  • Symbolic Regression

  • Geometric Semantic Ge...

  • Linear Scaling

  • Lamarckian Evolution

  • Genetic Programming

google-scholar
Get Involved!
  • Source Code
  • Documentation
  • Slack Channel
Make it your own

DSpace-CRIS can be extensively configured to meet your needs. Decide which information need to be collected and available with fine-grained security. Start updating the theme to match your nstitution's web identity.

Need professional help?

The original creators of DSpace-CRIS at 4Science can take your project to the next level, get in touch!

Realizzato con Software DSpace-CRIS - Estensione mantenuta e ottimizzata da 4Science

  • Impostazioni dei cookie
  • Informativa sulla privacy
  • Accordo con l'utente finale
  • Invia il tuo Feedback