Evolutionary form design: The application of genetic algorithmic techniques to computer aided product design
Graham, I.J., Wood, R.L., Case, K. (1999). Evolutionary form design: The application of genetic algorithmic techniques to computer aided product design. In: Proceedings of the 15th National Conference on Manufacturing Research (NCMR). Vol. 13 of Advances in Manufacturing Technology.
This paper introduces the current stage of research into the development of a CAD tool that uses evolutionary techniques to assist designers in creating the form of products. A Genetic Algorithm (GA) has been combined with a commercial CAD solid modelling system. This initially enables the creation of a set of apparently random objects. These objects are then subjected to a selective breeding programme, at the hands of the user and also guided by pre-set internal, or environmental, factors. The user gives each object a score, or objective function, influencing which objects are 'fittest', and more likely to become parents of the next generation. The intention is that, through the co-operation of the user and the pre-set environmental factors, the forms on the screen progressively become more than an abstract collection of geometric primitives. On a primary level, the system can provide the inspiration for aesthetic features and characteristics of products. Further work may develop the potential for a new design methodology. The challenge will be to make the concept genuinely useful, and to do this the outcome of genetic manipulation needs to be predictable, to the extent that desirable features from objects are reproduced in the next generation of objects. The key to this is the way the genetic shape defining data is stored and processed, and is the major focus of this continuing research
1. Rowley T, A Toolkit for Visual Genetic Programming, University of Minnesota, http://www.geom.uiuc.edu/~trowley/genetic/report/report.html, 1994
2. Bentley P J, Generic Evolutionary Design of Solid Objects using a Genetic Algorithm (PhD thesis), University of Huddersfield, 1996
3. Taura T. Nagasaka I, Yamagishi A; Application of evolutionary programming to shape design, Computer Aided Design. vol 30 no 1, pp 29-35, 1998
4. Ulrich K T, Eppinger S D, Product Design and Development. McGraw Hill International Editions. New York, 1995
5. Goldberg D E, Genetic Algorithms in Search, Optimisation and Machine Learning, Addison -Wesley Publishing Company, Inc, Reading, Massachusetts, 1989
6. Wood R L, Genetic Algorithm Based Inverse Analysis (Internal report), Loughborough University, 1996.