Repeated patterns in tree genetic programming

被引：0
|
作者：
Langdon, WB [1 ]
Banzhaf, W
机构：
[1] Univ Essex, Colchester CO4 3SQ, Essex, England
[2] Mem Univ Newfoundland, St John, NF A1C 5S7, Canada
来源：
GENETIC PROGRAMMING, PROCEEDINGS | 2005年 / 3447卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We extend our analysis of repetitive patterns found in genetic programming genomes to tree based GP. As in linear GP, repetitive patterns are present in large numbers. Size fair crossover limits bloat in automatic programming, preventing the evolution of recurring motifs. We examine these complex properties in detail: e.g. using depth v. size, Catalan binary tree shape plots, subgraph and subtree matching, information entropy; syntactic and semantic fitness correlations and diffuse introns. We relate this emergent phenomenon to considerations about building blocks in GP and how GP works.
引用
收藏
页码：190 / 202
页数：13
相关论文
共 50 条
  • [31] Multimodal Genetic Programming by Using Tree Structure Similarity Clustering
    Yoshida, Shubu
    Harada, Tomohiro
    Thawonmas, Ruck
    [J]. 2017 IEEE 10TH INTERNATIONAL WORKSHOP ON COMPUTATIONAL INTELLIGENCE AND APPLICATIONS (IWCIA), 2017, : 85 - 90
  • [32] Synthesis of neural tree models by improved breeder genetic programming
    Qi, Feng
    Liu, Xiyu
    Ma, Yinghong
    [J]. NEURAL COMPUTING & APPLICATIONS, 2012, 21 (03): : 515 - 521
  • [33] Two fast tree-creation algorithms for genetic programming
    Luke, S
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2000, 4 (03) : 274 - 283
  • [34] On the Architecture and Implementation of Tree-based Genetic Programming in HeuristicLab
    Kommenda, Michael
    Kronberger, Gabriel
    Wagner, Stefan
    Winkler, Stephan
    Affenzeller, Michael
    [J]. PROCEEDINGS OF THE FOURTEENTH INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTATION COMPANION (GECCO'12), 2012, : 101 - 108
  • [35] Quality Diversity Genetic Programming for Learning Decision Tree Ensembles
    Boisvert, Stephen
    Sheppard, John W.
    [J]. GENETIC PROGRAMMING, EUROGP 2021, 2021, 12691 : 3 - 18
  • [36] Genetic Programming Based Degree Constrained Spanning Tree Extraction
    Babar, Zaheer
    Waqas, Muhammad
    Halim, Zahid
    Islam, Muhammad Arshad
    [J]. 2013 EIGHTH INTERNATIONAL CONFERENCE ON DIGITAL INFORMATION MANAGEMENT (ICDIM), 2013, : 241 - 246
  • [37] Grammar Design for Derivation Tree Based Genetic Programming Systems
    Forstenlechner, Stefan
    Nicolau, Miguel
    Fagan, David
    O'Neill, Michael
    [J]. GENETIC PROGRAMMING, EUROGP 2016, 2016, 9594 : 199 - 214
  • [38] Improving Geometric Semantic Genetic Programming with Safe Tree Initialisation
    Dick, Grant
    [J]. GENETIC PROGRAMMING (EUROGP 2015), 2015, 9025 : 28 - 40
  • [39] Synthesis of neural tree models by improved breeder genetic programming
    Feng Qi
    Xiyu Liu
    Yinghong Ma
    [J]. Neural Computing and Applications, 2012, 21 : 515 - 521
  • [40] An Investigation of Local Patterns For Estimation of Distribution Genetic Programming
    Hemberg, Erik
    Veeramachaneni, Kalyan
    McDermott, James
    Berzan, Constantin
    O'Reilly, Una-May
    [J]. PROCEEDINGS OF THE FOURTEENTH INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2012, : 767 - 774
12345