Online Diversity Control in Symbolic Regression via a Fast Hash-based Tree Similarity Measure

02/03/2019
by   Bogdan Burlacu, et al.
0

Diversity represents an important aspect of genetic programming, being directly correlated with search performance. When considered at the genotype level, diversity often requires expensive tree distance measures which have a negative impact on the algorithm's runtime performance. In this work we introduce a fast, hash-based tree distance measure to massively speed-up the calculation of population diversity during the algorithmic run. We combine this measure with the standard GA and the NSGA-II genetic algorithms to steer the search towards higher diversity. We validate the approach on a collection of benchmark problems for symbolic regression where our method consistently outperforms the standard GA as well as NSGA-II configurations with different secondary objectives.

READ FULL TEXT
research
07/22/2021

Hash-Based Tree Similarity and Simplification in Genetic Programming for Symbolic Regression

We introduce in this paper a runtime-efficient tree hashing algorithm fo...
research
04/12/2013

Modified Soft Brood Crossover in Genetic Programming

Premature convergence is one of the important issues while using Genetic...
research
10/24/2015

Evolutionary Landscape and Management of Population Diversity

The search ability of an Evolutionary Algorithm (EA) depends on the vari...
research
08/10/2016

Escaping Local Optima using Crossover with Emergent or Reinforced Diversity

Population diversity is essential for avoiding premature convergence in ...
research
07/03/2018

Linear Combination of Distance Measures for Surrogate Models in Genetic Programming

Surrogate models are a well established approach to reduce the number of...
research
07/12/2017

P-Tree Programming

We propose a novel method for automatic program synthesis. P-Tree Progra...
research
07/31/2023

Active Learning in Genetic Programming: Guiding Efficient Data Collection for Symbolic Regression

This paper examines various methods of computing uncertainty and diversi...

Please sign up or login with your details

Forgot password? Click here to reset