Evolving modules in genetic programming by subtree encapsulation

被引:0
|
作者
Roberts, SC [1 ]
Howard, D
Koza, JR
机构
[1] Def Evaluat & Res Agcy, Syst & Software Engn Ctr, Software Evolut Ctr, Malvern WR14 3PS, Worcs, England
[2] Stanford Univ, Los Altos, CA 94023 USA
来源
GENETIC PROGRAMMING, PROCEEDINGS | 2001年 / 2038卷
关键词
D O I
暂无
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
In tree-based genetic programming (GP), the most frequent subtrees on later generations are likely to constitute useful partial solutions. This paper investigates the effect of encapsulating such subtrees by representing them as atoms in the terminal set, so that the subtree evaluations can be exploited as terminal data. The encapsulation scheme is compared against a second scheme which depends on random subtree selection. Empirical results show that both schemes improve upon standard GP.
引用
收藏
页码:160 / 175
页数:16
相关论文
共 50 条
  • [41] Evolving Teams of Predictors with Linear Genetic Programming
    Markus Brameier
    Wolfgang Banzhaf
    Genetic Programming and Evolvable Machines, 2001, 2 (4) : 381 - 407
  • [42] Evolving autoencoding structures through genetic programming
    Lino Rodriguez-Coayahuitl
    Alicia Morales-Reyes
    Hugo Jair Escalante
    Genetic Programming and Evolvable Machines, 2019, 20 : 413 - 440
  • [43] Evolving Distributed Algorithms with Genetic Programming: Election
    Weise, Thomas
    Zapf, Michael
    WORLD SUMMIT ON GENETIC AND EVOLUTIONARY COMPUTATION (GEC 09), 2009, : 577 - 584
  • [44] Evolving Genetic Programming Classifiers with Loop Structures
    Abdulhamid, Fahmi
    Song, Andy
    Neshatian, Kourosh
    Zhang, Mengjie
    2012 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2012,
  • [45] Environments with Local Scopes for Modules in Genetic Programming
    Saini, Anil Kumar
    Spector, Lee
    Helmuth, Thomas
    PROCEEDINGS OF THE 2022 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION, GECCO 2022, 2022, : 598 - 601
  • [46] Evolution and acquisition of modules in Cartesian Genetic Programming
    Walker, JA
    Miller, JF
    GENETIC PROGRAMMING, PROCEEDINGS, 2004, 3003 : 187 - 197
  • [47] Tag-Based Modules in Genetic Programming
    Spector, Lee
    Martin, Brian
    Harrington, Kyle
    Helmuth, Thomas
    GECCO-2011: PROCEEDINGS OF THE 13TH ANNUAL GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2011, : 1419 - 1426
  • [48] HS-Model: A Hierarchical Statistical Subtree-Generating Model for Genetic Programming
    Wen, Lingyun
    Liu, Guiquan
    Zhao, Yinghai
    WORLD SUMMIT ON GENETIC AND EVOLUTIONARY COMPUTATION (GEC 09), 2009, : 1005 - 1008
  • [49] The effectiveness of cost based subtree caching mechanisms in typed genetic programming for image segmentation
    Roberts, ME
    APPLICATIONS OF EVOLUTIONARY COMPUTING, 2003, 2611 : 444 - 454
  • [50] General schema theory for genetic programming with subtree-swapping crossover: Part II
    Poli, R
    McPhee, NF
    EVOLUTIONARY COMPUTATION, 2003, 11 (02) : 169 - 206