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 条
  • [21] Linear programming with stochastic elements: An on-line approach
    Guan, S
    Fang, SC
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1997, 33 (09) : 61 - 82
  • [22] Linear programming with stochastic elements: An on-line approach
    Guan, S.
    Fang, S.-C.
    Computers and Mathematics with Applications, 1997, 33 (09): : 61 - 82
  • [23] Fuzzy constraints linear programming: A genetic algorithm approach
    Lin, Feng-Tse
    Lee, Ming-Gar
    INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2007, 3 (01): : 71 - 83
  • [24] A Genetic Programming Approach for Solving the Linear Ordering Problem
    Pop, P. C.
    Matei, O.
    HYBRID ARTIFICIAL INTELLIGENT SYSTEMS, PT II, 2012, 7209 : 331 - 338
  • [25] NEW APPROACH TO LINEAR TEMPERATURE PROGRAMMING CALCULATIONS
    SAID, AS
    SEPARATION SCIENCE, 1977, 12 (01): : 29 - 63
  • [26] A new neural network approach of linear programming
    Li, Wei
    PROCEEDINGS OF 2008 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2008, : 723 - 727
  • [27] A NEW APPROACH TO STOCHASTIC LINEAR-PROGRAMMING
    FLAM, SD
    SCHULTZ, R
    NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 1993, 14 (5-6) : 545 - 554
  • [28] A new approach to linear programming with interval costs
    Guerra, Maria Letizia
    Sorini, Laerte
    Stefanini, Luciano
    2017 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ-IEEE), 2017,
  • [29] A new approach to fuzzy constraints in linear programming
    Banas, J
    NEURAL NETWORKS AND SOFT COMPUTING, 2003, : 280 - 285
  • [30] NEW APPROACH TO MULTISTAGE STOCHASTIC LINEAR PROGRAMS
    GRINOLD, RC
    MATHEMATICAL PROGRAMMING STUDY, 1976, 6 (DEC): : 19 - 29
12345