Evolutionary and Swarm Design in Science, Art, and Music

Aus de_evolutionary_art_org
Wechseln zu: Navigation, Suche


Jacob, Christian; Hushlak, Gerald: Evolutionary and Swarm Design in Science, Art, and Music. In: Romero, Juan; Machado, Penousal: The Art of Artificial Evolution. Springer, Berlin, 2007, S. 145-166.




Evolutionary Design Evolutionary design can take many forms. In this chapter, we describe how different evolutionary techniques — such as genetic programming and evolution strategies — can be applied to a wide variety of nature-inspired designs. We will show how techniques of interactive evolutionary breeding can facilitate the creative processes of design. As practical examples we demonstrate how to use implicit surface modeling to create virtual sculptures, and furniture designs through evolutionary breeding.

Rather than creating variations of blueprints through an evolutionary process, we then focus on the evolution of ‘design programs’. That is, instead of a static description (blueprint) of an object, we evolve recipes or algorithms to build objects. This leads to a much wider repertoire of variability on the designer’s side and can be implemented in a straightforward manner using genetic programming. Starting with a simple breeding approach of fractals, we give examples of how to — either automatically or interactively — evolve growth programs for plants with particular characteristics, which we illustrate using a garden of artificial flowers. We use evolvable Lindenmayer systems (L-systems) to capture growth processes.

The evolution of choreographic swarm interactions leads to new ways of ‘swarm programming’, where changes in control parameters result in emergent agent behaviours. Swarm grammars, as we will show, combine swarming agents with developmental programs as an extension of L-systems. We demonstrate how to use this technique to generate virtual paintings on 2D and 3D canvases. These SwarmArt implementations have also been exhibited in various museums as interactive computer installations, which we will use to describe how to integrate music and sound generation into evolutionary swarm systems.

Extended Abstract


