Schema Analysis in Tree-Based Genetic Programming

Created by W.Langdon from gp-bibliography.bib Revision:1.4549

  author =       "Bogdan Burlacu and Michael Affenzeller and 
                 Michael Kommenda and Gabriel Kronberger and Stephan Winkler",
  title =        "Schema Analysis in Tree-Based Genetic Programming",
  booktitle =    "Genetic Programming Theory and Practice XV",
  editor =       "Wolfgang Banzhaf and Randal S. Olson and 
                 William Tozier and Rick Riolo",
  year =         "2017",
  pages =        "17--37",
  address =      "University of Michigan in Ann Arbor, USA",
  month =        may # " 18–20",
  organisation = "the Center for the Study of Complex Systems",
  publisher =    "Springer",
  keywords =     "genetic algorithms, genetic programming",
  isbn13 =       "978-3-319-90511-2",
  URL =          "",
  DOI =          "doi:10.1007/978-3-319-90512-9_2",
  abstract =     "In this chapter we adopt the concept of schemata from
                 schema theory and use it to analyse population dynamics
                 in genetic programming for symbolic regression. We
                 define schemata as tree-based wild card patterns and we
                 empirically measure their frequencies in the population
                 at each generation. Our methodology consists of two
                 steps: in the first step we generate schemata based on
                 genealogical information about crossover parents and
                 their offspring, according to several possible schema
                 definitions inspired from existing literature. In the
                 second step, we calculate the matching individuals for
                 each schema using a tree pattern matching algorithm. We
                 test our approach on different problem instances and
                 algorithmic flavours and we investigate the effects of
                 different selection mechanisms on the identified
                 schemata and their frequencies.",
  notes =        "GPTP 2017, published 2018",

Genetic Programming entries for Bogdan Burlacu Michael Affenzeller Michael Kommenda Gabriel Kronberger Stephan M Winkler