Title | ||
---|---|---|
A New Linear Genetic Programming Approach Based On Straight Line Programs: Some Theoretical And Experimental Aspects |
Abstract | ||
---|---|---|
Tree encodings of programs are well known for their representative power and are used very often in Genetic Programming. In this paper we experiment with a new data structure, named straight line program (slp), to represent computer programs. The main features of this structure are described, new recombination operators for GP related to slp's are introduced and a study of the Vapnik-Chervonenkis dimension of families of slp's is done. Experiments have been performed on symbolic regression problems. Results are encouraging and suggest that the GP approach based on slp's consistently outperforms conventional GP based on tree structured representations. |
Year | DOI | Venue |
---|---|---|
2009 | 10.1142/S0218213009000391 | INTERNATIONAL JOURNAL ON ARTIFICIAL INTELLIGENCE TOOLS |
Keywords | Field | DocType |
Genetic programming, slp, Vapnik-Chervonenkis dimension | Data structure,Line (geometry),Computer science,Genetic programming,Recombination operators,Artificial intelligence,Linear genetic programming,Symbolic regression,Straight-line program,Machine learning | Journal |
Volume | Issue | ISSN |
18 | 5 | 0218-2130 |
Citations | PageRank | References |
4 | 0.52 | 7 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
César Luis Alonso | 1 | 9 | 2.97 |
Josè L. Montaña | 2 | 82 | 15.50 |
Jorge Puente | 3 | 171 | 13.16 |
CRUZ ENRIQUE BORGES | 4 | 13 | 3.06 |