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

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

@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://gpbib.cs.ucl.ac.uk/gecco1999/GA-329.ps",
• URL = "http://dl.acm.org/citation.cfm?id=2933923.2933928",
• acmid = "2933928",
• 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