Depending on the amount of data to process, file generation may take longer.

If it takes too long to generate, you can limit the data by, for example, reducing the range of years.


Download BibTeX


Compositional Genetic Programming for Symbolic Regression


[ 1 ] Instytut Informatyki, Wydział Informatyki i Telekomunikacji, Politechnika Poznańska | [ 2 ] Wydział Informatyki i Telekomunikacji, Politechnika Poznańska | [ P ] employee | [ S ] student

Scientific discipline (Law 2.0)

[2.3] Information and communication technology

Year of publication


Chapter type

chapter in monograph / paper

Publication language


  • genetic programming
  • symbolic regression
  • modularity
  • semantic genetic programming

EN In genetic programming, candidate solutions are compositional structures that can be easily decomposed into constituent parts and assembled from them. This property is extensively used in search operators, but rarely exploited in other stages of evolutionary search. We propose an approach to symbolic regression that augments the search state by maintaining, apart from the population of candidate solutions, a library of subprograms and a library of program contexts, i.e. partial programs that need to be supplemented by a subprogram to form a complete program. This allows us to identify the promising program components and guide search using two mechanisms in parallel: the conventional fitness-based selection pressure, and matching contexts with subprograms using a gradient-based mechanism. In experimental assessment, the approach significantly outperforms the control setups and the conventional GP. Maintaining subprograms and contexts in efficient data structures prevents redundancy and lessens the demand for computational resources, in particular memory.

Date of online publication


Pages (from - to)

570 - 573





GECCO '22: Proceedings of the Genetic and Evolutionary Computation Conference Companion

Presented on

GECCO '22 Genetic and Evolutionary Computation Conference, 9-13.07.2022, Boston, United States

Ministry points / chapter


Ministry points / conference (CORE)


This website uses cookies to remember the authenticated session of the user. For more information, read about Cookies and Privacy Policy.