Straight Line Programs: A new Linear Genetic Programming Approach

被引：8
|
作者：
Alonso, Cesar L. [1 ]
Puente, Jorge [1 ]
Montana, Jose Luis [2 ]
机构：
[1] Univ Oviedo, Ctr Inteligencia Artificial, Campus Viesques, Gijon 33271, Spain
[2] Univ Cantabria, Dept Mat Estadist Comput, Santander, Spain
来源：
20TH IEEE INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, VOL 2, PROCEEDINGS | 2008年
关键词：
D O I：
10.1109/ICTAI.2008.14
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
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 (sip), 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.
引用
收藏
页码：517 / +
页数：2
相关论文
共 50 条
  • [1] A NEW LINEAR GENETIC PROGRAMMING APPROACH BASED ON STRAIGHT LINE PROGRAMS: SOME THEORETICAL AND EXPERIMENTAL ASPECTS
    Alonso, Cesar L.
    Luis Montana, Jose
    Puente, Jorge
    Enrique Borges, Cruz
    INTERNATIONAL JOURNAL ON ARTIFICIAL INTELLIGENCE TOOLS, 2009, 18 (05) : 757 - 781
  • [2] A similarity measure for Straight Line Programs and its application to control diversity in Genetic Programming
    Rueda, R.
    Cuellar, M. P.
    Ruiz, L. G. B.
    Pegalajar, M. C.
    EXPERT SYSTEMS WITH APPLICATIONS, 2022, 194
  • [3] Model-driven regularization approach to straight line program genetic programming
    Montana, Jose L.
    Alonso, Cesar L.
    Borges, Cruz E.
    Tirnauca, Cristina
    EXPERT SYSTEMS WITH APPLICATIONS, 2016, 57 : 76 - 90
  • [4] A linear programming approach for linear programs with probabilistic constraints
    Reich, Daniel
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2013, 230 (03) : 487 - 494
  • [5] Functional programming concepts and straight-line programs in computer algebra
    Bruno, N
    Heintz, J
    Matera, G
    Wachenchauzer, R
    MATHEMATICS AND COMPUTERS IN SIMULATION, 2002, 60 (06) : 423 - 473
  • [6] LINEAR-PROGRAMMING APPROACH TO GEOMETRIC PROGRAMS
    DINKEL, JJ
    KOCHENBERGER, GA
    ELLIOTT, WH
    NAVAL RESEARCH LOGISTICS, 1978, 25 (01) : 39 - 53
  • [7] An integer programming approach for linear programs with probabilistic constraints
    James Luedtke
    Shabbir Ahmed
    George L. Nemhauser
    Mathematical Programming, 2010, 122 : 247 - 272
  • [8] A LINEAR-PROGRAMMING APPROACH TO SOLVING BILINEAR PROGRAMS
    WHITE, DJ
    MATHEMATICAL PROGRAMMING, 1992, 56 (01) : 45 - 50
  • [9] An integer programming approach for linear programs with Probabilistic constraints
    Luedtke, James
    Ahmed, Shabbir
    Nemhauser, George
    INTEGER PROGRAMMING AND COMBINATORIAL OPTIMIZATION, PROCEEDINGS, 2007, 4513 : 410 - +
  • [10] A linear programming approach for placement of applicants to academic programs
    Kassa, Biniyam Asmare
    SPRINGERPLUS, 2013, 2 : 1 - 7
12345