EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Zobrist hash-based duplicate detection in symbolic regression

Bogdan Burlacu iD

Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences · 09.04.2026 · 384 (2317)

DOI: 10.1098/rsta.2024.0594 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, online erschienen am 09.04.2026. Verfasst von Bogdan Burlacu. Beteiligte Einrichtung: Software Engineering, University of Applied Sciences Upper Austria School of Informatics Communications and Media, Hagenberg, Hagenberg, Austria. Die Arbeit nennt 52 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Symbolic regression encompasses a family of search algorithms that aim to discover the best-fitting function for a set of data without requiring an a priori specification of the model structure. The most successful and commonly used technique for symbolic regression is genetic programming (GP), an evolutionary search method that evolves a population of mathematical expressions through the mechanism of natural selection. In this work, we analyse the efficiency of the evolutionary search in GP and show that many points in the search space are revisited and re-evaluated multiple times by the algorithm, leading to wasted computational effort. We address this issue by introducing a caching mechanism based on the Zobrist hash, a type of hashing frequently used in abstract board games for the efficient construction and subsequent update of transposition tables. We implement our caching approach using the open-source framework Operon and demonstrate its performance on a selection of real-world regression problems, where we observe up to 34% speedups without any detrimental effects on search quality. The hashing approach represents a straightforward way of improving runtime performance while also offering some interesting possibilities for adjusting the search strategy based on cached information. This article is part of the discussion meeting issue ‘Symbolic regression in the physical sciences’.

Schlagwörter

Stichwörter der Autor:innen

Zobrist hashfitness cachegenetic diversitygenetic programmingsymbolic regressiontree hash

Autor:innen und Institutionen

  • Software Engineering, University of Applied Sciences Upper Austria School of Informatics Communications and Media, Hagenberg, Hagenberg, Austria.

ORCID-Profile: Bogdan Burlacu

Zitieren

APA

Burlacu, B. (2026). Zobrist hash-based duplicate detection in symbolic regression. Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, 384(2317). https://doi.org/10.1098/rsta.2024.0594

Vancouver

Burlacu B. Zobrist hash-based duplicate detection in symbolic regression. Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences. 2026;384(2317). doi:10.1098/rsta.2024.0594

BibTeX
@article{Burlacu2026,
  author = {Burlacu, Bogdan},
  title = {Zobrist hash-based duplicate detection in symbolic regression},
  journal = {Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences},
  year = {2026},
  volume = {384},
  number = {2317},
  doi = {10.1098/rsta.2024.0594}
}
Kostenlos starten →