Aesthetic Evolution of L-Systems Revisited

Aus de_evolutionary_art_org
Wechseln zu: Navigation, Suche


McCormack, Jon: Aesthetic Evolution of L-Systems Revisited. In: EvoMUSART 2004, S. 477-486.



Methods for evolving Lindenmayer systems (L-systems) have been discussed in the literature for more than 10 years. This paper revisits one of the first published methods on the application of interactive evolution of L-systems for creative purposes, using aesthetic selection. An epilogue surveys the techniques and applications of evolutionary L-system methods since the original publication by the author in 1993. Conclusions are drawn about the utility and difficulties associated with evolving L-system productions, and aesthetic evolution in general, particularly with application to design and creative process.

Extended Abstract


booktitle={Applications of Evolutionary Computing},
series={Lecture Notes in Computer Science},
editor={Raidl, GüntherR. and Cagnoni, Stefano and Branke, Jürgen and Corne, DavidWolfe and Drechsler, Rolf and Jin, Yaochu and Johnson, ColinG. and Machado, Penousal and Marchiori, Elena and Rothlauf, Franz and Smith, GeorgeD. and Squillero, Giovanni},
title={Aesthetic Evolution of L-Systems Revisited},
url={ },
publisher={Springer Berlin Heidelberg},
author={McCormack, Jon},

Used References

Lindenmayer, A.: Mathematical Models for Cellular Interactions in Development, Parts I and II. Journal of Theoretical Biology 18, 280–315 (1968)

Prusinkiewicz, P., Lindenmayer, A.: The algorithmic beauty of plants. The virtual laboratory. Springer, New York (1990)

Dawkins, R.: The Blind Watchmaker. Longman Scientific & Technical, Essex (1986)

McCormack, J.: Interactive Evolution of L-System Grammars for Computer Graphics Modelling. In: Bossomaier, T. (ed.) Complex Systems: from Biology to Computation, pp. 118–130. ISO Press, Amsterdam (1993)

Salomaa, A.: Formal Languages. Academic Press, New York (1973)

Rozenberg, G., Salomaa, A.: The Mathematical Theory of L-systems. Academic Press, New York (1980)

Abelson, H., DiSessa, A.A.: Turtle geometry: the computer as a medium for exploring mathematics. The MIT Press series in artificial intelligence. MIT Press, Cambridge (1982)

McCormack, J.: The Application of L-systems and Developmental Models to Computer Art, Animation, and Music Synthesis. Ph.D. Thesis, School of Computer Science and Software Engineering, Monash University, Clayton (2003)

Todd, S., Latham, W.: Mutator: a subjective Human Interface for Evolution of Computer Sculptures. Technical Report, 248, IBM United Kingdom Scientific Centre (1991)

Sims, K.: Artificial Evolution for Computer Graphics. In: Proceedings of SIGGRAPH 1991 (Las Vegas, Nevada, July 28 - August 2, 1991) Computer Graphics, vol.25(4), pp. 319-328, ACM SIGGRAPH, New York (1991)

Sims, K.: Interactive evolution of dynamical systems. In: First European Conference on Artificial Life, Paris, MIT Press, Cambridge (1991)

Sims, K.: Interactive Evolution of Equations for Procedural Models. The Visual Computer 9, 466–476 (1993)

de Reffye, P., et al.: Plant Models Faithful to Botanical Structure and Development. In: Proceedings of SIGGRAPH 1988 (Atlanta, Georgia, August 1-5) Computer Graphics, vol. 22(4), pp. 151-158, ACM SIGGRAPH, New York (1988)

Sims, K.: Panspermia. In: SIGGRAPH Video Review, ACM SIGGRAPH, New York (1990)

Chen, X., Lienhardt, P.: Modelling and Programming Evolutions of Surfaces. Computer Graphics Forum 11(5), 323–341 (1992)

Lienhardt, P.: Free-Form Surfaces Modeling by Evolution Simulation. In: Proceedings of Eurographics 1988, Nice, France (1988)

Koza, J.R.: Genetic Programming: A Paradigm for Genetically Breeding Populations of Computer Programs to Solve Problems. Technical Report, STAN-CS-90-1314, June 1990, Stanford University Computer Science Department (1990)

Koza, J.R.: Genetic programming: on the programming of computers by means of natural selection. Complex adaptive systems. MIT Press, Cambridge (1992)

Jacob, C.: Genetic L-System Programming. In: Männer, R. (ed.) Parallel Problem Solving from Nature III, pp. 334–343. Springer, Berlin (1994)

Jacob, C.: Genetic L-System Programming: Breeding and Evolving Artificial Flowers with Mathematica. In: IMS 1995 First International Mathematica Symposium, Southampton, UK, Computational Mechanics Publications (1995)

Jacob, C.: Evolving Evolution Programs: Genetic Programming and L-Systems. In: Riolo, R.L. (ed.) Genetic Programming 1996: Proceedings of the First Annual Conference, pp. 28–31. MIT Press, Cambridge (1996)

Ochoa, G.: On Genetic Algorithms and Lindenmayer Systems. In: PPSN IV, Springer, Heidelberg (1998)

Mitchell, M.: Introduction to Genetic Algorithms. Complex adaptive systems. MIT Press, Cambridge (1996)

Niklas, K.J.: Computer Simulations of Early Land Plant Branching Morphologies: canalization of patterns during evolution? Paleobiology 8(3), 196–210 (1982)

Mock, K.J.: Wildwood: The Evolution of L-systems Plants for Virtual Environments. In: International Conference on Evolutionary Computing 1998, Anchorage, Alaska, IEEE-Press, Los Alamitos (1998)

