A Genetic Methodology for Configuration Design

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

  author =       "Gerald P. Roston",
  title =        "A Genetic Methodology for Configuration Design",
  month =        Dec,
  year =         "1994",
  school =       "Mechanical Engineering, Carnegie Mellon University",
  address =      "Pittsburgh, PA 15213-3891, USA",
  keywords =     "genetic algorithms, genetic programming, STGP",
  URL =          "http://www.ri.cmu.edu/pub_files/pub2/roston_gerald_1994_1/roston_gerald_1994_1.pdf",
  size =         "170 pages",
  abstract =     "In an increasingly competitive world, the ability to
                 efficiently produce viable artifact design alternatives
                 is necessary for organisations to succeed. For
                 millennia, engineers have been using design
                 methodologies to assist in the configuration of new
                 artifacts. However, as these artifacts have grown in
                 complexity, the need for more capable design
                 methodologies has increased. This thesis presents a
                 design methodology to aid the designer of complex
                 artifacts by generating viable artifact design
                 alternatives for further consideration. This
                 methodology, called Genetic Design (GD), uses formal
                 grammars for artifact description and representation,
                 evaluates the artifacts automatically and manipulates
                 the representations with genetic programming-like

                 Human designers and optimisation codes are very good at
                 improving the performance of existing artifacts.
                 However, due to economic constraints imposed while
                 designing new artifacts, human designers tend to limit
                 the range of alternative configurations considered. GD
                 can explore a wide breadth of the available design
                 space, though at shallow depth, and present viable
                 alternatives to the human designer. The combination of
                 GD's ability to explore the design space and the human
                 engineer's ability to optimise existing configurations
                 promotes the production of viable, new design concepts
                 by avoiding the inefficiencies associated with trial
                 and error methods.

                 GD represents an attempt to devise a design methodology
                 that can be used across a broad range of application
                 areas. This thesis explores two applications of GD. In
                 the first application, GD is used to determine optimal
                 dimensions and controllers for an abstracted model of a
                 frame-walking robot. In the second application, GD is
                 used for the simultaneous type, number and dimension
                 synthesis of planar mechanisms.",
  notes =        "

                 Basically, it describes the use of a grammar to
                 generate engineering designs. The grammar is then
                 mapped to an STGP system, which searches for an
                 {"}appropriate{"} design based on a set of

                 some details from
                 Also available as CMU-RI-TR-94-42

                 Stepping stone legged walker. contex-free grammar.
                 prefix notation",

Genetic Programming entries for Gerald P Roston