Using schema theory to explore interactions of multiple operators

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

  author =       "Nicholas Freitag McPhee and Riccardo Poli",
  title =        "Using schema theory to explore interactions of
                 multiple operators",
  institution =  "Department of Computer Science, University of Essex",
  year =         "2002",
  number =       "CSM-365",
  address =      "Colchester, UK",
  month =        feb,
  keywords =     "genetic algorithms, genetic programming",
  URL =          "",
  abstract =     "In the last two years the schema theory for Genetic
                 Programming (GP) has been applied to the problem of
                 understanding the length biases of a variety of
                 crossover and mutation operators on variable length
                 linear structures. In these initial papers, operators
                 were studied in isolation. In practice, however, they
                 are typically used in various combinations, and in this
                 paper we present the first schema theory analysis of
                 the complex interactions of multiple operators. In
                 particular we apply the schema theory to the use of
                 standard subtree crossover, full mutation, and grow
                 mutation (in varying proportions) to variable length
                 linear structures in the one-then-zeros problem. We
                 then show how the results can be used to guide choices
                 about the relative proportion of these operators in
                 order to achieve certain structural goals during a
  size =         "16 pages",

Genetic Programming entries for Nicholas Freitag McPhee Riccardo Poli