Straight Line Programs: A New Linear Genetic Programming Approach

Author

Alonso, César L. ; Puente, Jorge ; Montana, J.L.

Author_Institution

Centro de Intel. Artificial, Univ. de Oviedo, Gijon

Volume

2

fYear

2008

fDate

3-5 Nov. 2008

Firstpage

517

Lastpage

524

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 and new recombination operators for GP related to slp´s are introduced. 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.

Keywords

genetic algorithms; linear programming; regression analysis; tree data structures; computer programs; data structure; linear genetic programming approach; program tree encoding; straight line programs; symbolic regression problems; Arithmetic; Artificial intelligence; Circuits; Computational modeling; Computer languages; Data structures; Encoding; Genetic programming; Shape; Tree graphs; Genetic Programming; Straight line programs; Symbolic regression;

fLanguage

English

Publisher

ieee

Conference_Titel

Tools with Artificial Intelligence, 2008. ICTAI '08. 20th IEEE International Conference on

Conference_Location

Dayton, OH

ISSN

1082-3409

Print_ISBN

978-0-7695-3440-4

Type

conf

DOI

10.1109/ICTAI.2008.14

Filename

4669818