GENETIC PROGRAMMING WITH LINEAR REPRESENTATION: A SURVEY

被引:21
|
作者
Oltean, Mihai [1 ]
Grosan, Crina [1 ]
Diosan, Laura [1 ]
Mihaila, Cristina [1 ]
机构
[1] Univ Babes Bolyai, Dept Comp Sci, Fac Math & Comp Sci, Cluj Napoca 400084, Romania
关键词
Genetic programming; linear genetic programming; gene expression programming; multi expression programming; grammatical evolution; Cartesian genetic programming; stack-based genetic programmig; GRAMMATICAL EVOLUTION; MINIATURE ROBOT; NEURAL-NETWORKS; CLASSIFICATION; PERFORMANCE; CIRCUITS; DESIGN; RULES;
D O I
10.1142/S0218213009000111
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Genetic Programming (GP) is an automated method for creating computer programs starting from a high-level description of the problem to be solved. Many variants of GP have been proposed in the recent years. In this paper we are reviewing the main GP variants with linear representation. Namely, Linear Genetic Programming, Gene Expression Programming, Multi Expression Programming, Grammatical Evolution, Cartesian Genetic Programming and Stack-Based Genetic Programming. A complete description is provided for each method. The set of applications where the methods have been applied and several Internet sites with more information about them are also given.
引用
收藏
页码:197 / 238
页数:42
相关论文
共 50 条
  • [31] A survey of problem difficulty in genetic programming
    Vanneschi, L
    Tomassini, M
    Collard, P
    Clergue, M
    AI*IA2005: ADVANCES IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2005, 3673 : 66 - 77
  • [32] Flow of Control in Linear Genetic Programming
    Shonfeld, Justin
    Ashlock, Daniel
    2015 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2015, : 1175 - 1182
  • [33] A SIMD Interpreter for Linear Genetic Programming
    Ababsa, Tarek
    2022 INTERNATIONAL SYMPOSIUM ON INNOVATIVE INFORMATICS OF BISKRA, ISNIB, 2022, : 159 - 164
  • [34] Linear Genetic Programming of parsimonious metaheuristics
    Keller, R. E.
    Poli, R.
    2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, : 4508 - 4515
  • [35] Investigation of Linear Genetic Programming Classifiers
    Provorovs, Sergejs
    Provorova, Irina
    Borisov, Arkady
    AICT 2013: APPLIED INFORMATION AND COMMUNICATION TECHNOLOGIES, 2013, : 284 - 289
  • [36] A Linear Genetic Programming with Reusable Gene
    Wang, Zongyue
    Ma, Hongchao
    2008 INTERNATIONAL SYMPOSIUM ON INTELLIGENT INFORMATION TECHNOLOGY APPLICATION WORKSHOP: IITA 2008 WORKSHOPS, PROCEEDINGS, 2008, : 328 - +
  • [37] Implementing linear models in genetic programming
    Yeun, YS
    Ruy, WS
    Yang, YS
    Kim, NJ
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2004, 8 (06) : 542 - 566
  • [38] A genetic representation for dynamic system qualitative models on genetic programming: A gene expression programming approach
    Paniagua, Ramiro Serrato
    Romero, Juan J. Flores
    Coello, Carlos A. Coello
    MICAI 2007: ADVANCES IN ARTIFICIAL INTELLIGENCE, 2007, 4827 : 30 - +
  • [39] Sparse representation of images using alternating linear programming
    Li, YQ
    Cichocki, A
    SEVENTH INTERNATIONAL SYMPOSIUM ON SIGNAL PROCESSING AND ITS APPLICATIONS, VOL 1, PROCEEDINGS, 2003, : 57 - 60
  • [40] Linear Integer Programming Methods and Approaches - A Survey
    Genova, Krasimira
    Guliashki, Vassil
    CYBERNETICS AND INFORMATION TECHNOLOGIES, 2011, 11 (01) : 3 - 25