Loughborough University
Browse

File(s) under permanent embargo

Reason: This item is currently closed access.

Genetic algorithms in computer-aided design

journal contribution
posted on 2015-06-24, 11:57 authored by Ian GrahamIan Graham, Keith Case, Robert Wood
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.

History

School

  • Mechanical, Electrical and Manufacturing Engineering

Published in

JOURNAL OF MATERIALS PROCESSING TECHNOLOGY

Volume

117

Issue

1-2

Pages

216 - 221 (6)

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

Publisher

© Elsevier

Version

  • NA (Not Applicable or Unknown)

Publisher statement

This work is made available according to the conditions of the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International (CC BY-NC-ND 4.0) licence. Full details of this licence are available at: https://creativecommons.org/licenses/by-nc-nd/4.0/

Publication date

2001

Notes

This paper is closed access.

ISSN

0924-0136

Language

  • en

Usage metrics

    Loughborough Publications

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC