Integrating generative growth and evolutionary computation for form exploration

Genetic Programming and Evolvable Machines

Volumn 8, Issue 2, 2007, Pages 163-186

  O'Reilly, Una May ^a   Hemberg, Martin ^b,c  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b IMPERIAL COLLEGE LONDON   (United Kingdom)

^c Architectural Association AA School of Architecture   (United Kingdom)

Author keywords

Architecture; Evolutionary design; Grammatical evolution; Interactive evolutionary computation; L systems

Indexed keywords

DIGITAL SURFACE; EVOLUTIONARY DESIGN; GRAMMATICAL EVOLUTION; INTERACTIVE EVOLUTIONARY COMPUTATION; L-SYSTEMS;

COMPUTATION THEORY; COMPUTER SIMULATION; SURFACE PROPERTIES;

EVOLUTIONARY ALGORITHMS;

EID: 34250177629     PISSN: 13892576     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10710-007-9025-y     Document Type: Article

References (54)

1. Hemberg, M., O'Reilly, U.-M.: Extending grammatical evolution to evolve digital surfaces with Genr8. In: Keijzer, M., O'Reilly, U.-M., Lucas, S.M., Costa, E., Soule, T. (eds.) Genetic Programming 7th European Conference, EuroGP 2004, Proceedings, vol. 3003 of LNCS, pp. 299-308, Coimbra, Portugal, 2004. EvoNet, Springer-Verlag
2. Hemberg, M.: Genr8 - a design tool for surfaces. Master's thesis, Chalmers University Of Technology (2001)
3. Hammerstein, P., Hagen, E.H., Herz, A.V.M., Herzel, H.; Robustness: A key to evolutionary design. Biol. Theory 1(1), 90-93 (2006)
4. Zhou, T., Carlson, J.M., Doyle, J.: Mutation,specialization, and hypersensitivity in highly optimized tolerance. Proc. Natl. Acad. Sci. 99(4), 2049-2054 (2002)
5. Davidson, E.H., Erwin, D.H.: Gene regulatory networks and the evolution of animal body plans. Science 311, 796-800 (2006)
6. Thompson, D.A.: On growth and form. Cambridge University Press (1917)
7. von Neumann, J.: The Theory of Self-reproducing Automata. University of Illinois Press (1966)
8. Prusinkiewicz, P.,Lindenmayer, A.: The algorithmic beauty of plants. Springer-Verlag, New York Inc. (1996)
9. Homby, G.S., Pollack, J.B.: The advantages of generative grammatical encodings for physical design. In: IEEE Congress on Evolutionary Computation. IEEE Press (2001)
10. O'Neill, M., Ryan, C.: Grammatical Evolution - Evolving Programs in an Arbitrary Language. Kluwer Academic Publishers (2003)
11. Sims, K.: Evolving three-dimensional morphology and behaviour. In: Bentley, P.J. (ed.) Evolutionary Design by Computers, chapter 13. Morgan Kaufmann, May (1999)
12. Jacob, C.: Genetic L-system programming. In: Davidor, Y., Schwefel, H.-P., Männer, R. (eds.) Parallel Problem Solving from Nature, vol. 866 of Lecture Notes in Computer Science, pp. 334-343. Springer Verlag (1994)
13. Gruau, F.: Genetic micro programming of neural networks. In: Kinnear, K.E. (ed.) Advances in Genetic Programming, pp. 495-518. MIT Press, Cambridge, MA (1994)
14. Koza, J.R.., Bennett, III F.H., Andre, D., Keane, M.A.: Automated design of both the topology and sizing of analog electrical circuits using genetic programming. In: Gero, J.S., Sudweeks, F. (eds.) Artificial Intelligence in Design '96, pp. 151-170, Dordrecht (1996). Kluwer Academic
15. Johnson, C.G., Cardalda, J.J.R.: Evolutionary computing in visual art and music. Leonardo 35(2), 175-184 (2002)
16. McCormack, J.: Aesthetic evolution of L-systems revisited. In: Raidi, G.R., Cagnoni, S., Branke, J., Come, D.W., Drechsler, R., Jin, Y., Johnson, C.G., Machado, P., Marchiori, E., Rothlauf, F., Smith, G.D., Squillero, G. (eds.) Applications of Evolutionary Computing (Evoworkshops 2004), pp. 477-488 (2004)
17. Kumar, S., Bentley, P.J. (eds.): On Growth, Form and Computers. Elsevier (2003)
18. Bentley, P.J. (ed.): Evolutionary Design by Computers. Morgan Kaufmann, May (1999)
19. Bentley, P., Corne, D. (eds.): Creative Evolutionary Systems. Morgan Kaufmann (2002)
20. Frazer, J.: An Evolutionary Architecture. Architectural Association, London (1995)
21. Wang, X., Tang, M.X., Frazer, J.: Creative stimulator: an interface to enhance creativity in pattern design. Artif. Intell. Eng. Design, Anal. Manufact. 15, 433-440 (2001)
22. Bentley, P.J., O'Reilly, U.-M.: Ten steps to make a perfect creative evolutionary design system. In: Poon, J., Maher, M.L., Stevens, S.R. (eds.) GECCO 2001 Workshop on Non-Routine Design with Evolutionary Systems (2001)
23. Janssen, P., Frazer, J., Tang, M.X.: Evolutionary design systems and generative processes. Appl. Intell. 16(2), 119-128 (2002)
24. Kicinger, R., Arciszewski, T., De Jong, K.A.: Morphogenic evolutionary design: cellular automata representations in topological structural design. In: Parmee, I.C. (ed.) Adaptive Computing in Design and Manufacture, vol. VI, pp. 25-38 (2004)
25. Krawczyk, R.: Architectural interpretation of cellular automata. In: Mathematical Connections in Art, Music, and Science, ISAMA/Bridges, Granada, Spain (2003)
26. Chen, H.-S., Generation of three-dimensional cellular automata. In: Soddu, C. (ed.) Generative Art, Milan, Italy (2003)
27. Broughton, T., Coates P., Jackson, H.: Exploring 3D design worlds using lindenmayer systems and genetic programming. In: Bentley, P.J. (ed.) Evolutionary Design by Computers, chapter 14. Morgan Kaufmann, May (1999)
28. Testa, P., O'Reilly, U.-M.,Kangas, M., Kilian, A.: Moss: Morphogenetic surface structure - a software tool for design exploration. In: Teeling, C. (ed.) Proceedings of Greenwich 2000; Digital Creativity Symposium, (2000)
29. Stiny, G., Gips, J.: Shape grammars and the generative specification of painting and sculpture. In: Freiman, C.V. (ed.) Information Processing, vol. 71 (1972)
30. Mitchell, W.J.: The logic of architecture. MIT Press (1990)
31. Asojo, A.O.: Exploring algorithms as form determinants in design. In: Peponis, J., Wineman, J., Bafna, S. (eds.) Proceedings of the 3rd International Space Syntax Symposium, vol. 3, Atlanta, USA (2001)
32. Rosenman, M., Gero, J.: Evolving designs by generating useful complex gene structures. In: Bentley, P.J. (ed.) Evolutionary Design by Computers, chapter 15. Morgan Kaufmann, May (1999)
33. Michalek, J.J., Choudhary, R., Papalambros, P.Y.: Architectural layout design optimization. Eng. Optimization 34(5), 461-484 (2002)
34. Vassilas, N., Mialoulis, G., Chronopoulos, D., Konstantinidis, E., Ravani, I., Makris, D., Plemenos, D.: Multi CAD-GA: a system for the design of 3D forms based on genetic algorithms and human evaluation. In: Vlahavas, I.P., Spyropoulos, C.D. (eds.) Methods and Applications of Artificial Intelligence: Second Hellenic Conference on AI. Springer (2002)
35. Autodesk Maya. http://usa.autodesk.com
36. Prusinkiewicz, P., Mundermann, L., Karwowski, R., Lane, B.: The use of positional information in the modelling of plants. In: Pocock, L. (ed.) International Conference on Computer Graphics and Interactive Techniques, volume Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques, pp. 289-300 (2001)
37. Rozenberg, G., Salomaa, A.: Handbook of Formal Languages. Springer-Verlag (1997)
38. Terry, P.D.: Compilers and Compiler Generators. International Thomson Computer Press (1996)
39. ISO. ISO/IEC 14977; 1996(E), 1996
40. Wirth, N.: What can we do about the unnecessary diversity of notation for syntactic definitions? Commun. ACM 20(11), 822-823 (1977)
41. Allouche, J.-P., Shallit, J.: The ubiquitous Prouhet-Thue-Morse sequence. In: Ding, C., Helleseth, T., Niederreiter, H. (eds.) Sequences and their Applications. Proceedings of SETA'98, pp. 1-16 (1999)
42. Abelson, H., diSessa, A.: Turtle geometry: The Computer as a Medium for Exploring Mathematics. MIT Press (1980)
43. Lindenmayer, A., Rozenberg, G.: Parallel generation of maps: developmental systems for cell layers. In: Claus, V., Ehrig, H., Rozenberg, G. (eds.) Proceedings of the International Workshop on Graph-Grammars and their Application to Computer Science and Biology, vol. 73 of Lecture Notes in Computer Science, pp. 301-316 (1978)
44. Lindenmayer, A.: An introduction to parallel map generating systems. In: Ehrig, H., Nagl, M., Rozenberg, G., Rosenfeld, A. (eds.) Proceedings of the 3rd International Workshop on Graph-Grammars and their Application to Computer Science, vol. 291 of Lecture Notes in Computer Science, pp. 27-40 (1986)
45. Tutte, W.T.: Graph Theory. Cambridge University Press (1984)
46. Mitchell, M.: An Introduction to Genetic Algorithms. MIT Press (1996)
47. Koza, J.R.: Genetic Programming: On the Programming of Computers by means of Natural Selection. MIT Press (1992)
48. Romero, J., Machado, P., Santos, A., Cardoso, A.: On the development of critics in evolutionary computation artists. In: Raidl, G., Cagnoni, S., Romero Cardalda, J.J., Corne, D.W., Gottlieb, J., Guillot, A., Hart, E., Johnson, C.G., Marchiori, E., Meyer, J.-A., Middendorf, M. (eds.) EvoMusart workshop, 6th European Conference on Genetic Programming, Essex, April (2003)
49. Takagi, H.: Interactive evolutionary computation: fusion of the capabilities of EC optimization and human evaluation. Proc. IEEE 89(9), 1275-1296 (2001)
50. Sato, T., Hagiwara, M.: Idset: Interactive design system using evolutionary techniques. Computer-Aided Design 33, 367-377 (2001)
51. Cvetkovic, D., Parmee, I.C.: Preferences and their application in evolutionary multiobjective optimization. IEEE Trans. Evol. Comput. 6(1), 42-57 (2002)
52. Hemberg, M., O'Reilly, U.-M., Menges, A., Jonas, K., da Costa Goncalves, M., Fuchs, S.: Genr8: Architects' experience using an emergent design tool. In: Machado, P., Romero, J. (eds.) The Art of Artificial Evolution. Springer (2007)
53. Robert McNeel & Associates. Rhino, http://www.rhino3d.com
54. O'Reilly, U.-M., Hemberg, M., Menges, A.: Evolutionary computation and artificial life in architecture: exploring the potential of generative and genetic algorithms as operative design tools. Architect. Design 74(3), 48-53 (2004)