Abstract
This paper deals with the possibilities of applying evolutionary methods in computer aided design. As the representation is one of the main issues in any computer aided design system here an approach using hierarchically organized data is presented. It is based on traditional graph structures extended to be able to represent different types of relations within a designed object. Genetic operators working on such graphs and other elements of an evolutionary system are also presented. The method is illustrated by examples from two different domains. One of them is a chair design system based on proposed method. The other one is derived from the design of skeletal structures of transmission towers.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Bentley, P.J.: Generic Evolutionary Design of Solid Objects using a Genetic Algorithm, PhD thesis, UCL London 1, pp. 3–38 (1997)
Borkowski, A., Grabska, E., Nikodem, P., Strug, B.: Searching for Innovative Structural Layouts by Means of Graph Grammars and Evolutionary Optimization. In: Proc. 2nd Int. Structural Eng. and Constr. Conf., Rome (2003)
De Jong, K., Arciszewski, T., Vyas, H.: An Overview of Evolutionary Computation and its Applications. In: Artificial Intelligence in Engineerig, Warsaw, pp. 9–22 (1999)
Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Reading (1989)
Grabska, E.: Theoretical Concepts of Graphical Modelling. Part one: Realization of CP-graphs. Machine GRAPHICS and VISION, 2 (1993)
Grabska, E.: Graphs and designing. In: Ehrig, H., Schneider, H.-J. (eds.) Dagstuhl Seminar 1993. LNCS, vol. 776, Springer, Heidelberg (1994)
Grabska, E., Palacz, W.: Hierarchical graphs in creative design. MG&V 9(1/2), 115–123 (2000)
Hajela, P., Lee, J.: Genetic Algorith in Truss Topological. OpJournal of Solids and Structures 32(22), 3341–3357 (1995)
Hoffman, C.M.: Geometric and Solid Modeling: An Introduction. Morgan Kaufmann, San Francisco (1989)
Holland, J.H.: Adaptation in Natural and Artificial Systems, Ann Arbor (1975)
Mantyla, M.: An Introduction To Solid Modeling, vol. 87. Computer Science Press, Rockville (1988)
Martin, R.R., Stephenson, P.C.: Sweeping of Three-dimensional Objects. Computer Aided Design 22(4), 223–234 (1990)
Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs. Springer, Heidelberg (1996)
Michalewicz, Z., Fogel, D.B.: How to Solve It: Modern Heuristics. Springer, Heidelberg (2000)
Nikodem, P., Strug, B.: Graph Transformations in Evolutionary Design. In: Rutkowski, L., Siekmann, J.H., Tadeusiewicz, R., Zadeh, L.A. (eds.) ICAISC 2004. LNCS (LNAI), vol. 3070, pp. 456–461. Springer, Heidelberg (2004)
Rozenberg, G.: Handbook of Graph Grammars and Computing by Graph. In: Transformations, Fundations, vol. 1, World Scientific, London (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Strug, B. (2006). Hierarchical Representation and Operators in Evolutionary Design. In: Wyrzykowski, R., Dongarra, J., Meyer, N., Waśniewski, J. (eds) Parallel Processing and Applied Mathematics. PPAM 2005. Lecture Notes in Computer Science, vol 3911. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11752578_54
Download citation
DOI: https://doi.org/10.1007/11752578_54
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34141-3
Online ISBN: 978-3-540-34142-0
eBook Packages: Computer ScienceComputer Science (R0)