Learning Semantics-aware Search Operators for Genetic Programming
Piotr Wyrwiński, Krzysztof Krawiec · 2025
Read Learning Semantics-aware Search Operators for Genetic Programming by Piotr Wyrwiński, Krzysztof Krawiec (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2502-04568.txt.
Description
Piotr Wyrwiński and Krzysztof Krawiec teach the search steps of genetic programming to care about what a program does, not just how it is written. Their paper appeared in two thousand twenty-five. In genetic programming, small edits can flip a program's behavior, so score alone is a rough guide. Blind edits waste much of the search.
Their operator uses a graph network that models how instructions and data interact. It paints a map of which spots in a program are worth changing. The search then favors programs that could become strong, not only those already scoring high. On symbolic regression tests, the method beat classic tree-based search. It also beat a stripped-down version of itself. The work argues that meaning, not syntax, should steer program evolution.
Catalog record
| CREATOR | Piotr Wyrwiński, Krzysztof Krawiec |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 43 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2502-04568