Phenotypical Building Blocks for Genetic Programming

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

@InProceedings{haynes:1997:pbbGP,
  author =       "Thomas Haynes",
  title =        "Phenotypical Building Blocks for Genetic Programming",
  booktitle =    "Genetic Algorithms: Proceedings of the Seventh
                 International Conference",
  year =         "1997",
  editor =       "Thomas Back",
  pages =        "26--33",
  address =      "Michigan State University, East Lansing, MI, USA",
  publisher_address = "San Francisco, CA, USA",
  month =        "19-23 " # jul,
  publisher =    "Morgan Kaufmann",
  keywords =     "genetic algorithms, genetic programming",
  ISBN =         "1-55860-487-1",
  URL =          "http://citeseer.ist.psu.edu/cache/papers/cs/2284/http:zSzzSzadept.cs.twsu.eduzSz~thomaszSzpbb_gp.pdf/haynes97phenotypical.pdf",
  URL =          "http://citeseer.ist.psu.edu/haynes97phenotypical.html",
  size =         "8 pages",
  abstract =     "The theoretical foundations of genetic algorithms (GA)
                 rest on the shoulders of the Schema Theorem, which
                 states that the building blocks, highly fit compact
                 subsets of the chromosome, are more likely to survive
                 from one generation to the next. The theory of genetic
                 programming (GP) is tenuous, borrowing heavily from
                 that of GA. As the GP can be considered to be a GA
                 operating on a tree structure, this borrowing is
                 adequate for most. Part of the problem of tying GP
                 theory to the schema theorem is in the identification
                 of building blocks. We discuss how a building block can
                 be represented in a GP chromosome and the
                 characteristics of building blocks in GP chromosomes.
                 We also present the clique detection domain for which
                 the detection of building blocks is easier than in
                 previous domains used in GP research. We illustrate how
                 the clique detection domain facilitates the
                 construction of fitness landscapes similar to those of
                 the Royal Road functions in GA research.",
  notes =        "ICGA-97

                 citeseer says twsu.edu/~thomas/pbb_gp.ps",
}

Genetic Programming entries for Thomas D Haynes

Citations