Loughborough University
Leicestershire, UK
LE11 3TU
+44 (0)1509 263171
Loughborough University

Loughborough University Institutional Repository

Please use this identifier to cite or link to this item: https://dspace.lboro.ac.uk/2134/18004

Title: Genetic algorithms in computer-aided design
Authors: Graham, Ian J.
Case, Keith
Wood, R.L.
Keywords: Genetic algorithms
Computer-aided design
Issue Date: 2001
Publisher: © Elsevier
Citation: GRAHAM, I.J., CASE, K. and WOOD, R.L., 2001. Genetic algorithms in computer-aided design. Journal of Materials Processing Technology, 117 (1-2), pp.216-221
Abstract: This paper describes progress in research into the development of a computer-aided design (CAD) tool that aids designers in generating the form of a product by the use of evolutionary techniques. Genetic algorithm (GA) software has been developed and combined with a commercial CAD solid modelling system. The system creates objects that initially have the appearance of being random in form, but which can be subjected to a user-directed selective breeding programme which is also guided by pre-set internal, or environmental, factors. User scoring of each object, or an objective function, determines which objects are considered to be the ‘fittest’, and thus likely to become parents of the next generation. 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. It is believed that this can provide useful inspiration with regard to the aesthetics and functional characteristics of products, and the potential exists for this approach to be the basis of a new design methodology. Early work demonstrated that the software had the ability to evolve interesting shapes in line with a user’s particular criteria for rating objects. However, it was also obvious that the objects generated needed enhancement to convincingly represent some of the geometric complexities of real products. Using the CAD software’s blend function within the evolutionary process has provided that complexity, producing excellent results and greatly widening the field of application. In addition to simply creating secondary geometry through the smoothening of sharp edges or creation of curved fillets between adjoining solids, more significant and complex primary geometric forms have been generated by allowing relatively large blend radii. The current challenge is to combine the existing ability to predictably evolve simple geometric shapes, with the added complexity arising from the use of blends, to make the concept genuinely useful. The outcome of genetic manipulation needs to be predictable, to the extent that desirable features from objects are reproduced in subsequent generations. The key to this is the way the genetic shape defining data is stored and processed, especially the way the blend instructions are integrated into the existing genetic structure, and this is the major focus of continuing research.
Description: This paper is closed access.
Version: Closed access
DOI: 10.1016/S0924-0136(01)01144-X
URI: https://dspace.lboro.ac.uk/2134/18004
Publisher Link: http://dx.doi.org/10.1016/S0924-0136(01)01144-X
ISSN: 0924-0136
Appears in Collections:Closed Access (Mechanical, Electrical and Manufacturing Engineering)

Files associated with this item:

File Description SizeFormat
Repository-Genetic-JMPT-2001.pdfPublished version325.32 kBAdobe PDFView/Open

 

SFX Query

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.