paper-with-me

홈 › Papers

GESR: A Genetic Programming-Based Symbolic Regression Method with Gene Editing

2026-05-11 · Yanjie Li, Liping Zhang, Min Wu, Weijun Li, Lina Yu, Jingyi Liu, Yusong Deng, Mingzhu Wan, Xin Ning arxiv

Mathematical formulas serve as a language through which humans communicate with nature. Discovering mathematical laws from scientific data to describe natural phenomena has been a long-standing pursuit of humanity for centuries. In the field of artificial intelligence, this challenge is known as the symbolic regression problem. Among existing symbolic regression approaches, Genetic Programming (GP) based on evolutionary algorithms remains one of the most classical and widely adopted methods. GP simulates the evolutionary process across generations through genetic mutation and crossover. However, mutations and crossovers in GP are entirely random. While this randomness effectively mimics natural evolution, it inevitably produces both beneficial and detrimental variations. If there existed a metaphorical God capable of foreseeing which genetic mutations or crossovers would yield superior outcomes and performing targeted gene editing accordingly, the efficiency of evolution could be substantially improved. Motivated by this idea, we propose in this paper a symbolic regression approach based on gene editing, termed GESR. In GESR, we trained two "hands of God" (two BERT models). Among them, the first leverages the BERT's masked language modeling capability to guide the mutation of genes (expression symbols). The other BERT model guides the crossover of individual genes by predicting the crossover point. Experimental results demonstrate that GESR significantly improves computational efficiency compared with traditional GP algorithms and achieves strong overall performance across multiple symbolic regression tasks.

📄 PDF Abstract BibTeX arXiv:2605.10685

Code (0)

등록된 구현이 없습니다.

Tasks

Computational Efficiency

Similar Papers 제목 키워드 기반

Symbolic Regression via Neural-Guided Genetic Programming Population Seeding

2021-10-29 · T. Nathan Mundhenk, Mikel Landajuela, Ruben Glatt, Claudio P. Santiago 외

Symbolic regression is the process of identifying mathematical expressions that fit observed output from a black-box process. It is a discrete optimization problem generally believed to be NP-hard. Prior approaches to so…

Combinatorial OptimizationregressionSymbolic Regression

Symbolic Regression via Deep Reinforcement Learning Enhanced Genetic Programming Seeding

2021-12-01 · NeurIPS 2021 12 · Terrell Mundhenk, Mikel Landajuela, Ruben Glatt, Claudio Santiago 외

Symbolic regression is the process of identifying mathematical expressions that fit observed output from a black-box process. It is a discrete optimization problem generally believed to be NP-hard. Prior approaches to so…

Combinatorial OptimizationDeep Reinforcement Learningregressionreinforcement-learning+3

The Inefficiency of Genetic Programming for Symbolic Regression -- Extended Version

2024-04-26 · Gabriel Kronberger, Fabricio Olivetti de Franca, Harry Desmond, Deaglan J. Bartlett 외

We analyse the search behaviour of genetic programming for symbolic regression in practically relevant but limited settings, allowing exhaustive enumeration of all solutions. This enables us to quantify the success proba…

regressionSymbolic Regression

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

2021-07-22 · Bogdan Burlacu, Lukas Kammerer, Michael Affenzeller, Gabriel Kronberger

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 calculatio…

DiversityregressionSymbolic Regression

Fitness Landscape Analysis of Dimensionally-Aware Genetic Programming Featuring Feynman Equations

2020-04-27 · Marko Durasevic, Domagoj Jakobovic, Marcella Scoczynski Ribeiro Martins, Stjepan Picek 외

Genetic programming is an often-used technique for symbolic regression: finding symbolic expressions that match data from an unknown function. To make the symbolic regression more efficient, one can also use dimensionall…

regressionSymbolic Regression