The Effect of Multi-Generational Selection in Geometric Semantic Genetic Programming

05/05/2022
by   Mauro Castelli, et al.
0

Among the evolutionary methods, one that is quite prominent is Genetic Programming, and, in recent years, a variant called Geometric Semantic Genetic Programming (GSGP) has shown to be successfully applicable to many real-world problems. Due to a peculiarity in its implementation, GSGP needs to store all the evolutionary history, i.e., all populations from the first one. We exploit this stored information to define a multi-generational selection scheme that is able to use individuals from older populations. We show that a limited ability to use "old" generations is actually useful for the search process, thus showing a zero-cost way of improving the performances of GSGP.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/08/2021

GSGP-CUDA – a CUDA framework for Geometric Semantic Genetic Programming

Geometric Semantic Genetic Programming (GSGP) is a state-of-the-art mach...
research
09/22/2020

Multi-threaded Memory Efficient Crossover in C++ for Generational Genetic Programming

C++ code snippets from a multi-core parallel memory-efficient crossover ...
research
04/18/2018

Solving the Exponential Growth of Symbolic Regression Trees in Geometric Semantic Genetic Programming

Advances in Geometric Semantic Genetic Programming (GSGP) have shown tha...
research
08/30/2017

Slope Stability Analysis with Geometric Semantic Genetic Programming

Genetic programming has been widely used in the engineering field. Compa...
research
02/02/1999

A Discipline of Evolutionary Programming

Genetic fitness optimization using small populations or small population...
research
07/16/2019

Selection Heuristics on Semantic Genetic Programming for Classification Problems

In a steady-state evolution, tournament selection traditionally uses the...
research
04/18/2019

Semantic variation operators for multidimensional genetic programming

Multidimensional genetic programming represents candidate solutions as s...

Please sign up or login with your details

Forgot password? Click here to reset