Kókai, G., Tóth, Z., Ványi, R.: Evolving Artificial Trees Described by Parametric Lsystems. In: Proceedings of the First Canadian Workshop on Soft Computing, Edmonton, Alberta, Canada, pp. 1722–1728 (1999)

Gervautz, M., Traxler, C.: Representation and Realistic Rendering of Natural Phenomena with Cyclic CSG-Graphs. Technical Report, TR-186-2-94-19, Institute of Computer Graphics and Algorithms, Vienna University of Technology (1994)

Traxler, C., Gervautz, M.: Using Genetic Algorithms to Improve the Visual Quality of Fractal Plants Generated with CSG-PL-Systems. Research Report, TR-186-2-96-04, Institute of Computer Graphics and Algorithms, Vienna University of Technology (1996)

Curry, R.: On the Evolution of Parametric L-systems. Technical Report, 1999-644-07, 9 November 1999, Department of Computer Science, University of Calgary (1999)

Hornby, G.S., Pollack, J.B.: Evolving L-systems to generate virtual creatures. Computers & Graphics 26(6), 1041–1048 (2001)

Sims, K.: Evolving 3D Morphology and Behavior by Competition. In: Proceedings of Artificial Life IV, MIT Press, Cambridge (1994)

Sims, K.: Evolving Virtual Creatures. In: Proceedings of SIGGRAPH 94 (Orlando, Florida, July 24-29, 1994) Computer Graphics, pp.15–22, ACM SIGGRAPH, New York (1994)

Runqiang, B., et al.: Derivation of L-system Models from Measurements of Biological Branching Structures Using Genetic Algorithms. In: Hendtlass, T., Ali, M. (eds.) IEA/AIE 2002. LNCS (LNAI), vol. 2358, p. 514. Springer, Heidelberg (2002)

Coates, P.: Using Genetic Programming and L-systems to explore 3D Design Worlds. In: Junge, R. (ed.) CAAD Futures 1997, Kluwer Academic Publishers, Netherlands (1997)

Coates, P., Broughton, T., Jackson, H.: Exploring Three-dimensional Design Worlds using Lindenmayer systems and Genetic Programming. In: Bentley, P.J. (ed.) Evolutionary Design by Computers, ch. 14, Morgan Kaufmann, London (1999)

Hornby, G.S., Pollack, J.B.: The Advantages of generative grammatical encodings for physical design. Congress on Evolutionary Computation, pp. 600–607 (2001)

Kitano, H.: Designing neural networks using genetic algorithms with graph generation system. Complex Systems 4(4), 461–476 (1990)

Rooke, S.: Eons of Genetically Evolved Algorithmic Images. In: Corne, D.W. (ed.) Creative Evolutionary Systems, pp. 339–365. Academic Press, London (2002)

Graf, J., Banzhaf, W.: Interactive Evolution of Images. In: Fogel, D.B. (ed.) Evolutionary Programming IV: Proceedings of the Fourth Annual Conference on Evolutionary Programming, pp. 53–65 (1995)

Ventrella, J.: Eukaryotic virtual reality. In: ISEA 1995: International Symposium on Electronic Art, Montréal, Canada (1995)

Ventrella, J.: Disney Meets Darwin — The Evolution of Funny Animated Figures. In: Computer Animation 1995, Montréal, IEEE, Los Alamitos (1995)

Bulhak, A.: Evolving Automata for Dynamic Rearrangement of Sampled Rhythm Loops. In: McCormack, J. (ed.) First Iteration: a conference on generative systems in the electronic arts, CEMA, Melbourne, Australia, pp. 46–54 (1999)

Baker, E., Seltzer, M.I.: Evolving Line Drawings. In: Graphics Interface 1994, Banff, Canada, pp. 91–100 (1994)

Tabuada, P., et al.: 3D Artificial Art by Genetic Algorithms. In: Workshop on Evolutionary Design at Artificial Intelligence in Design - AID 1998 (1998)

Rosenman, M.A.: The Generation of Form Using an Evolutionary Approach. In: Michalewicz, Z. (ed.) Evolutionary Algorithms in Engineering Applications, pp. 69–85. Springer, Heidelberg (1997)

Soddu, C.: Argenia, a Natural Generative Design. In: Generative Art 1998, Milano, Italy (1998)

Whitelaw, M.: Breeding Aesthetic Objects: Art and Artificial Evolution. In: Corne, D.W. (ed.) Creative Evolutionary Systems, pp. 129–145. Academic Press, London (2002)

Driessens, E., Verstappen, M.: Not Not (Artist’s home page) (Accessed: October 7, 2001), website

Haeckel, E.: Art Forms in Nature: The Prints of Ernst Haeckel. Prestel-Verlag, Munich (1998)

Dorin, A.: Aesthetic Fitness and Artificial Evolution for the Selection of Imagery from The Mythical Infinite Library. In: Advances in Artificial Life, Proceedings of the 6th European Conference on Artificial Life, Prague, Springer, Heidelberg (2001)

McCormack, J.: Evolving for the Audience. International Journal of Design Computing, Special Issue on Designing Virtual Worlds, vol. 4 (2002)

Saunders, R., Gero, J.S.: Artificial Creativity: A Synthetic Approach to the Study of Creative Behaviour. In: Gero, J.S. (ed.) Proceedings of the Fifth Conference on Computational and Cognitive Models of Creative Design, Key Centre of Design Computing and Cognition, Sydney (2001)


Full Text

[extern file]

intern file

Sonstige Links

J. McCormack: The Application of L-Systems and Developmental Models to Computer Art, Animation, and Music Synthesis. PhD thesis, School of Computer Science and Software Engineering, Monash University, Clayton