Comparison of linear genetic programming variants for symbolic regression

In this paper, we compare a basic linear genetic programming (LGP) algorithm against several LGP variants, proposed by us, on two sets of symbolic regression benchmarks. We evaluated the influence of methods to control bloat, investigated these techniques focused in growth of effective code, and examined an operator to consider two successful individuals as modules to be integrated into a new individual. Results suggest that methods that deal with program size, percentage of effective code, and subfunctions, can improve the quality of the final solutions.



  • Linear Genetic Programming
  • Solved symbolic regression problems (nguyen and keijzer)
  • New variants
  • Bloat control
  • Effective code


Léo Françoso Dal Piccol Sotto and Vinícius Veloso de Melo. 2014. Comparison of linear genetic programming variants for symbolic regression. In Proceedings of the 2014 conference companion on Genetic and evolutionary computation companion (GECCO Comp ’14). ACM, New York, NY, USA, 135-136.


 author = {Sotto, L{\'e}o Fran\c{c}oso Dal Piccol and de Melo, Vin\'{\i}cius Veloso},
 title = {Comparison of Linear Genetic Programming Variants for Symbolic Regression},
 booktitle = {Proceedings of the 2014 Conference Companion on Genetic and Evolutionary Computation Companion},
 series = {GECCO Comp '14},
 year = {2014},
 isbn = {978-1-4503-2881-4},
 location = {Vancouver, BC, Canada},
 pages = {135--136},
 numpages = {2},
 url = {http://doi.acm.org/10.1145/2598394.2598472},
 doi = {10.1145/2598394.2598472},
 acmid = {2598472},
 publisher = {ACM},
 address = {New York, NY, USA},
 keywords = {linear genetic programming, symbolic regression},



algorithme évolutionnaire. programmation génétique linéaire. régression linéaire. régression symbolique.
Evolutionärer Algorithmus. lineare genetische Programmierung. lineare Regression. symbolische Regression.
विकासवादी एल्गोरिथ्म। रैखिक आनुवंशिक प्रोग्रामिंग। रेखीय प्रतिगमन। प्रतीकात्मक प्रतिगमन।
evolusi algoritma. pengaturcaraan linear genetik. regresi linear. simbolik regresi.
algoritmo evolutivo. programación genética lineal. regresión lineal. regresión simbólica.