Three Ways to Grow Designs: A Comparison of Embryogenies for an Evolutionary Design Problem

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

@InProceedings{bentley:1999:TWGDACEEDP,
  author =       "Peter Bentley and Sanjeev Kumar",
  title =        "Three Ways to Grow Designs: {A} Comparison of
                 Embryogenies for an Evolutionary Design Problem",
  booktitle =    "Proceedings of the Genetic and Evolutionary
                 Computation Conference",
  year =         "1999",
  editor =       "Wolfgang Banzhaf and Jason Daida and 
                 Agoston E. Eiben and Max H. Garzon and Vasant Honavar and 
                 Mark Jakiela and Robert E. Smith",
  volume =       "1",
  pages =        "35--43",
  address =      "Orlando, Florida, USA",
  publisher_address = "San Francisco, CA 94104, USA",
  month =        "13-17 " # jul,
  publisher =    "Morgan Kaufmann",
  keywords =     "genetic algorithms, genetic programming",
  ISBN =         "1-55860-611-4",
  URL =          "http://www.cs.ucl.ac.uk/staff/p.bentley/BEKUC1.pdf",
  URL =          "http://www.cs.bham.ac.uk/~wbl/biblio/gecco1999/GA-329.ps",
  size =         "9 pages",
  abstract =     "This paper explores the use of growth processes, or
                 embryogenies, to map genotypes to phenotypes within
                 evolutionary systems. Following a summary of the
                 significant features of embryogenies, the three main
                 types of embryogenies in Evolutionary Computation are
                 then identified and explained: external, explicit and
                 implicit. An experimental comparison between these
                 three different embryogenies and an evolutionary
                 algorithm with no embryogeny is performed. The problem
                 set to the four evolutionary systems is to evolve
                 tessellating tiles. In order to assess the scalability
                 of the embryogenies, the problem is increased in
                 difficulty by enlarging the size of tiles to be
                 evolved. The results are surprising, with the implicit
                 embryogeny outperforming all other techniques by
                 showing no significant increase in the size of the
                 genotypes or decrease in accuracy of evolution as the
                 scale of the problem is increased.",
  notes =        "GECCO-99 A joint meeting of the eighth international
                 conference on genetic algorithms (ICGA-99) and the
                 fourth annual genetic programming conference (GP-99)",
}

Genetic Programming entries for Peter J Bentley Sanjeev Kumar

Citations