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 条
  • [31] A new linear programming approach to decoding linear block codes
    Yang, Kai
    Wang, Xiaodong
    Feldman, Jon
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (03) : 1061 - 1072
  • [32] Sparse resultants and straight-line programs
    Jeronimo, Gabriela
    Sabia, Juan
    JOURNAL OF SYMBOLIC COMPUTATION, 2018, 87 : 14 - 27
  • [33] The Extraordinary Power of Division in Straight Line Programs
    Borwein, Peter
    Hobart, Joe
    AMERICAN MATHEMATICAL MONTHLY, 2012, 119 (07): : 584 - 592
  • [34] Straight line programs for energy consumption modelling
    Rueda, R.
    Cuellar, M. P.
    Pegalajar, M. C.
    Delgado, M.
    APPLIED SOFT COMPUTING, 2019, 80 : 310 - 328
  • [35] Synthesizing Shortest Linear Straight-Line Programs over GF(2) Using SAT
    Fuhs, Carsten
    Schneider-Kamp, Peter
    THEORY AND APPLICATIONS OF SATISFIABILITY TESTING - SAT 2010, PROCEEDINGS, 2010, 6175 : 71 - +
  • [36] LINEAR BOLTZMANN EQUATION ON STRAIGHT LINE
    RIGOLOTT.C
    COMPTES RENDUS HEBDOMADAIRES DES SEANCES DE L ACADEMIE DES SCIENCES SERIE A, 1971, 272 (10): : 697 - &
  • [37] A new adaptive sampling approach for Genetic Programming
    Hmida, Hmida
    Ben Hamida, Sana
    Borgi, Amel
    Rukoz, Marta
    2019 THIRD INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING IN DATA SCIENCES (ICDS 2019), 2019,
  • [38] A new genetic programming approach in symbolic regression
    Xiong, SW
    Wang, WW
    Li, F
    15TH IEEE INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2003, : 161 - 165
  • [39] A New Wave: A Dynamic Approach to Genetic Programming
    Medernach, David
    Fitzgerald, Jeannie
    Azad, R. Muhammad Atif
    Ryan, Conor
    GECCO'16: PROCEEDINGS OF THE 2016 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2016, : 757 - 764
  • [40] A comparison of Cartesian Genetic Programming and Linear Genetic Programming
    Wilson, Garnett
    Banzhaf, Wolfgang
    GENETIC PROGRAMMING, PROCEEDINGS, 2008, 4971 : 182 - 193
12345