The use of Genetic programing in Exploring 3D Design Worlds

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

@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",
  URL =          "http://www.caadfutures.org/proceedings_97.htm",
  URL =          "http://roar.uel.ac.uk/jspui/bitstream/10552/854/1/Broughton%2c%20T%20%281997%29%20CAAD%20Futures%20pp.%20885.pdf",
  size =         "32 pages",
  abstract =     "Genetic algorithms are used to evolve rule systems for
                 a generative process, in one case a shape grammar,which
                 uses the 'Dawkins Biomorph' paradigm of user driven
                 choices to perform artificial selection, in the other a
                 CA/Lindenmeyer system using the Hausdorff dimension of
                 the resultant configuration to drive natural
                 selection.

                 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 reasoning 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 forms. 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 simulating the evolutionary process of
                 selection to evolve an adaptive rule system capable of
                 replicating any preselected 3-D shape. The generative
                 modelling technique used is a string rewriting
                 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",
}

Genetic Programming entries for T Broughton A Tan Paul S Coates