EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Equality graph-assisted symbolic regression

Fabricio Olivetti de França iD, Gabriel Kronberger

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

DOI: 10.1098/rsta.2024.0597 ↗

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 Fabricio Olivetti de França und 1 weiteren Autor:innen. Beteiligte Einrichtung: CMCC, Universidade Federal do ABC, Santo André, São Paulo, Brazil. Die Arbeit nennt 39 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Conselho Nacional de Desenvolvimento Científico e Tecnológico, Bundesministerium für Klimaschutz, Umwelt, Energie, Mobilität, Innovation und Technologie.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In symbolic regression (SR), genetic programming (GP) is a popular search algorithm that delivers state-of-the-art results in terms of accuracy. Its success relies on the concept of neutrality, which induces large plateaus that the search can safely navigate to more promising regions. Navigating these plateaus, while necessary, requires the computation of redundant expressions, up to 60% of the total number of evaluations, as noted in a recent study. The equality graph (e-graph) structure can compactly store and group equivalent expressions, enabling us to verify if a given expression and its variations were already visited by the search, thus enabling us to avoid unnecessary computation. We propose a new search algorithm for SR called SymRegg that revolves around the e-graph structure, following simple steps: perturb solutions sampled from a selection of expressions stored in the e-graph and insert previously unvisited expressions, as well as their equivalent forms, into the e-graph. We show that SymRegg is capable of improving the efficiency of the search, maintaining consistently accurate results across different datasets with a minimalist set of hyperparameters. This article is part of the discussion meeting issue ‘Symbolic regression in the physical sciences’.

Schlagwörter

Stichwörter der Autor:innen

equality graphsequation discoverysymbolic regression

Autor:innen und Institutionen

  • CMCC, Universidade Federal do ABC, Santo André, São Paulo, Brazil.
  • Heuristic and Evolutionary Algorithms Laboratory, University of Applied Sciences Upper Austria - Campus Hagenberg, Hagenberg, Austria.

ORCID-Profile: Fabricio Olivetti de França

Förderung

  • Conselho Nacional de Desenvolvimento Científico e Tecnológico
  • Bundesministerium für Klimaschutz, Umwelt, Energie, Mobilität, Innovation und Technologie

Zitieren

APA

Olivetti de França, F., & Kronberger, G. (2026). Equality graph-assisted symbolic regression. Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, 384(2317). https://doi.org/10.1098/rsta.2024.0597

Vancouver

Olivetti de França F, Kronberger G. Equality graph-assisted symbolic regression. Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences. 2026;384(2317). doi:10.1098/rsta.2024.0597

BibTeX
@article{OlivettideFrana2026,
  author = {Olivetti de França, Fabricio and Kronberger, Gabriel},
  title = {Equality graph-assisted 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.0597}
}
Kostenlos starten →