Welcome
TwitterFacebookGoogle

VINÍCIUS VELOSO DE MELO

Comparison of linear genetic programming variants for symbolic regression

Posted on by Posted in Evolutionary algorithm, Genetic programming, Machine learning, Regression, Sem categoria

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.

 

Highlights:

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

 

+-Bibtex citation

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.

 

@inproceedings{Sotto:2014:CLG:2598394.2598472,
 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},
}

+-Online article/Download link

http://dl.acm.org/citation.cfm?doid=2598394.2598472

 

Keywords:
进化算法。线性规划的遗传问题。线性回归。具有象征意义的回归。
進化演算法。線性規劃的遺傳問題。線性回歸。具有象徵意義的回歸。
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.