Get our free extension to see links to code for papers anywhere online!

Chrome logo Add to Chrome

Firefox logo Add to Firefox

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

Jul 22, 2021
Bogdan Burlacu, Lukas Kammerer, Michael Affenzeller, Gabriel Kronberger

Share this with someone who'll enjoy it:

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 of symbolic expression trees. Based on this hashing approach, we propose a simple diversity-preservation mechanism with promising results on a collection of symbolic regression benchmark problems.

* In: Moreno-D\'iaz R. et al. Computer Aided Systems Theory. Lecture Notes in Computer Science, Vol. 12013. Springer, 2020, pp 361-369 
* International Conference on Computer Aided Systems Theory, EUROCAST 2019 

   Access Paper Source

Share this with someone who'll enjoy it: