A Macroscopic Exact Schema Theorem and a Redefinition of Effective Fitness for GP with One-Point Crossover

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

@TechReport{poli:CSRP-00-1,
  author =       "Riccardo Poli",
  title =        "A Macroscopic Exact Schema Theorem and a Redefinition
                 of Effective Fitness for {GP} with One-Point
                 Crossover",
  institution =  "University of Birmingham, School of Computer Science",
  number =       "CSRP-00-1",
  month =        feb,
  year =         "2000",
  file =         "/2000/CSRP-00-01.ps.gz",
  URL =          "ftp://ftp.cs.bham.ac.uk/pub/tech-reports/2000/CSRP-00-01.ps.gz",
  ftpaddress =   "ftp.cs.bham.ac.uk",
  reportfilename = "pub/tech-reports/2000/CSRP-00-01.ps.gz",
  keywords =     "genetic algorithms, genetic programming",
  abstract =     "We extend recent results in the GP schema theory by
                 formulating a proper exact schema theorem for GP with
                 one-point crossover. This gives an exact expression for
                 the expected number of instances of a schema at the
                 next generation in terms of macroscopic quantities.
                 This result allows the exact formulation of the notion
                 of effective fitness in GP introduced, in approximate
                 form, by other researchers to describe the reasons for
                 bloat and active-code compression.",
}

Genetic Programming entries for Riccardo Poli

Citations