Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

7

EUROGP
2005
Springer

favoriteEmaildiscussreport

114views Optimization» more EUROGP 2005»

Repeated Patterns in Tree Genetic Programming

13 years 10 months ago

Repeated Patterns in Tree Genetic Programming

Download www.cs.mun.ca

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 ﬁtness correlations and diﬀuse introns. We relate this emergent phenomenon to considerations about building blocks in GP and how GP works.

William B. Langdon, Wolfgang Banzhaf

Real-time Traffic

EUROGP 2005 | Genetic Programming Genomes | Linear Gp | Repetitive Patterns |

claim paper

Related Content

» Experiments with indexed FORloops in genetic programming

» BanditBased Genetic Programming

» PatternBased Verification for Trees

» Evolutionary tree genetic programming

» Accelerating genetic programming by frequent subtree mining

» Improving cooperative GP ensemble with clustering and pruning for pattern classification

» Genetic Programming for Improved Receiver Operating Characteristics

» Efficient Algorithms for Handling Molecular Weighted Sequences

» IEPAD information extraction based on pattern discovery

Post Info
More Details (n/a)

Added	27 Jun 2010
Updated	27 Jun 2010
Type	Conference
Year	2005
Where	EUROGP
Authors	William B. Langdon, Wolfgang Banzhaf

Comments (0)