# Programowanie genetyczne i regresja symboliczna

EN: **Genetic programming and symbolic regression** · id `geneticprogramming` · aliases: genetic programming, GP, symbolic regression, regresja symboliczna, programowanie genetyczne

Path: [AI Atlas](https://aiatlasgraph.com/llms.txt) › [Obliczenia ewolucyjne i inteligencja roju](https://aiatlasgraph.com/t/evolutionary.md) › [Klasyczne algorytmy ewolucyjne](https://aiatlasgraph.com/t/evoclassic.md) › Programowanie genetyczne i regresja symboliczna

## Description

- PL: Ewolucja drzew wyrażeń lub programów; jej główne zastosowanie to regresja symboliczna, czyli odkrywanie czytelnych wzorów z danych.
- EN: Evolution of expression trees or programs; its main use is symbolic regression, discovering readable formulas from data.

## In one sentence

- PL: Ewolucja, w której zamiast liczb rozwijają się całe wzory albo krótkie programy.
- EN: Evolution in which whole formulas or short programs develop instead of numbers.

## Problem it solves

- PL: Model z czarnej skrzynki dobrze przewiduje, ale nikt nie umie powiedzieć, jaka reguła za nim stoi.
- EN: A black-box model predicts well, but nobody can say which rule lies behind it.

## What it does

- PL: Składa wzory z klocków, takich jak dodawanie, mnożenie czy sinus, i wymienia między nimi fragmenty, aż wzór pasuje do danych i pozostaje krótki.
- EN: It assembles formulas from blocks such as addition, multiplication or sine and swaps parts between them until the formula fits the data and stays short.

## Everyday example

- PL: Fizyk ma pomiary z eksperymentu; program odnajduje prosty wzór, który je opisuje, i można go sprawdzić na kartce.
- EN: A physicist has experiment measurements; software finds a simple formula describing them that can be checked on paper.

## This concerns you if you…

- PL: chcesz poznać regułę ukrytą w danych, nie tylko prognozę
- PL: potrzebujesz modelu, który da się przeczytać
- EN: want the rule hidden in data, not only a forecast
- EN: need a model people can read

## Keywords

PySR · SymbolicRegression.jl · gplearn · tree-based GP · Cartesian GP · grammatical evolution · SRBench · AI Feynman

## How it works

- PL: Kandydaci są drzewami, w których węzły to operatory, a liście to zmienne i stałe. Krzyżowanie wymienia poddrzewa, mutacja podmienia węzły, a selekcja nagradza dokładność i karze złożoność. Nowoczesne narzędzia łączą wiele populacji, upraszczanie wyrażeń i dopasowanie stałych zwykłą optymalizacją.
- EN: Candidates are trees whose nodes are operators and leaves are variables and constants. Crossover swaps subtrees, mutation replaces nodes, and selection rewards accuracy while penalising complexity. Modern tools combine multiple populations, expression simplification and constant fitting by ordinary optimisation.

## Limits

- PL: Drzewa mają tendencję do rozrostu bez poprawy wyniku. Przestrzeń wzorów jest ogromna, więc przy wielu zmiennych i szumie metoda bywa wolna, a znaleziony wzór może pasować przypadkiem.
- EN: Trees tend to bloat without improving results. The formula space is vast, so with many variables and noise the method can be slow, and a found formula may fit by chance.

## Key terms

- PL: **drzewo wyrażenia**: Wzór zapisany jako rozgałęzienie operatorów i zmiennych.
- PL: **bloat**: Niekontrolowany rozrost programów bez poprawy jakości.
- PL: **front Pareto złożoności**: Najlepsze wzory dla każdej długości: kompromis dokładności i prostoty.
- EN: **expression tree**: A formula stored as branching operators and variables.
- EN: **bloat**: Uncontrolled growth of programs without better quality.
- EN: **complexity Pareto front**: Best formulas at each length: trading accuracy for simplicity.

## Know first

- [Algorytmy genetyczne (Genetic algorithms (GA))](https://aiatlasgraph.com/t/geneticalgorithms.md)

## Subtopics (3 direct, 3 in total)

- [Ewolucja gramatyczna (programy budowane z reguł gramatyki) (Grammatical evolution)](https://aiatlasgraph.com/t/grammaticalevolution.md): Genetic programming with a genotype–phenotype mapping through a context-free grammar in BNF notation, evolving programs in an arbitrary language.
- [Ewolucyjne ulepszanie i naprawa istniejącego kodu (Genetic improvement and automated program repair)](https://aiatlasgraph.com/t/geneticimprovement.md): Search, usually by genetic programming, over edits to existing code to repair bugs or improve performance.
- [Kartezjańskie programowanie genetyczne (programy jako siatka węzłów) (Cartesian genetic programming (CGP))](https://aiatlasgraph.com/t/cartesiangp.md): Genetic programming encoded as a directed graph on a grid of nodes, with an integer genotype and inactive genes enabling neutral drift.

## Related topics

Untyped, symmetric "see also" links.

- [Ewolucja reguł priorytetów produkcji (programowanie genetyczne) (Genetic programming hyper-heuristics for dispatching rules)](https://aiatlasgraph.com/t/gpdispatchrules.md)
- [Uczenie maszynowe z fizyką i symulacje (Physics-informed and scientific machine learning)](https://aiatlasgraph.com/t/sciml.md)

## Sources

- [GECCO 2026 – program tracks (ACM SIGEVO)](<https://gecco-2026.sigevo.org/Tracks>) `gecco2026tracks` · by ACM SIGEVO
- [Interpretable Machine Learning for Science with PySR and SymbolicRegression.jl](<https://arxiv.org/abs/2305.01582>) `pysr-2023` · by Miles Cranmer

---

AI Atlas revision 122 (2026-10-30) · HTML: https://aiatlasgraph.com/t/geneticprogramming · index: https://aiatlasgraph.com/llms.txt · everything: https://aiatlasgraph.com/llms-full.txt · updated 2026-10-30
