Aesthetic Evolution of L-Systems Revisited
Inhaltsverzeichnis
Reference
McCormack, Jon: Aesthetic Evolution of L-Systems Revisited. In: EvoMUSART 2004, S. 477-486.
DOI
http://link.springer.com/10.1007/978-3-540-24653-4_49
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.
Extended Abstract
Bibtex
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 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)
Links
Full Text
[extern file]
