Inclusive genetic programming

Marchetti, Francesco and Minisci, Edmondo; Hu, Ting and Lourenço, Nuno and Medvet, Eric, eds. (2021) Inclusive genetic programming. In: Genetic Programming. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 12691 (1). Springer International Publishing AG, ESP, pp. 51-65. ISBN 9783030728120 (https://doi.org/10.1007/978-3-030-72812-0_4)

[thumbnail of Marchetti-etal-Springer-2021-Inclusive-genetic-programming]
Preview
 Text. Filename: Marchetti_etal_Springer_2021_Inclusive_genetic_programming.pdf
Accepted Author Manuscript
Download (689kB)| Preview

Abstract

The promotion and maintenance of the population diversity in a Genetic Programming (GP) algorithm was proved to be an important part of the evolutionary process. Such diversity maintenance improves the exploration capabilities of the GP algorithm, which as a consequence improves the quality of the found solutions by avoiding local optima. This paper aims to further investigate and prove the efficacy of a GP heuristic proposed in a previous work: the Inclusive Genetic Programming (IGP). Such heuristic can be classified as a niching technique, which performs the evolutionary operations like crossover, mutation and selection by considering the individuals belonging to different niches in order to maintain and exploit a certain degree of diversity in the population, instead of evolving the niches separately to find different local optima. A comparison between a standard formulation of GP and the IGP is carried out on nine different benchmarks coming from synthetic and real world data. The obtained results highlight how the greater diversity in the population, measured in terms of entropy, leads to better results on both training and test data, showing that an improvement on the generalization capabilities is also achieved.

ORCID iDs

Marchetti, Francesco ORCID logoORCID: https://orcid.org/0000-0003-4552-0467 and Minisci, Edmondo ORCID logoORCID: https://orcid.org/0000-0001-9951-8528; Hu, Ting, Lourenço, Nuno and Medvet, Eric
CORE (COnnecting REpositories)