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.7964

@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",
• 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