Advertisement

Aesthetic Evolution of L-Systems Revisited

  • Jon McCormack
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3005)

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.

Keywords

Genetic Algorithm Genetic Program Crossover Operation Complex Adaptive System Artificial Life 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Lindenmayer, A.: Mathematical Models for Cellular Interactions in Development, Parts I and II. Journal of Theoretical Biology 18, 280–315 (1968)CrossRefGoogle Scholar
  2. 2.
    Prusinkiewicz, P., Lindenmayer, A.: The algorithmic beauty of plants. The virtual laboratory. Springer, New York (1990)MATHGoogle Scholar
  3. 3.
    Dawkins, R.: The Blind Watchmaker. Longman Scientific & Technical, Essex (1986)Google Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    Salomaa, A.: Formal Languages. Academic Press, New York (1973)MATHGoogle Scholar
  6. 6.
    Rozenberg, G., Salomaa, A.: The Mathematical Theory of L-systems. Academic Press, New York (1980)MATHGoogle Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    Todd, S., Latham, W.: Mutator: a subjective Human Interface for Evolution of Computer Sculptures. Technical Report, 248, IBM United Kingdom Scientific Centre (1991)Google Scholar
  10. 10.
    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) Google Scholar
  11. 11.
    Sims, K.: Interactive evolution of dynamical systems. In: First European Conference on Artificial Life, Paris, MIT Press, Cambridge (1991)Google Scholar
  12. 12.
    Sims, K.: Interactive Evolution of Equations for Procedural Models. The Visual Computer 9, 466–476 (1993)CrossRefGoogle Scholar
  13. 13.
    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)Google Scholar
  14. 14.
    Sims, K.: Panspermia. In: SIGGRAPH Video Review, ACM SIGGRAPH, New York (1990)Google Scholar
  15. 15.
    Chen, X., Lienhardt, P.: Modelling and Programming Evolutions of Surfaces. Computer Graphics Forum 11(5), 323–341 (1992)CrossRefGoogle Scholar
  16. 16.
    Lienhardt, P.: Free-Form Surfaces Modeling by Evolution Simulation. In: Proceedings of Eurographics 1988, Nice, France (1988)Google Scholar
  17. 17.
    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)Google Scholar
  18. 18.
    Koza, J.R.: Genetic programming: on the programming of computers by means of natural selection. Complex adaptive systems. MIT Press, Cambridge (1992)MATHGoogle Scholar
  19. 19.
    Jacob, C.: Genetic L-System Programming. In: Männer, R. (ed.) Parallel Problem Solving from Nature III, pp. 334–343. Springer, Berlin (1994)Google Scholar
  20. 20.
    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)Google Scholar
  21. 21.
    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)Google Scholar
  22. 22.
    Ochoa, G.: On Genetic Algorithms and Lindenmayer Systems. In: PPSN IV, Springer, Heidelberg (1998)Google Scholar
  23. 23.
    Mitchell, M.: Introduction to Genetic Algorithms. Complex adaptive systems. MIT Press, Cambridge (1996)Google Scholar
  24. 24.
    Niklas, K.J.: Computer Simulations of Early Land Plant Branching Morphologies: canalization of patterns during evolution? Paleobiology 8(3), 196–210 (1982)Google Scholar
  25. 25.
    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)Google Scholar
  26. 26.
    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)Google Scholar
  27. 27.
    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)Google Scholar
  28. 28.
    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)Google Scholar
  29. 29.
    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)Google Scholar
  30. 30.
    Hornby, G.S., Pollack, J.B.: Evolving L-systems to generate virtual creatures. Computers & Graphics 26(6), 1041–1048 (2001)CrossRefGoogle Scholar
  31. 31.
    Sims, K.: Evolving 3D Morphology and Behavior by Competition. In: Proceedings of Artificial Life IV, MIT Press, Cambridge (1994)Google Scholar
  32. 32.
    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)Google Scholar
  33. 33.
    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)CrossRefGoogle Scholar
  34. 34.
    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)Google Scholar
  35. 35.
    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)Google Scholar
  36. 36.
    Hornby, G.S., Pollack, J.B.: The Advantages of generative grammatical encodings for physical design. Congress on Evolutionary Computation, pp. 600–607 (2001)Google Scholar
  37. 37.
    Kitano, H.: Designing neural networks using genetic algorithms with graph generation system. Complex Systems 4(4), 461–476 (1990)MATHGoogle Scholar
  38. 38.
    Rooke, S.: Eons of Genetically Evolved Algorithmic Images. In: Corne, D.W. (ed.) Creative Evolutionary Systems, pp. 339–365. Academic Press, London (2002)CrossRefGoogle Scholar
  39. 39.
    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)Google Scholar
  40. 40.
    Ventrella, J.: Eukaryotic virtual reality. In: ISEA 1995: International Symposium on Electronic Art, Montréal, Canada (1995)Google Scholar
  41. 41.
    Ventrella, J.: Disney Meets Darwin — The Evolution of Funny Animated Figures. In: Computer Animation 1995, Montréal, IEEE, Los Alamitos (1995)Google Scholar
  42. 42.
    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)Google Scholar
  43. 43.
    Baker, E., Seltzer, M.I.: Evolving Line Drawings. In: Graphics Interface 1994, Banff, Canada, pp. 91–100 (1994)Google Scholar
  44. 44.
    Tabuada, P., et al.: 3D Artificial Art by Genetic Algorithms. In: Workshop on Evolutionary Design at Artificial Intelligence in Design - AID 1998 (1998)Google Scholar
  45. 45.
    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)Google Scholar
  46. 46.
    Soddu, C.: Argenia, a Natural Generative Design. In: Generative Art 1998, Milano, Italy (1998) Google Scholar
  47. 47.
    Whitelaw, M.: Breeding Aesthetic Objects: Art and Artificial Evolution. In: Corne, D.W. (ed.) Creative Evolutionary Systems, pp. 129–145. Academic Press, London (2002)CrossRefGoogle Scholar
  48. 48.
    Driessens, E., Verstappen, M.: Not Not (Artist’s home page) (Accessed: October 7, 2001), website http://www.xs4all.nl/%7Enotnot/
  49. 49.
    Haeckel, E.: Art Forms in Nature: The Prints of Ernst Haeckel. Prestel-Verlag, Munich (1998)Google Scholar
  50. 50.
    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)Google Scholar
  51. 51.
    McCormack, J.: Evolving for the Audience. International Journal of Design Computing, Special Issue on Designing Virtual Worlds, vol. 4 (2002) Google Scholar
  52. 52.
    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)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Jon McCormack
    • 1
  1. 1.Centre for Electronic Media ArtSchool of Computer Science and Software Engineering Monash UniversityClaytonAustralia

Personalised recommendations