Abstract
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.
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
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 http://www.xs4all.nl/%7Enotnot/
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
McCormack, J. (2004). Aesthetic Evolution of L-Systems Revisited. In: Raidl, G.R., et al. Applications of Evolutionary Computing. EvoWorkshops 2004. Lecture Notes in Computer Science, vol 3005. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24653-4_49
Download citation
DOI: https://doi.org/10.1007/978-3-540-24653-4_49
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21378-9
Online ISBN: 978-3-540-24653-4
eBook Packages: Springer Book Archive