The use of Genetic programing in Exploring 3D Design Worlds

by

Broughton, T., Tan, A. and Coates, P., S.

Literature search on Evolutionary ComputationBBase ©1999-2013, Rasmus K. Ursem
     Home · Search · Adv. search · Authors · Login · Add entries   Webmaster
Note to authors: Please submit your bibliography and contact information - online papers are more frequently cited.

Info: CAAD Futures 97 (Conference proceedings), 1997, p. 885-917
Keywords:genetic algorithms, genetic programming
Abstract:
1) Using Genetic Programming [GP] in an interactive 3d shape grammar (Amy Tan and P S Coates) A report of a generative system combining genetic programming(GP) and 3D shape grammars. The reas oning that backs up the basis for this work depends on the interpretation of design as search In this system, a 3D form is a computer program made up of functions (transformations and terminals (building blocks). [BB] Each program evaluates into a structure. Hence, in this instance a program is synonymous with form. Building blocks [BB] of form are platonic solids (box, cylinder....etc.). A Variety of combinations of the simple affine transformations of translation, scaling, rotation together with Boolean operations of union, subtraction and intersection performed on the building blocks [BB] generate different configurations of 3D fo rms. Using to the methodology of genetic programming, [GP] an initial population of such programs are randomly generated,subjected to a test for fitness (the eyeball test). Individual programs that have passed the test are selected to be parents for reproducing the next generation of programs via the process of recombination. 2) Using a GA to evolve rule sets to achieve a goal configuration (T.Broughton and P.Coates). The aim of these experiments was to build a framework in which a structure's form could be defined by a set of instructions encoded into its genetic make-up. This was achieved by combining a generative rule system commonly used to model biological growth with a genetic algorithm [GA] simulaoing the evolutionary process of selection to evolve nn adaptive rule system capable of replicating any preselected 3-D shape. The generative modelling technique used is a string rewnting Lindenmayer system [LS] the genes of the emergent structures are the production rules of the L-system, and the spatial representation of the structures uses the geometry of iso-spatial dense-packed spheres.
Notes:
University of East London, GB
Internet search:Search Google
Search Google Scholar
Search Citeseer using Google
Search Google for PDF
Search Google Scholar for PDF
Search Citeseer for PDF using Google

Review item:

Mark as doublet (will be reviewed)

Print entry



BibTex:
@InProceedings{coates:1997:GPx3dw,
  author =       "T. Broughton and A. Tan and Paul S. Coates",
  title =        "The use of Genetic programing in Exploring 3{D} Design
                 Worlds",
  booktitle =    "CAAD Futures 97",
  year =         "1997",
  editor =       "Richard Junge",
  pages =        "885--917",
  address =      "Technical University Munich, Germany",
  month =        "4-6 " # aug,
  publisher =    "Kluwer Academic Publishers",
  keywords =     "genetic algorithms, genetic programming",
  ISBN =         "0-7923-4726-9",
  abstract =     "1) Using Genetic Programming in an interactive 3d
                 shape grammar (Amy Tan and P S Coates) A report of a
                 generative system combining genetic programming(GP) and
                 3D shape grammars. The reas oning that backs up the
                 basis for this work depends on the interpretation of
                 design as search In this system, a 3D form is a
                 computer program made up of functions (transformations
                 and terminals (building blocks). Each program evaluates
                 into a structure. Hence, in this instance a program is
                 synonymous with form. Building blocks of form are
                 platonic solids (box, cylinder....etc.). A Variety of
                 combinations of the simple affine transformations of
                 translation, scaling, rotation together with Boolean
                 operations of union, subtraction and intersection
                 performed on the building blocks generate different
                 configurations of 3D fo rms. Using to the methodology
                 of genetic programming, an initial population of such
                 programs are randomly generated,subjected to a test for
                 fitness (the eyeball test). Individual programs that
                 have passed the test are selected to be parents for
                 reproducing the next generation of programs via the
                 process of recombination. 2) Using a GA to evolve rule
                 sets to achieve a goal configuration (T.Broughton and
                 P.Coates). The aim of these experiments was to build a
                 framework in which a structure's form could be defined
                 by a set of instructions encoded into its genetic
                 make-up. This was achieved by combining a generative
                 rule system commonly used to model biological growth
                 with a genetic algorithm simulaoing the evolutionary
                 process of selection to evolve nn adaptive rule system
                 capable of replicating any preselected 3-D shape. The
                 generative modelling technique used is a string
                 rewnting Lindenmayer system the genes of the emergent
                 structures are the production rules of the L-system,
                 and the spatial representation of the structures uses
                 the geometry of iso-spatial dense-packed spheres.",
  notes =        "University of East London, GB",
}