This paper describes research into the use of a genetic algorithm within a computer aided design tool. The genetic algorithm allows the evolution of shape aspects of designs against a subjective rating carried out by the designer. Shapes considered by the designer to contain pleasing characteristics are used to generate subsequent generations of different, but related, shapes. A genetic data structure made up of chromosomes is briefly described along with the methods used to evolve new generations of objects using reproduction methods involving crossover of chromosomes and the chance of mutation. Examples are given where the technique is used to generate ‘animal sculptures’, product concepts and a variety of concepts for seating.
BentleyP. J.Generic evolutionary design of solid objects using a genetic algorithm. PhD thesis, University of Huddersfield, 1996.
2.
GrahamI. J.WoodR. L.CaseK.Evolutionary form design: The application of genetic algorithmic techniques to computer aided product design. In Proceedings of the 15th National Conference on Manufacturing Research, University of Bath, 6–8 September 1999; published in Advances in Manufacturing Technology XIII (Eds BramleyA. N.MilehamA. R.NewnesL. B.OwenG. W.), 1999, pp. 345–349 (Professional Engineering Publishing Limited, London and Bury St Edmunds).
3.
HollandJ. H.Genetic algorithms and the optimal allocations of trials. SIAM J. on Computing, 1973, 2(2), 88–105.
4.
HollandJ. H.Adaptation in Natural and Artificial Systems, 1975 (University of Michigan Press, Ann Arbor, Michigan).
5.
GoldbergD. E.Genetic Algorithms in Search, Optimisation and Machine Learning, 1989 (Addison Wesley, Reading, Massachusetts).
6.
ForrestS.Mayer-KressG.Genetic algorithms, nonlinear dynamical systems, and models of international security. In Handbook of Genetic Algorithms, 1991, pp. 161–185 (Van Nostrand Reinhold, New York).
7.
LevyS.Artificial Life, The Quest for a New Creation, 1993 (Penguin Books, Harmondsworth).
GenM.ChengR.Genetic Algorithms and Engineering Design, 1997 (John Wiley, New York).
10.
GriersonD. E.PrabhatH. (Eds) Emergent computing methods in engineering design. In Applications of Genetic Algorithms and Neural Networks, 1996, NATO ASI Series, Ser. F, Vol. 149 (Springer-Verlag, Berlin, Germany).
11.
MillF.SherlockA.Biological analogies in manufacturing. Computers in Industry, 2000, 43(2), 153–160.
12.
CorneD.RossP.Practical issues and recent advances in job- and open-shop scheduling. In Evolutionary Algorithms in Engineering Applications, 1997, pp. 531–546 (Springer-Verlag, Berlin, Germany).
13.
GonzalezB.TorresM.MorenoJ. A.A hybrid genetic algorithm approach for the ‘no-wait’ flow-shop scheduling problem. In Proceedings of the First IEE/ IEEE International Conference on Genetic Algorithms in Engineering Systems: Innovations and Applications (GALE-SIA 1995), University of Sheffield, 1995, pp. 59–64.
14.
ByrneM. D.MapfairaH.Assembly line balancing using genetic algorithms. In Advances in Manufacturing Technology XIII, Proceedings of the Fifteenth National Conference on Manufacturing Research, University of Bath, 1999, pp. 119–124.
15.
OnoO.WatanabeG.Genetic algorithms for optimal cutting. In Evolutionary Algorithms in Engineering Applications, 1997, pp. 515–530 (Springer-Verlag, Berlin, Germany).
16.
TauraT.NagasakaI.YamagishiA.Application of evolutionary programming to shape design. Computer-Aided Des., 1998, 30(1), 29–35.
17.
WallaceD. R.JakielaM. J.A computer model of aesthetic product design: An approach to unify engineering and industrial design. Internal Report, Massachusetts Institute of Technology, Cambridge, Massachusetts, 1991.
18.
WallaceD. R.JakielaM. J.Automated product concept design: Unifying aesthetics and engineering. Computer Graphics and Applics, 1993, 13(4), pp. 66–75.
19.
BentleyP. J.WakefieldJ. P.The table: An illustration of evolutionary design using genetic algorithms. In Proceedings of the First IEE/IEEE International Conference on Genetic Algorithms in Engineering Systems: Innovations and Applications (GALESIA 1995), University of Sheffield, 1995, pp. 412–418.
20.
BentleyP. J.From Coffee Tables to Hospitals: Generic Evolutionary Design, Evolutionary Design by Computers, 1999 (Morgan Kaufmann, San Mateo, California).
SodduC.Recognizability of the idea: The evolutionary process of Argenia. In Proceedings of AISB1999, Symposium on Artificial Intelligence and Scientific Creativity, University of Edinburgh, 1999.
24.
FrazerJ.An Evolutionary Architecture, 1995 (Architecture Association Publications).
25.
ChouchoulasO.Shape evolution: An algorithmic method for conceptual architectural design combining shape grammars and genetic algorithms, artificial intelligence in design 2001. Poster paper, www.bath.ac.uk/∼abpoc/.
26.
GrahamI. J.CaseK.WoodR. L.Genetic algorithms in computer aided design. J. Mater. Processing Technol., 2001, 117, 216–221.
27.
GrahamI. J.CaseK.WoodR. L.Evolutionary computer aided design. In Congress on Evolutionary Computation (CEC 2001), Seoul, Korea, 27–30 May 2001.
