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 条
  • [1] Repeated patterns in genetic programming
    Langdon W.B.
    Banzhaf W.
    [J]. Natural Computing, 2008, 7 (4) : 589 - 613
  • [2] Evolutionary Tree Genetic Programming
    Antolik, Jan
    Hsu, William H.
    [J]. GECCO 2005: Genetic and Evolutionary Computation Conference, Vols 1 and 2, 2005, : 1789 - 1790
  • [3] A genetic programming approach to extraction of glycan motifs using tree structured patterns
    Nagamine, Masatoshi
    Miyahara, Tetsuhiro
    Kuboyama, Tetsuji
    Ueda, Hiroaki
    Takahashi, Kenichi
    [J]. AI 2007: ADVANCES IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2007, 4830 : 150 - +
  • [4] Acquisition of Characteristic Tree Patterns with VLDC's by Genetic Programming and Edit Distance
    Nakai, Shohei
    Miyahara, Tetsuhiro
    Kuboyama, Tetsuji
    Uchida, Tomoyuki
    Suzuki, Yusuke
    [J]. 2013 SECOND IIAI INTERNATIONAL CONFERENCE ON ADVANCED APPLIED INFORMATICS (IIAI-AAI 2013), 2013, : 147 - 151
  • [5] Visualizing Tree Structures in Genetic Programming
    Jason M. Daida
    Adam M. Hilss
    David J. Ward
    Stephen L. Long
    [J]. Genetic Programming and Evolvable Machines, 2005, 6 (1) : 79 - 110
  • [6] Visualizing tree structures in genetic programming
    Daida, JM
    Hilss, AM
    Ward, DJ
    Long, SL
    [J]. GENETIC AND EVOLUTIONARY COMPUTATION - GECCO 2003, PT II, PROCEEDINGS, 2003, 2724 : 1652 - 1664
  • [7] Repeated Sequences in Linear Genetic Programming Genomes
    Langdon, William B.
    Banzhaf, Wolfgang
    [J]. COMPLEX SYSTEMS, 2005, 15 (04): : 285 - 306
  • [8] Size Fair and Homologous Tree Crossovers for Tree Genetic Programming
    W. B. Langdon
    [J]. Genetic Programming and Evolvable Machines, 2000, 1 (1-2) : 95 - 119
  • [9] Recursion in tree-based genetic programming
    Alexandros Agapitos
    Michael O’Neill
    Ahmed Kattan
    Simon M. Lucas
    [J]. Genetic Programming and Evolvable Machines, 2017, 18 : 149 - 183
  • [10] Tree-Structure-Aware Genetic Operators in Genetic Programming
    Seo, Kisung
    Pang, Chulhyuk
    [J]. JOURNAL OF ELECTRICAL ENGINEERING & TECHNOLOGY, 2014, 9 (02) : 749 - 754
12345