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 条
  • [41] SURVEY OF NON-LINEAR PROGRAMMING APPLICATIONS
    LASDON, LS
    WAREN, AD
    OPERATIONS RESEARCH, 1980, 28 (05) : 1029 - 1073
  • [42] LINEAR PARAMETERIC PROGRAMMING - A BRIEF SURVEY.
    Gal, T.
    Mathematical Programming Study, 1984, : 43 - 68
  • [43] An indirect block-oriented representation for genetic programming
    Brucherseifer, E
    Bechtel, P
    Freyer, S
    Marenbach, P
    GENETIC PROGRAMMING, PROCEEDINGS, 2001, 2038 : 268 - 279
  • [44] Explainable Artificial Intelligence by Genetic Programming: A Survey
    Mei, Yi
    Chen, Qi
    Lensen, Andrew
    Xue, Bing
    Zhang, Mengjie
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2023, 27 (03) : 621 - 641
  • [45] Grammar-based Genetic Programming: a survey
    McKay, Robert I.
    Nguyen Xuan Hoai
    Whigham, Peter Alexander
    Shan, Yin
    O'Neill, Michael
    GENETIC PROGRAMMING AND EVOLVABLE MACHINES, 2010, 11 (3-4) : 365 - 396
  • [46] A canonical representation for the solution of fuzzy linear system and fuzzy linear programming problem
    Nehi H.M.
    Maleki H.R.
    Mashinchi M.
    Journal of Applied Mathematics and Computing, 2006, 20 (1-2) : 345 - 354
  • [47] Grammar-based Genetic Programming: a survey
    Robert I. McKay
    Nguyen Xuan Hoai
    Peter Alexander Whigham
    Yin Shan
    Michael O’Neill
    Genetic Programming and Evolvable Machines, 2010, 11 : 365 - 396
  • [48] Linear bilevel programming solution by genetic algorithm
    Hejazi, SR
    Memariani, A
    Jahanshahloo, G
    Sepehri, MM
    COMPUTERS & OPERATIONS RESEARCH, 2002, 29 (13) : 1913 - 1925
  • [49] Repeated Sequences in Linear Genetic Programming Genomes
    Langdon, William B.
    Banzhaf, Wolfgang
    COMPLEX SYSTEMS, 2005, 15 (04): : 285 - 306
  • [50] Page-based linear genetic programming
    Heywood, MI
    Zincir-Heywood, AN
    SMC 2000 CONFERENCE PROCEEDINGS: 2000 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN & CYBERNETICS, VOL 1-5, 2000, : 3823 - 3828