booktitle={The Art of Artificial Evolution},
series={Natural Computing Series},
editor={Romero, Juan and Machado, Penousal},
title={Evolutionary and Swarm Design in Science, Art, and Music},
url={http://dx.doi.org/10.1007/978-3-540-72877-1_7 http://de.evo-art.org/index.php?title=Evolutionary_and_Swarm_Design_in_Science,_Art,_and_Music},
publisher={Springer Berlin Heidelberg},
author={Jacob, Christian and Hushlak, Gerald},

Used References

Kwong, H. (2003). Evolutionary Design of Implicit Surfaces and Swarm Dynamics. Master’s thesis. Department of Computer Science, University of Calgary. Calgary, AB, Canada

Jacob, C. (2001). Illustrating Evolutionary Computation with Mathematica. Morgan Kaufmann Publishers

Bentley, P. (1999). From coffee tables to hospitals: Generic evolutionary design. In Bentley, P., ed.: Evolutionary Design by Computers. Morgan Kaufmann, San Francisco, CA

Bentley, P. (2001). Generic Evolutionary Design of Solid Objects Using a Genetic Algorithm. PhD thesis. University of Huddersfield

Bloomenthal, J., Bajaj, C., Blinn, J., Cani-Gasuel, M., Rockwook, A., Wyvill, B. (1998). Introduction to Implicit Surfaces. Morgan Kaufmann, San Francisco, CA

Bedwell, E., Ebert, D. (1998). Artificial evolution of implicit surfaces. In: ACM SIGGRAPH Technical Sketch

Tigges, M., Wyvill, B. (2000). Python for scene and model description for computer graphics. In: Proc. IPC 2000

Wyvill, B., Galin, E., Guy, A. (1999). Extending the CSG tree. Warping, blending and boolean operations in an implicit surface modeling system. Computer Graphics Forum, 18(2): 149–158

Fox, M. (2001). Animated Blobtrees for the Impatient. Master’s thesis. University of Calgary. Calgary, AB, Canada

Koza, J.R., Keane, M.A., Streeter, M.J., Mydlowec, W., Yu, J., Lanza, G. (2003). Genetic Programming IV — Routine Human–Competitive Machine Intelligence. Kluwer Academic Publishers. Norwell, MA

Wolfram, S. (1996). The Mathematica Book. 3rd edn. Cambridge University Press. Cambridge

Lindenmayer, A. (1968). Mathematical models for cellular interaction in development, parts I and II. Journal of Theoretical Biology, 18: 280–315

Prusinkiewicz, P., Hanan, J. (1989). Lindenmayer Systems, Fractals, and Plants. Vol. 79 of Lecture Notes in Biomathematics. Springer. New York

Prusinkiewicz, P., Lindenmayer, A. (1990). The Algorithmic Beauty of Plants. Springer. New York

Yu, J. (2004). Evolutionary Design of 2D Fractals and 3D Plant Structures for Computer Graphics. Master’s thesis. Department of Computer Science, University of Calgary

von Mammen, S. (2006). Swarm Grammars. A New Approach to Dynamic Growth. Technical Report 2006-835-28. Department of Computer Science, University of Calgary. Calgary, AB, Canada

Jacob, C., von Mammen, S. (2007). Swarm grammars: Growing dynamic structures in 3D agent spaces. Digital Creativity, 18(1)

Reynolds, C.W. (1987). Flocks, herds and schools: A distributed behavioral model. In: Int. Conference on Computer Graphics and Interactive Techniques, SIGGRAPH. ACM, 25–34

Suen, G. (2004). Modelling and Simulating Army Ant Raids. Master’s thesis. University of Calgary, Dept. of Computer Science. Calgary, Canada

Hoar, R., Penner, J., Jacob, C. (2002). Evolutionary swarm traffic: If ant roads had traffic lights. In: IEEE World Congress on Computational Intelligence. Honolulu, Hawaii. IEEE Press

Penner, J., Hoar, R., Jacob, C. (2002). Swarm-based traffic simulation with evolutionary traffic light adaptation. In Ubertini, L., ed.: Applied Simulation and Modelling. International Association of Science and Technology for Development, IASTED. Crete, Greece. ACTA Press, Zurich, 289–294

Jacob, C., Burleigh, I. (2004). Biomolecular swarms: An agent-based model of the lactose operon. Natural Computing, 3(4): 361–376

Jacob, C., Barbasiewicz, A., Tsui, G. (2006). Swarms and genes: Exploring λ-switch gene regulation through swarm intelligence. In: IEEE Congress on Evolutionary Computation

Jacob, C., Litorco, J., Lee, L. (2004). Immunity through swarms: Agent-based simulations of the human immune system. In: Artificial Immune Systems, ICARIS 2004, Third International Conference. Catania, Italy. LNCS 3239, Springer

Penner, J., Hoar, R., Jacob, C. (2003). Bacterial chemotaxis in silico. In: ACAL 2003, First Australian Conference on Artificial Life. Canberra, Australia

Hoar, R., Penner, J., Jacob, C. (2003). Transcription and evolution of a virtual bacteria culture. In: IEEE Congress on Evolutionary Computation. Canberra, Australia. IEEE Press

Kwong, H., Jacob, C. (2003). Evolutionary exploration of dynamic swarm behaviour. In: IEEE Congress on Evolutionary Computation. Canberra, Australia. IEEE Press

Boyd, J., Hushlak, G., Jacob, C. (2004). SwarmArt: Interactive art from swarm intelligence. In: ACM Multimedia. ACM Multimedia. ACM

Jacob, C., Burleigh, I. (2005). Genetic programming inside a cell. In Yu, T., Riolo, R.L., Worzel, B., eds.: Genetic Programming Theory and Practice III. Springer

Jacob, C., Steil, S., Bergmann, K. (2006). The swarming body: Simulating the decentralized defenses of immunity. In: Artificial Immune Systems, ICARIS 2006, 5th International Conference. Oeiras, Portugal. Springer

Nguyen, Q., Novakowski, S., Boyd, J., Jacob, C., Hushlak, G. (2006). Motion swarms: Video interaction for art in complex environments. In: ACM Multimedia. ACM

Jacob, C., Hushlak, G., Boyd, J., Nuytten, P., Sayles, M., Pilat, M. (2007). SwarmArt: Interactive art from swarm intelligence. Leonardo, 40(3): 248–254

Novakowski, S. (2005). Interactive swarm music. CPSC 503 Project Report, Department of Computer Science, University of Calgary

Unemi, T., Bisig, D. (2004). Playing music by conducting boid agents. In Pollack, J., et al., eds.: Proceedings of the Ninth International Conference on the Simulation and Synthesis of Living Systems. Boston, MA. MIT Press, 546–550

Surowiecki, J. (2005). The Wisdom of Crowds. Anchor Books


Full Text

[extern file]

intern file

Sonstige Links