Evolutionary and Swarm Design in Science, Art, and Music: Unterschied zwischen den Versionen
(→Referenz) |
|||
Zeile 18: | Zeile 18: | ||
== Bibtex == | == Bibtex == | ||
+ | |||
+ | |||
+ | |||
+ | == 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 | ||
+ | |||
+ | |||
== Links == | == Links == |
Version vom 12. Oktober 2014, 10:04 Uhr
Inhaltsverzeichnis
Referenz
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.
DOI
http://link.springer.com/10.1007/978-3-540-72877-1_7
Abstract
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
Bibtex
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
Links
Full Text
[extern file]