Skip to main content

Generative Representations for Evolving Families of Designs

  • Conference paper
  • First Online:
Book cover Genetic and Evolutionary Computation — GECCO 2003 (GECCO 2003)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2724))

Included in the following conference series:

Abstract

Since typical evolutionary design systems encode only a single artifact with each individual, each time the objective changes a new set of individuals must be evolved. When this objective varies in a way that can be parameterized, a more general method is to use a representation in which a single individual encodes an entire class of artifacts. In addition to saving time by preventing the need for multiple evolutionary runs, the evolution of parameter-controlled designs can create families of artifacts with the same style and a reuse of parts between members of the family. In this paper an evolutionary design system is described which uses a generative representation to encode families of designs. Because a generative representation is an algorithmic encoding of a design, its input parameters are a way to control aspects of the design it generates. By evaluating individuals multiple times with different input parameters the evolutionary design system creates individuals in which the input parameter controls specific aspects of a design. This system is demonstrated on two design substrates: neural-networks which solve the 3/5/7-parity problem and three-dimensional tables of varying heights.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Gruau, F.: Neural Network Synthesis Using Cellular Encoding and the Genetic Algorithm. PhD thesis, Ecole Normale Supérieure de Lyon (1994)

    Google Scholar 

  2. Dawkins, R.: The Blind Watchmaker. Harlow Longman (1986)

    Google Scholar 

  3. Ventrella, J.: Explorations in the emergence of morphology and locomotion behavior in animated characters. In Brooks, R., Maes, P., eds.: Proceedings of the Fourth Workshop on Artificial Life, Boston, MA, MIT Press (1994)

    Google Scholar 

  4. de Garis, H.: Artificial embryology: The genetic programming of an artificial embryo. In Soucek, B., the IRIS Group, eds.: Dynamic, Genetic and Chaotic Programming, Wiley (1992)

    Google Scholar 

  5. Bonabeau, E., Gu rin, S., Snyers, D., Kuntz, P., Theraulaz, G.: Three-dimensional architectures grown by simple’ stigmergic’ agents. BioSystems 56 (2000) 13–32

    Article  Google Scholar 

  6. Ochoa, G.: On genetic algorithms and lindenmayer systems. In Eiben, A., Baeck, T., Schoenauer, M., Schwefel, H.P., eds.: Parallel Problem Solving from Nature V, Springer-Verlag (1998) 335–344

    Google Scholar 

  7. Coates, P., Broughton, T., Jackson, H.: Exploring three-dimensional design worlds using lindenmayer systems and genetic programming. In Bentley, P.J., ed.: Evolutionary Design by Computers. (1999)

    Google Scholar 

  8. Frazer, J.: An Evolutionary Architecture. Architectural Association Publications (1995)

    Google Scholar 

  9. Jacob, C.: Genetic L-system Programming. In Davidor, Y., Schwefel, P., eds.: Parallel Problem Solving from Nature III, Lecture Notes in Computer Science. Volume 866. (1994) 334–343

    Google Scholar 

  10. Hornby, G.S.: Generative Representations for Evolutionary Design Automation. PhD thesis, Michtom School of Computer Science, Brandeis University, Waltham, MA (2003)

    Google Scholar 

  11. Prusinkiewicz, P., Lindenmayer, A.: The Algorithmic Beauty of Plants. Springer-Verlag (1990)

    Google Scholar 

  12. Bäck, T.: Evolutionary Algorithms in Theory and Practice. Oxford University Press, New York (1996)

    MATH  Google Scholar 

  13. Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs. Springer-Verlag, New York (1992)

    MATH  Google Scholar 

  14. Koza, J.R.: Genetic Programming: on the programming of computers by means of natural selection. MIT Press, Cambridge, Mass. (1992)

    MATH  Google Scholar 

  15. Hornby, G.S., Pollack, J.B.: Creating high-level components with a generative representation for body-brain evolution. Artificial Life 8 (2002) 223–246

    Article  Google Scholar 

  16. Hornby, G.S., Pollack, J.B.: The advantages of generative grammatical encodings for physical design. In: Congress on Evolutionary Computation. (2001) 600–607

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hornby, G.S. (2003). Generative Representations for Evolving Families of Designs. In: Cantú-Paz, E., et al. Genetic and Evolutionary Computation — GECCO 2003. GECCO 2003. Lecture Notes in Computer Science, vol 2724. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45110-2_61

Download citation

  • DOI: https://doi.org/10.1007/3-540-45110-2_61

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-40603-7

  • Online ISBN: 978-3-540-45110-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics