Equality graph-assisted symbolic regression

Created by W.Langdon from gp-bibliography.bib Revision:1.8880

@Article{deFranca:2026:RSTA,

• author = "Fabricio {Olivetti de Franca} and Gabriel Kronberger",
• 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",
• pages = "20240597",
• month = "9 " # apr,
• keywords = "genetic algorithms, genetic programming, SymRegg, symbolic regression, equation discovery, equality graphs, artificial intelligence, AI",
• ISSN = "1364-503X",
• URL = "https://royalsocietypublishing.org/rsta/article-pdf/doi/10.1098/rsta.2024.0597/6131132/rsta.2024.0597.pdf",
• DOI = "10.1098/rsta.2024.0597",
• size = "16 pages",
• abstract = "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 percent 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.",
• notes = "part of the discussion meeting issue Symbolic regression in the physical sciences \cite{Bartlett:2026:RSTAintro}.",

}

Genetic Programming entries for Fabricio Olivetti de Franca Gabriel Kronberger

Citations