# Guiding Multi-Objective Genetic Programming with Description Length Improves Symbolic Regression Solutions

arXiv: https://arxiv.org/abs/2605.22374 · HTML: https://mlsanity.com/paper/2605.22374/

## Key facts

- Cited by 3 papers in the map (data through 14 Oct 2026).
- Builds on 0 of its 57 references that are in the map.
- First posted on arXiv 21 May 2026.

## Built on by (most cited first, 3 of 3)

- [Evaluation of Population Initialization Methods for Genetic Programming-based Symbolic Regression](https://mlsanity.com/paper/2606.31990/) (2026)
- [Coefficient Calibration as Selection Pressure in Symbolic Regression](https://mlsanity.com/paper/2610.10931/) (2026)
- [EvoQuantLab: Training-Free Dual-Loop Evolution for Auditable Quantitative Research](https://mlsanity.com/paper/2610.17130/) (2026)

## Abstract (arXiv)

Symbolic regression with genetic programming (GPSR) may suffer from overfitting and structural bloat, especially when noise is present. In this paper we evaluate description length (DL) and fractional Bayes factor (FBF) criteria as principled, data-efficient alternatives to heuristics for selecting compact expressions that generalise well. We implement DL using a Fisher-information-based parameter encoding and compare it to AIC and BIC across multiple datasets, including noisy synthetic benchmarks and real-world regression problems. We study three search/selection strategies: (i) multi-objective search for accuracy and program length followed by DL/FBF selection; (ii) multi-objective search using DL directly as an objective; and (iii) single-objective optimisation with DL/FBF as the fitness. Across datasets we find that DL/FBF post-selection improves test performance compared to AIC/BIC baseline and that BIC in combination with the same function complexity penalty from DL/FBF produces similar results. In contrast, using DL/FBF directly as a fitness function in single-objective GPSR frequently induces premature convergence to overly simple models. We conclude with practical guidance for using DL/FBF as robust model-selection tools in genetic programming workflows.