Lukas Kammerer

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

2021 · arXiv (Cornell University)

We introduce in this paper a runtime-efficient tree hashing algorithm for the identification of isomorphic subtrees, with two important applications in genetic programming for symbolic regression: fast, online calculation of population diversity and algebraic simplification …