Functional scalability through generative representations: The evolution of table designs

Aus de_evolutionary_art_org
Wechseln zu: Navigation, Suche


Hornby, G. (2004). Functional scalability through generative representations: The evolution of table designs. Environment and Planning B: Planning and Design, 31(4): 569–587.



One of the main limitations for the functional scalability of automated design systems is the representation used for encoding designs. We argue that generative representations, those which are capable of reusing elements of the encoded design in the translation to the actual artifact, are better suited for automated design because reuse of building blocks captures some design dependencies and improves the ability to make large changes in design space. To support this argument we compare a generative and non-generative representation on a table design problem and find that designs evolved with the generative representation have higher fitness and a more regular structure. Additionally the generative representation was found to better capture the height dependency between table legs and also produced a wider range of table designs.

Extended Abstract


Used References

Agarwal, M., & Cagan, J. 1998. The Language of Coffee Makers. Environment and Planning B: Planning and Design, 25(2), 205–226.

Angeline, P., & Pollack, J. B. 1994. Coevolving High-Level Representations. Pages 55–71 of: Langton, C. (ed), Proceedings of the Third Workshop on Artificial Life. Reading, MA: Addison-Wesley.

Baron, P., Tuson, A., & Fisher, R. 1999. A Voxel-Based Representation for Evolu- tionary Shape Optimisation. Journal of Artificial Intelligence for Engineering Design, Analysis and Manufacturing, Special Issue on Evolutionary Design, 13(3), 145–156.

Barr, A. 1981. Superquadrics and angle preserving transformations. IEEE Com- puter Graphics and Applications, 1(1), 11–23.

Bentley, P., & Kumar, S. 1999. Three Ways to Grow Designs: A Comparison of Embryogenies of an Evolutionary Design Problem. Pages 35–43 of: Banzhaf, W., Daida, J., Eiben, A. E., Garzon, M. H., Honavar, V., Jakiela, M., & Smith, R. E. (eds), Genetic and Evolutionary Computation Conference. Morgan Kaufmann.

Bentley, P. J. 1996. Generic Evolutionary Design of Solid Objects Using a Genetic Algorithm. Ph.D. thesis, Dept. of Engineering, University of Huddersfield.

Bentley, P. J. (ed). 1999. Evolutionary Design by Computers. San Francisco: Mor- gan Kaufmann.

Bentley, P. J., & Corne, D. W. (eds). 2001. Creative Evolutionary Systems. San Francisco: Morgan Kaufmann.

Bonabeau, E., Gurin, S., Snyers, D., Kuntz, P., & Theraulaz, G. 2000. Three- dimensional architectures grown by simple ‘stigmergic’ agents. BioSystems, 56(1), 13–32.

Broughton, T., Tan, A., & Coates, P. S. 1997. The Use of Genetic Programming in Exploring 3d Design Worlds. Pages 885–917 of: Junge, R. (ed), CAAD Futures 1997. Kluwer Academic.

Coates, P., Broughton, T., & Jackson, H. 1999. Exploring Three-Dimensional De- sign Worlds using Lindenmayer Systems and Genetic Programming. Chap. 14 of: Bentley, P. J. (ed), Evolutionary Design by Computers. San Francisco: Morgan Kaufmann.

de Garis, H. 1992. Artificial Embryology : The Genetic Programming of an Ar- tificial Embryo. Chap. Ch. 14 of: Soucek, Branko, & the IRIS Group (eds), Dynamic, Genetic and Chaotic Programming. Wiley.

Drexler, K. E. 1989. Biological and Nanomechanical Systems. Pages 501–519 of: Langton, C.G. (ed), Artificial Life. Addison Wesley.

Eggenberger, P. 1997. Evolving Morphologies of Simulated 3d Organisms Based on Differential Gene Expression. Pages 440–448 of: Husbands, P., & Harvey, I. (eds), Proc. of the 4rth European Conf. on Artificial Life. Cambridge: MIT Press.

Frazer, J. 1995. An Evolutionary Architecture. Architectural Association Publica- 21tions.

Funes, P., & Pollack, J. B. 1998. Evolutionary Body Building: Adaptive physical designs for robots. Artificial Life, 4(4), 337–357.

Hemberg, M., O’Reilly, U.-M., & Nordin, P. 2001. GENR8: A Design Tool for Surface Generation. In: Late Breaking paper at the Genetic and Evolutionary Computation Conference. AAAI.

Hornby, G. S. 2003. Generative Representations for Evolutionary Design Automa- tion. Ph.D. thesis, Michtom School of Computer Science, Brandeis University, Waltham, MA.

Hornby, G. S., & Pollack, J. B. 2001. The Advantages of Generative Grammatical Encodings for Physical Design. Pages 600–607 of: Congress on Evolutionary Computation. IEEE Press.

Hornby, G. S., & Pollack, J. B. 2002. Creating High-level Components with a Gen- erative Representation for Body-Brain Evolution. Artificial Life, 8(3), 223– 246.

