Skip to main content
main-content
Top

Hint

Swipe to navigate through the articles of this issue

13-06-2020 | Foundations | Issue 15/2020 Open Access

Soft Computing 15/2020

Multilayer analysis of population diversity in grammatical evolution for symbolic regression

Journal:
Soft Computing > Issue 15/2020
Authors:
Gabriel Kronberger, J. Manuel Colmenar, Stephan M. Winkler, J. Ignacio Hidalgo
Important notes
Communicated by A. Di Nola.

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Abstract

In this paper, we analyze the population diversity of grammatical evolution (GE) on multiple levels of genetic information: chromosome diversity, expression diversity, and output diversity. Thereby, we use a tree-similarity metric from tree-based GP literature to determine similarity of expression trees generated in GE. The similarity of outputs is determined via their correlation. We track the pairwise similarities for all individuals within a generation on all three levels and track the distribution of similarity values over generations. We demonstrate the analysis method using four symbolic regression problem instances and find that the visualization highlights some issues that can occur when using GE such as: large groups of individuals with highly similar outputs, a high fraction of trees with constant outputs, or short and highly similar trees in the early stages of the GE run. Especially in the early phases of GE, we see that a large subset of the population represents equivalent expressions. In early stages, rather short expressions are produced leaving large parts of the chromosome unexpressed. More complex expressions can be derived only after GE has successfully evolved well-working beginnings of chromosomes.
Literature
About this article

Other articles of this Issue 15/2020

Soft Computing 15/2020 Go to the issue

Premium Partner

    Image Credits