Huang, C. C., & Kusiak, A. 1998. Modularity in design of products and systems. IEEE Transactions on Systems, Man, and Cybernetics, Part A, 28(1), 66–77.

Husbands, P., Germy, G., McIlhagga, M., & Ives, R. 1996. Two Applications of Genetic Algorithms to Component Design. Pages 50–61 of: Fogarty, T. (ed), Evolutionary Computing. LNCS 1143. Springer-Verlag.

Kane, C., & Schoenauer, M. 1995. Genetic Operators for Two-Dimentional Shape Optimization. Pages 355–369 of: Alliot, J.-M., Lutton, E., Ronald, E., Schoe- nauer, M., & Snyers, D. (eds), Artificiale Evolution - EA95. Springer-Verlag.

Kane, C., & Schoenauer, M. 1996. Topological Optimum Design. Control and Cybernetics, 25(5), 1059–1088.

Koza, J. R. 1992. Genetic Programming: on the programming of computers by means of natural selection. Cambridge, Mass.: MIT Press.

Lindenmayer, A. 1968. Mathematical Models for Cellular Interaction in Develop- ment. Parts I and II. Journal of Theoretical Biology, 18, 280–299 and 300–315.

Lipson, H., & Pollack, J. B. 2000. Automatic Design and Manufacture of Robotic Lifeforms. Nature, 406, 974–978.

Lohn, J. D., Hornby, G. S., & Linden, D. S. in press. An Evolved Antenna for Deployment on NASA’s Space Technology 5 Mission. Chap. 18 of: O’Reilly, U.-M., Riolo, R. L., Yu, T., & Worzel, B. (eds), Genetic Programming Theory and Practice II. Kluwer.

Meyer, B. 1988. Object-oriented Software Construction. New York: Prentice Hall. Michalewicz, Z., Dasgupta, D., Riche, R. G. Le, & Schoenauer, M. 1996. Evo- lutionary Algorithms for Constrained Engineering Problems. Computers and Industrial Engineering Journal, 30(2), 851–870.

Nishino, H., Takagi, H., Cho, S.-B., & Utsumiya, K. 2001. A 3D Modeling Sys- tem for Creative Design. Pages 479–486 of: 15th Intl. Conf. on Information Networking. Beppu, Japan: IEEE.

Pollack, J. B., Lipson, H., Hornby, G., & Funes, P. 2001. Three Generations of Automatically Designed Robots. Artificial Life, 7(3), 215–223.

Robinson, G., El-Beltagy, M., & Keane, A. 1999. Optimization in Mechanical Design. Chap. 6, pages 147–165 of: Bentley, P. J. (ed), Evolutionary Design by Computers. San Francisco: Morgan Kaufmann.

Rosenman, M. 1996. A growth model for form generation using a hierarchical evolutionary approach. Microcomputer in Civil Engineering, 11, 161–172.

Rosenman, M. A. 1997. The generation of form using an evolutionary approach. Pages 69–85 of: Dasgupta, D., & Michalewicz, Z. (eds), Evolutionary Algo- rithms in Engineering Applications. Southampton: Springer-Verlag.

Roston, G. P. 1994 (December). A Genetic Methodology for Configuration Design. Ph.D. thesis, Dept. of Mechanical Engineering, Carnegie Mellon University.

Shea, K., Cagan, J., & Fenves, S. J. 1997. A Shape Annealing Approach to Optimal Truss Design With Dynamic Grouping of Members. Journal of Mechanical Design, 119(September), 388–394.

Stiny, G. 1980. Introduction to Shape and Shape Grammars. Environment and Planning B: Planning and Design, 7, 343–351.

Taura, T., & Nagasaka, I. 1999. Adative-growth-type 3D Geometric Representation for Spatial Design. Journal of Artificial Intelligence for Engineering Design, Analysis and Manufacturing, 13(3), 171–184.

Taura, T., Nagasaka, I., & Yamagishi, A. 1998. An application of evolutionary programming to shape design. Computer-Aided Design, 30(1), 29–35.

Testa, P., O’Reilly, U.-M., Kangas, M., & Kilian, A. 2000. MoSS: Morphogenetic Surface Structure - A Software Tool for Design Exploration. Pages 71–80 of: Proceedings of Greenwich 2000: Digital Creativity Symposium. University of Greenwich.

Todd, S., & Latham, W. 1992. Evolutionary Art and Computers. Academic Press.

Todd, S., & Latham, W. 1999. The Mutation and Growth of Art by Computers. Chap. 9, pages 221–250 of: Bentley, P. J. (ed), Evolutionary Design by Com- puters. San Francisco: Morgan Kaufmann.

Ulrich, K., & Tung, K. 1991. Fundamentals of product modularity. Issues in De- sign/Manufacture Integration - 1991 American Society of Mechanical Engi- neers, Design Engineering Division (Publication) DE, 39, 73–79.


Full Text

intern file

Sonstige Links