Swarm Grammars: Modeling Computational Development through Highly Dynamic Complex Processes

Aus de_evolutionary_art_org
Wechseln zu: Navigation, Suche


Sebastian von Mammen: Swarm Grammars: Modeling Computational Development through Highly Dynamic Complex Processes. PhD thesis, University of Calgary, June 2009.



We have developed swarm grammars (SGs) as an integrated representation of artificial swarms and developmental models. SGs have evolved in three steps: basic swarm grammars [1– 3], extended swarm grammars [4, 5] and swarm graph grammars (SGGs). In this thesis, we present each of these types of SGs together with their respective motivations. We dedicate chapters to the evolutionary exploration of SGs and their application in interdisciplinary works in the fields of art [6] and architecture [4, 6]. The breeding methods we applied for evolving architectural design required the introduction of complexity measures in SGs. These in turn triggered a study on swarm networks [7] that promoted the development of SGGs. Through SGGs, swarm grammars have matured into a universal, bio-inspired modeling framework for complex developmental systems.

Extended Abstract


Used References

[1] S. von Mammen, “Swarm grammars - a new approach to dynamic growth,” technical report, University of Calgary, Calgary, Canada, May 2006.

[2] C. Jacob and S. von Mammen, “Swarm grammars: growing dynamic structures in 3d agent spaces,” Digital Creativity: Special issue on Computational Models of Creativity in the Arts, vol. 18, pp. 54–64, March 2007.

[3] S. von Mammen and C. Jacob, “Genetic swarm grammar programming: Ecologi- cal breeding like a gardener,” in 2007 IEEE Congress on Evolutionary Computation (D. Srinivasan and L. Wang, eds.), IEEE Press, pp. 851–858, 2007.

[4] S. von Mammen and C. Jacob, “Evolutionary swarm design of architectural idea mod- els,” in Genetic and Evolutionary Computation Conference (GECCO) 2008, (New York, NY, USA), pp. 143–150, ACM Press, 2008.

[5] S. von Mammen, J. Wong, and C. Jacob, “Virtual constructive swarms: Compositions and inspirations,” in Applications of Evolutionary Computing, Proceedings of EvoWork- shops 2008, vol. 4974 of Lecture Notes in Computer Science, (Berlin-Heidelberg), pp. 491–496, Springer-Verlag, 2008.

[6] S. von Mammen and C. Jacob, “Swarm-driven idea models - from insect nests to modern architecture,” in Eco-Architecture 2008, Second International Conference on Harmoni- sation Between Architecture and Nature (C. Brebbia, ed.), (Winchester, UK), pp. 117– 126, WIT Press, 2008.

[7] S. von Mammen and C. Jacob, “The spatiality of swarms — quantitative analysis of dynamic interaction networks,” in Proceedings of Artificial Life XI, pp. 662–669, MIT Press, 2008.

147[8] J. Klein, “breve: a 3d simulation environment for multi-agent simulations and artificial life..” http://www.spiderland.org/, October 2008.

[9] J. Schneider, “Website of J ̈urgen Schneider.” http://www2.informatik.uni-erlangen.de/Personen/schneide/?language=en, March 2009. 404

[10] C. Jacob, J. Litorco, and L. Lee, “Immunity through swarms: Agent-based simulations of the human immune system,” in Artificial Immune Systems, ICARIS 2004, Third Inter- national Conference, (Catania, Italy), LNCS 3239, Springer, 2004.

[11] D. Dasgupta, “Advances in artificial immune systems,” Computational Intelligence Magazine, IEEE, vol. 1, no. 4, pp. 40–49, Nov. 2006.

[12] M. Resnick, Turtles, Termites, and Traffic Jams: Explorations in Massively Parallel Microworlds. Complex Adaptive Systems, Cambridge, MA: MIT Press, 1997.

[13] C. W. Reynolds, “Flocks, herds, and schools: A distributed behavioral model,” in SIG- GRAPH ’87 Conference Proceedings, vol. 4, pp. 25–34, 1987.

[14] G. Theraulaz and E. Bonabeau, “Modelling the collective building of complex archi- tectures in social insects with lattice swarms,” Journal of Theoretical Biology, vol. 177, no. 4, pp. 381–400, 1995.

[15] J. Glancey, Story of Architecture. Dorling Kindersley, 2001.

[16] B. H ̈olldobler and E. O. Wilson, The Ants. Berlin-Heidelberg: Springer-Verlag, 1990.

[17] S. Levy, Artificial Life: A Report from the Frontier where Computers Meet Biology. Vintage Books, A Division of Random House, Inc., 1993.

[18] S. Kauffman, The origins of order. Oxford Univ. Press New York, 1993.

[19] K. von Frisch, Animal Architecture. Harcout Brace Jovanovich, New York, 1974.

[20] B. Hall and W. Olson, Keywords and concepts in evolutionary developmental biology. Harvard University Press, 2003.

[21] H. Honour and J. Fleming, Weltgeschichte der Kunst. Munich, Germany: Prestel, 2007.

[22] I. Flagge, R. Schneider, and D. Architekturmuseum, Die Revision Der Postmoderne: Post-modernism Revisited:[in Memoriam Heinrich Klotz]. DAM, Deutsches Architek- turmuseum, 2004.

[23] W. Thaler and B. H ̈olldobler, “Ants - nature’s secret power.” Documentary Film. ORF - Natural History Unit. Vienna, Austria., 2004.

[24] I. Karsai and Z. Penzes, “Comb building in social wasps: Self-organization and stigmer- gic script,” Journal of Theoretical Biology, vol. 161, no. 4, pp. 505–525, 1993.

[25] E. Bonabeau, M. Dorigo, and G. Theraulaz, Swarm Intelligence: From Natural to Ar- tificial Systems. Santa Fe Institute Studies in the Sciences of Complexity, New York: Oxford University Press, 1999.

[26] G. Theraulaz and E. Bonabeau, “Coordination in Distributed Building,” Science, vol. 269, no. 5224, pp. 686–688, 1995.

[27] S. Camazine, J.-L. Deneubourg, N. R. Franks, J. Sneyd, G. Theraulaz, and E. Bonabeau, Self-Organization in Biological Systems. Princeton Studies in Complexity, Princeton: Princeton University Press, 2003.

[28] P.-P. Grass ́e, “La reconstruction du nid et les coordinations interindividuelles chezbelli- cositermes natalensis etcubitermes sp. la th ́eorie de la stigmergie: Essai d’interpr ́etation du comportement des termites constructeurs,” Insectes Sociaux, vol. 6, no. 1, pp. 41–80, 1959.

149[29] M. Hansell, Built by animals: the natural history of animal architecture. Oxford Uni- versity Press, USA, 2007.

[30] R. Jeanne, “The Adaptiveness of Social Wasp Nest Architecture,” The Quarterly Review of Biology, vol. 50, no. 3, pp. 267–287, 1975.

[31] A. Smith, S. O’Donnell, and R. Jeanne, “Correlated evolution of colony defence and social structure: A comparative analysis in eusocial wasps(Hymenoptera: Vespidae),” Evolutionary Ecology Research, vol. 3, no. 3, pp. 331–344, 2001.

[32] D. Ladley and S. Bullock, “Logistic constraints on 3d termite construction,” in Fourth International Workshop on Ant Colony (M. Dorigo, M. Birattari, L. M. Blum, F. Mon- dada, and T. Stutzle, eds.), pp. 178–189, Springer, Berlin, 2004.

[33] F. Roces and J. N ́un ̃ ez, “Thermal sensitivity during brood care in workers of two cam- ponotus ant species: Circadian variation and its ecological correlates,” Journal of Insect Physiology, vol. 41, no. 8, pp. 659 – 669, 1995.

[34] F. Roces and C. Kleineidam, “Humidity preference for fungus culturing by workers of the leaf-cutting ant atta sexdens rubropilosa,” Insectes Sociaux, vol. 47, no. 4, pp. 348– 350, 2000.

[35] C. Kleineidam and F. Roces, “Carbon dioxide concentrations and nest ventilation in nests of the leaf-cutting ant atta vollenweideri,” Insectes Sociaux, vol. 47, no. 3, pp. 241– 248, 2000.

[36] C. Kleineidam, R. Ernst, and F. Roces, “Wind-induced ventilation of the giant nests of the leaf-cutting ant atta vollenweideri,” Naturwissenschaften, vol. 88, no. 7, pp. 301– 305, 2001.

150[37] J. Korb, “Thermoregulation and ventilation of termite mounds,” Naturwissenschaften, vol. 90, no. 5, pp. 212–219, 2003.

[38] S. Kumar and P. J. Bentley, “Biologically inspired evolutionary development,” Evolvable Systems: From Biology to Hardware, pp. 99–106, 2003.

[39] A. R. Smith, “Plants, fractals, and formal languages,” SIGGRAPH Comput. Graph., vol. 18, no. 3, pp. 1–10, 1984.

[40] J. von Neumann and A. W. Burks, Theory of self-reproducing automata. Urbana and London: University of Illinois Press, 1966.

[41] W. A. Beyer, P. H. Sellers, and M. S. Waterman, “Stanislaw m. ulam’s contributions to theoretical theory,” Letters in Mathematical Physics, vol. 10, pp. 231–242, 1985.

[42] E. F. Codd, Cellular Automata. New York, NY, USA: Academic Press, 1968.

[43] C. G. Langton, “Self-reproduction in cellular automata,” Physica D: Nonlinear Phenom- ena, vol. 10, no. 1-2, pp. 135–144, 1984.

[44] J. Reggia, J. Lohn, and H. Chou, “Self-replicating structures: evolution, emergence, and computation,” Artificial Life, vol. 4, no. 3, pp. 283–302, 1998.

[45] S. L. Miller, “A production of amino acids under possible primitive earth conditions,” Science, vol. 117, no. 3046, pp. 528–529, 1953.

[46] W. Banzhaf, “Artificial chemistries - towards constructive dynamical systems,” Solid State Phenomena, pp. 43 – 50, 2004.

[47] O. Patry, “Organic builder: An artificial chemistry simulation.” http://organicbuilder.sourceforge.net, March 2009.

[48] J. Z. Peter Dittrich and W. Banzhaf, Artificial Chemistries - A Review, pp. 225 – 275. MIT Press, 2001.

[49] A. Lindenmayer, “Developmental systems without cellular interactions, their languages and grammars,” Journal of Theoretical Biology, vol. 30, no. 3, pp. 455–484, 1971.

[50] P. Prusinkiewicz and A. Lindenmayer, The Algorithmic Beauty of Plants. Springer- Verlag, 1996.

[51] M. Frame and Ginger Booth, “Online l-system simulator.” http://classes.yale.edu/fractals/Software/lsystem.html, March 2009.

[52] C. Jacob, Illustrating Evolutionary Computation with Mathematica. San Francisco, CA: Morgan Kaufmann Publishers, 2001.

[53] M. J. M. d. Boer and M. d. Does, “The relationship between cell division pattern and global shape of young fern gametophytes. i. a model study,” Botanical Gazette, vol. 151, no. 4, pp. 423–434, 1990.

[54] J.-L. Giavitto, C. Godin, O. Michel, and P. Prusinkiewicz, Modelling and Simulation of biological processes in the context of genomics, ch. Computational Models for Integra- tive and Developmental Biology. Hermes, 2002.

[55] J.-L. Giavitto and O. Michel, “Modeling the topological organization of cellular pro- cesses,” Biosystems, vol. 70, no. 2, pp. 149–163, 2003.

[56] A. Spicher, O. Michel, and J.-L. Giavitto, “A topological framework for the specification and the simulation of discrete dynamical systems,” Cellular Automata, pp. 238–247, 2004.

[57] J.-L. Giavitto and O. Michel, “Data structure as topological spaces,” Unconventional Models of Computation, pp. 137–150, 2002.

152[58] O. Kniemeyer, G. H. Buck-Sorlin, and W. Kurth, “A graph grammar approach to artifi- cial life,” Artificial Life, vol. 10, no. 4, pp. 413–431, 2004.

[59] O. Kniemeyer, G. Buck-Sorlin, and W. Kurth, “Groimp as a platform for functional- structural modelling of plants,” in Functional-Structural Plant Modelling in Crop Pro- duction (J. Vos, L. F. M. Marcelis, P. H. B. deVisser, P. C. Struik, and J. B. Evers, eds.), pp. 43–52, Springer, March 2006.

[60] O. Kniemeyer, G. Barczik, R. Hemmerling, and W. Kurth, “Relational Growth Grammars—A Parallel Graph Transformation Approach with Applications in Biology and Architecture,” Lecture Notes In Computer Science, pp. 152–167, 2008.

[61] W. Kurth, G. Buck-Sorlin, and O. Kniemeyer, “Relationale wachstumsgrammatiken: Ein formalismus zur spezifikation multiskalierter struktur-funktions-modelle von pflanzen,” Modellierung pflanzlicher Systeme aus historischer und aktueller Sicht. Sym- posium zu Ehren von Prof. Dr. Dr. h.c. Eilhard Alfred Mitscherlich, no. 7, pp. 36–45, 2006.

[62] K. Culik and A. Lindenmayer, “Parallel graph generating and graph recurrence systems for multicellular development,” International Journal of General Systems, vol. 3, no. 1, pp. 53–66, 1976.

[63] M. Nagl, “On the relation between graph grammars and graph l-systems,” Fundamentals of Computation Theory, pp. 142–151, 1977.

[64] A. Lindenmayer, “An introduction to parallel map generating systems,” Graph- Grammars and Their Application to Computer Science, pp. 27–40, 1987.

[65] N. Chomsky, “Three models for the description of language,” Information Theory, IRE Transactions on, vol. 2, no. 3, pp. 113–124, 1956.

[66] R. Kirsch, “Computer interpretation of English text and picture patterns,” IEEE Trans- actions on Electronic Computers, pp. 363–376, 1964.

[67] W. Watt, “Morphology of the Nevada cattle brands and their blazons” report 9050 (out of print) National Bureau of Standards,” Washington, DC, 1966.

[68] G. Stiny and W. Mitchell, “The palladian grammar,” Environment and Planning B, vol. 5, no. 1, pp. 5–18, 1978.

[69] L. Sass, “A palladian construction grammar-design reasoning with shape grammars and rapid prototyping,” Environment and Planning B: Planning and Design, vol. 34, pp. 87– 106, 2007.

[70] D. Y. Kwon, M. D. Gross, and E. Yi-Luen Do, “Archidna: An interactive system for cre- ating 2d and 3d conceptual drawings in architectural design,” Computer-Aided Design, vol. In Press, 2008.

[71] J. Kirsch and R. Kirsch, “The structure of paintings: formal grammar and design,” En- vironment and Planning B: Planning and Design, vol. 13, no. 2, pp. 163–176, 1986.

[72] M. Whitelaw, Metacreation: art and artificial life. MIT Press, 2004.

[73] S. Todd and W. Latham, Evolutionary Art and Computers. Academic Press, Inc. Or- lando, FL, USA, 1994.

[74] J. Romero and P. Machado, The art of artificial evolution: A handbook on evolutionary art and music. Springer-Verlag New York Inc, 2007.

[75] J. McCormack, J. Bird, A. Dorin, and A. Jonson, Impossible Nature: The Art of John McCormack. Australian Centre for the Moving Image, 2004.

[76] P. Bentley and D. Corne, eds., Creative Evolutionary Systems. Artificial Intelligence, San Francisco, CA: Morgan Kaufmann, 2001.

154[77] M. King, “Programmed graphics in computer art and animation,” Leonardo, vol. 28, no. 2, pp. 113–121, 1995.

[78] J. Yu, “Evolutionary design of 2d fractals and 3d plant structures for computer graphics,” master’s thesis, Department of Computer Science, University of Calgary, 2004.

[79] O. Deussen, P. Hanrahan, B. Lintermann, R. Mech, M. Pharr, and P. Prusinkiewicz, “Realistic modeling and rendering of plant ecosystems,” in SIGGRAPH 98, Computer Graphics, Annual Conference Series, pp. 275–286, ACM SIGGRAPH, 1998.

[80] J. McCormack, “Art and the mirror of nature,” Digital Creativity, vol. 14, pp. 3–22, 2003.

[81] R. Dawkins, The Blind Watchmaker. Harlow: Longman Scientific and Technical, 1987.

[82] K. Sims, “Artificial evolution for computer graphics,” in Proceedings of the 18th annual conference on Computer graphics and interactive techniques, vol. 25(4), (New York), pp. 319–328, ACM Press, 1991.

[83] H. Kwong and C. Jacob, “Evolutionary exploration of dynamic swarm behaviour,” in Congress on Evolutionary Computation, (Canberra, Australia), IEEE Press, 2003.

[84] H. Kwong, “Evolutionary design of implicit surfaces and swarm dynamics,” Master’s thesis, University of Calgary, Canada, 2003.

[85] A. C. Nardella, “Website of Anna C. Nardella.” http://www.annanardella.it/, March 2009.

[86] C. Jacob, G. Hushlak, J. Boyd, P. Nuytten, M. Sayles, and M. Pilat, “Swarmart: Interac- tive art from swarm intelligence,” Leonardo, vol. 40, no. 3, 2007.

[87] M. Whitelaw, Breeding Aesthetic Objects: Art and Artificial Evolution, pp. 129–145. San Francisco: Morgan Kaufmann, 2001.

155[88] D. Thomas, “Aesthetic selection of developmental art forms,” in Artificial Life VIII, The 8th International Conference on the Simulation and Synthesis of Living Systems, (Cambridge), pp. 157–163, MIT Press, 2002.

[89] M. Hemberg, “Genr8 - a design tool for surface generation,” Master’s thesis, MIT, June 2001.

[90] M. Hemberg, U.-M. O’Reilly, A. Menges, K. Jonas, M. da Costa Gonc ̧alves, and S. R. Fuchs, The Art of Artificial Life: A Handbook on Evolutionary Art and Music, ch. Genr8: Architects’ Experience with an Emergent Design Tool, pp. 167–188. Natural Comput- ing Series, Springer, 2008.

[91] J. R ̈ugemer, “From digital to real: Theoretical-digital architectural concepts and the realization of complex spatial forms,” in Education and research in computer aided architectural design in europe (eCAADe), (Warsaw, Poland), 2002.

[92] R. Saleri, “Urban and architectural 3D fast processing,” in 9th International conference on generative art (S. C., ed.), (Milano), 2006.

[93] J. Romero, P. Machado, A. Santos, and A. Cardoso, “On the Development of Critics in Evolutionary Computation Artists,” LECTURE NOTES IN COMPUTER SCIENCE, pp. 559–569, 2003.

[94] P. Machado, J. Romero, and B. Manaris, “Experiments in computational aesthetics,” in The Art of Artificial Evolution (P. Machado and J. Romero, eds.), Natural Computing Series, Springer, 2007.

[95] H.-P. Schwefel, Numerische Optimierung von Computer–Modellen mittels der Evolu- tionsstrategie, vol. 26 of Interdisciplinary Systems Research. Basle: Birkh ̈auser, 1977. 156[96] J. Koza, Genetic programming: A paradigm for genetically breeding populations of computer programs to solve problems. Department of Computer Science, Stanford Uni- versity, 1990.

[97] J. R. Koza, M. A. Keane, and M. J. Streeter, “Routine high-return human-competitive evolvable hardware,” in 2004 NASA/DoD Conference on Evolvable Hardware, pp. 3–17, 2004.

[98] M. McQuaid, Envisioning Architecture: Drawings from the Museum of Modern Art. New York, NY, USA: The Museum of Modern Art, 2002.

[99] H. Frichot, “On the death of architectural theory and other spectres,” Design Principles and Practices: An International Journal, To appear in 2009.

[100] M. Speaks, “Which way avant-garde?,” Assemblage, no. 41, p. 78, 2000.

[101] R. Somol and S. Whiting, “Notes around the doppler effect and other moods of mod- ernism,” Perspecta, vol. 33, pp. 72–77, 2002.

[102] W. Knoll and M. Hechinger, Architektur-Modelle: Anregungen zu Ihrem Bau. Munich, Germany: Deutsche Verlangs-Anstalt, 2006.

[103] S. Bergen, S. Bolton, and J. L. Fridley, “Design principles for ecological engineering,” Ecological Engineering, vol. 18, no. 2, pp. 201–210, 2001.

[104] S. Van der Ryn and S. Cowan, Ecological Design. Island Press, 2007. [105] D. Pearson, New Organic Architecture: The Breaking Wave. University of California Press, 2001.

[106] A. J. Anselm, “Developing designs in balance with nature,” in Eco-Architecture: Har- monisation between Architecture and Nature (G. Broadbent and C. Brebbia, eds.), Trans- 157actions on the Built Environment, pp. 195–204, Wessex Institute of Technology, WIT Press, 2006.

[107] K. Gowri, “Green building rating systems: An overview.,” ASHRAE Journal, vol. 46, no. 11, pp. 56–60, 2004.

[108] E. Coen, The art of genes. Oxford University Press New York, 1999.

[109] W. Banzhaf, J. Koza, C. Ryan, L. Spector, and C. Jacob, “Genetic programming,” IEEE Intelligent Systems and Their Applications, vol. 15, no. 3, pp. 74–84, 2000.

[110] P. E. Griffiths and R. D. Gray, “Developmental systems and evolutionary explanation,” The Journal of Philosophy, vol. 91, no. 6, pp. 277–304, 1994.

[111] S. Kauffman, At Home in the Universe: The Search for the Laws of Self-Organization and Complexity. Oxford University Press, 1995.

[112] L. Margulis and S. Dorion, What is Life? University of California Press, 2000.

[113] R. Dawkins, “Selfish genes and selfish memes,” The Mind’s I: Fantasies and Reflections on Self and Soul, pp. 124–144, 1981.

[114] M. Best, “How Culture Can Guide Evolution: An Inquiry into Gene/Meme Enhance- ment and Oppostion,” Adaptive Behavior, vol. 7, no. 3/4, pp. 289–306, 1999.

[115] G. Witzany, “Natural history of life: History of communication logics and dynamics,” SEED Journal, vol. 5, no. 1, pp. 27–55, 2005.

[116] R. L. Chisholm and R. A. Firtel, “Insights into morphogenesis from a simple develop- mental system,” Nat Rev Mol Cell Biol, vol. 5, no. 7, pp. 531–541, 2004.

[117] R. Rojas, Neural Networks - A Systematic Introduction. Berlin, New York: Springer- Verlag, 1996.

[118] T. Mitchell, Introduction to Machine Learning. Boston, Massachusettes: McGraw Hill, 1997.

[119] J. C. Astor and C. Adami, “A developmental model for the evolution of artificial neural networks,” Artif. Life, vol. 6, no. 3, pp. 189–218, 2000.

[120] K. Sims, “Evolving 3D morphology and behaviour by competition,” in Artificial Life IV Proceedings (R. Brooks and P. Maes, eds.), (MIT, Cambridge, MA, USA), pp. 28–39, MIT Press, 6-8July 1994.

[121] M. Pilat, Morphid Academy: A Virtual Laboratory for Evolution of Form and Function. PhD thesis, University of Calgary, 2009.

[122] F. Dellaert and R. Beer, “A developmental model for the evolution of complete au- tonomous agents,” in SAB ’96, 1996.

[123] G. S. Hornby and J. B. Pollack, “Creating high-level components with a generative representation for body-brain evolution,” Artif. Life, vol. 8, no. 3, pp. 223–246, 2002.

[124] J. M. Denu, J. A. Stuckey, M. A. Saper, and J. E. Dixon, “Form and function in protein dephosphorylation,” Cell, vol. 87, pp. 361–364, 11 1996/11/1.

[125] P. Watson, “Function follows form: generation of intracellular signals by cell deforma- tion,” The FASEB Journal, vol. 5, no. 7, pp. 2013–2019, 1991.

[126] D. Ingber, “The architecture of life,” Scientific American, vol. 278, no. 1, pp. 48–57, 1998.

[127] C. Paul, H. Lipson, and F. J. V. Cuevas, “Evolutionary form-finding of tensegrity struc- tures,” in GECCO ’05: Proceedings of the 2005 conference on Genetic and evolutionary computation, (New York, NY, USA), pp. 3–10, ACM Press, 2005.

[128] N. Khemka, C. Jacob, and G. Cole, “Making soccer kicks better: a study in particle swarm optimization,” in GECCO ’05: Proceedings of the 2005 workshops on Genetic and evolutionary computation, (New York, NY, USA), pp. 382–385, ACM, 2005.

[129] C. Smith, On Vertex-Vertex Systems and Their Use in Geometric and Biological Mod- elling. PhD thesis, University of Calgary, 2006.

[130] E. Coen, A. Rolland-Lagan, M. Matthews, J. Bangham, and P. Prusinkiewicz, “The ge- netics of geometry,” Proceedings of the National Academy of Sciences, vol. 101, no. 14, pp. 4728–4735, 2004.

[131] A. Lisi, “An exceptionally simple theory of everything,” arxiv, vol. 711, no. 6, 2007.

[132] S. Lloyd, Programming the universe: a quantum computer scientist takes on the cosmos. Vintage Books, 2007.

[133] M. Gardner, “Mathematical games: The fantastic combinations of john conway’s new solitaire game ”life”,” Scientific American, vol. 223, pp. 120–123, October 1970.

[134] S. Wolfram, A new kind of science. Champaign, Ilinois, US, United States: Wolfram Media Inc., 2002.

[135] S. Wolfram, “Cellular automata as models of complexity,” Nature, vol. 311, pp. 419– 424, October 1984.

[136] S. Wolfram, “Stephen Wolfram: A New Kind of Science – Reference Material.” http://www.wolframscience.com/reference/, March 2009.

[137] R. Bagley and J. Farmer, “Spontaneous emergence of a metabolism,” in Artificial Life II, (Cambridge, MA, USA), MIT Press, 1990.

[138] P. Schuster, “How does complexity arise in evolution,” Complex., vol. 2, no. 1, pp. 22– 30, 1996.

[139] J. Holland, Hidden order: How adaptation builds complexity. Addison Wesley Publish- ing Company, 1996.

[140] J. Bader, “The drosophila protein interaction network may be neither power-law nor scale-free,” Power Laws, Scale-Free Networks and Genome Biology, pp. 53–64, 2006.

[141] J. Buhl, J. Gautrais, R. Sol ́e, P. Kuntz, S. Valverde, J. Deneubourg, and G. Theraulaz, “Efficiency and robustness in ant networks of galleries,” The European Physical Journal B-Condensed Matter, vol. 42, no. 1, pp. 123–129, 2004.

[142] C. A. Hidalgo and A.-L. Barabasi, “Scale-free networks,” Scholarpedia: The free peer reviewed encyclopedia, 2006.

[143] J. Travers and S. Milgram, “An experimental study of the small world problem,” So- ciometry, vol. 32, no. 4, pp. 425–443, 1969.

[144] D. J. Watts and S. H. Strogatz, “Collective dynamics of ’small-world’ networks.,” Na- ture, vol. 393, pp. 440–442, June 1998.

[145] C. Moore and M. E. J. Newman, “Epidemics and percolation in small-world networks,” Physical Review E, vol. 61, p. 5678, 2000.

[146] V. Latora and M. Marchiori, “Economic small-world behavior in weighted networks,” 2002.

[147] R. Albert, “Boolean modeling of genetic regulatory networks,” Complex Networks, pp. 459–481, 2004.

[148] R. Serra, M. Villani, and L. Agostini, “On the dynamics of scale-free boolean networks,” Neural Nets, pp. 43–49, 2003.

[149] M. Afsharchi, B. Far, and J. Denzinger, “Ontology-guided learning to improve com- munication between groups of agents,” in Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems, pp. 923–930, ACM New York, NY, USA, 2006.

[150] S. Johnson, Emergence: The Connected Lives of Ants, Brains, Cities, and Software. New York: Scribner, 2001.

[151] J. H. Holland, Emergence: From Chaos to Order. New York: Oxford University Press, 1998.

[152] G. S. Hornby, “Generative representations for evolving families of designs,” in GECCO (E. Cant ́u-Paz, J. A. Foster, K. Deb, L. Davis, R. Roy, U.-M. O’Reilly, H.-G. Beyer, R. K. Standish, G. Kendall, S. W. Wilson, M. Harman, J. Wegener, D. Dasgupta, M. A. Potter, A. C. Schultz, K. A. Dowsland, N. Jonoska, and J. F. Miller, eds.), vol. 2724 of Lecture Notes in Computer Science, pp. 1678–1689, Springer, 2003.

[153] G. S. Hornby, “Measuring complexity by measuring structure and organization,” in 2007 IEEE Congress on Evolutionary Computation (D. Srinivasan and L. Wang, eds.), (Sin- gapore), pp. 2017–2024, IEEE Press, 2007.

[154] M. Wooldridge, An Introduction to MultiAgent Systems. Chichester, England: John Wiley and Sons, February 2002.

[155] C. W. Reynolds, “Website of Craig W. Reynolds.” http://www.red3d.com/ cwr/, March 2009.

[156] I. Burleigh, “Vigo::3d: A framework for simulating and visualizing of three-dimensional scenes..” http://vigo.sourceforge.net/docs/, October 2008.

[157] Aesthetics and Computation Group at the MIT Media Lab, “Processing language and programming environment.” http://processing.org/, October 2008.

[158] U. Wilensky and the CCL at Northwestern University, “Netlogo: A cross-platform multi-agent programmable modeling environment.” http://ccl.northwestern.edu/netlogo/, October 2008.

[159] T. Vicsek, A. Czirok, E. Ben-Jacob, I. Cohen, and O. Shochet, “Novel type of phase transition in a system of self-driven particles,” J. Exp. Mar. Biol. Ecol Phys Rev Lett, vol. 75, p. 1226, 1989.

[160] T. Vicsek, A. Czir ́ok, E. Ben-Jacob, I. Cohen, and O. Shochet, “Novel Type of Phase Transition in a System of Self-Driven Particles,” Physical Review Letters, vol. 75, no. 6, pp. 1226–1229, 1995.

[161] A. Czirok and T. Vicsek, “Collective behavior of interacting self-propelled particles,” Arxiv preprint cond-mat/0611742, 2006.

[162] I. Der ́enyi and T. Vicsek, “Cooperative transport of Brownian particles,” J. Phys. I (France) Phys Rev Lett, vol. 75, p. 374, 1994.

[163] C. Huepe and M. Aldana, “New tools for characterizing swarming systems: A compari- son of minimal models,” Physica A: Statistical Mechanics and its Applications, vol. 387, no. 12, pp. 2809 – 2822, 2008.

[164] K. Kaneko, “Overview of coupled map lattices,” Chaos, vol. 2, p. 279, 07 1992.

[165] K. Kaneko, “Spatiotemporal chaos is one-and two-dimensional coupled map lattices,” in CNLS conference on advances in fluid turbulence, vol. 16, 1988.

[166] J. Jost and M. Joy, “Spectral properties and synchronization in coupled map lattices,” Science Phys Rev E, vol. 65, p. 016201, 1999.

[167] A. Lemaˆıtre and H. Chat ́e, “Phase Ordering and Onset of Collective Behavior in Chaotic Coupled Map Lattices,” Physical Review Letters, vol. 82, no. 6, pp. 1140–1143, 1999.

[168] H. Tanner, A. Jadbabaie, and G. Pappas, “Flocking in fixed and switching networks,” in IEEE Conference on Decision and Control, vol. 1, p. 2, 2005.

[169] R. Olfati-Saber, “Flocking for multi-agent dynamic systems: Algorithms and theory,” IEEE Transactions on Automatic Control, vol. 51, no. 3, pp. 401–420, 2006.

[170] L. Moura, “Website of leonel moura.” http://www.lxxl.pt, December 2007.

[171] T. Blackwell, “Swarming and music,” Evolutionary Computer Music, pp. 194–217, 2007.

[172] N. Khemka, S. Novakowski, G. Hushlak, and C. Jacob, “Evolutionary design of dy- namic SwarmScapes,” in Proceedings of the 10th annual conference on Genetic and evolutionary computation, pp. 827–834, ACM New York, NY, USA, 2008.

[173] L. Spector, J. Klein, C. Perry, and M. Feinstein, “Emergence of collective behavior in evolving populations of flying agents,” Genetic Programming and Evolvable Machines, vol. 6, no. 1, pp. 111–125, 2005.

[174] W. Wright, R. Smith, M. Danek, and P. Greenway, “A generalisable measure of self- organisation and emergence,” Lecture notes in computer science, pp. 857–864, 2001. [175] M. Pilat, “Wasp-inspired construction algortihms,” tech. rep., University of Calgary, 2004.

[176] S. von Mammen, C. Jacob, and G. K ́okai, “Evolving swarms that build 3d structures,” in CEC 2005, IEEE Congress on Evolutionary Computation, (Edinburgh, UK), IEEE Press, 2005.

[177] S. von Mammen, Evolving artificial constructive swarms - Experimental models and methodologies. Saarbr ̈ucken, Germany: VDM-Verlag, 2008.

[178] Y. Zeng, P. B. Dennis, and C. H. Jorge, “Multiagent based construction for human-like architecture,” in AAMAS ’07: Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems, (New York, NY, USA), pp. 1–3, ACM, 2007.

[179] Y. Zeng, C. H. Jorge, and P. B. Dennis, “Swarmarchitect: a swarm framework for col- laborative construction,” in GECCO ’07: Proceedings of the 9th annual conference on Genetic and evolutionary computation, (New York, NY, USA), pp. 186–186, ACM, 2007.

[180] C. W. Reynolds, “Flocks, herds, and schools: A distributed behavioral model,” Com- puter Graphics, vol. 21, no. 4, pp. 25–34, 1987.

[181] G. W. Litman, J. P. Cannon, and L. J. Dishaw, “Reconstructing immune phylogeny: new perspectives,” Nat Rev Immunol, vol. 5, no. 11, pp. 866–879, 2005.

[182] M. Oilek and P. Klein, “Stochastic model of the immune response,” Modelling and Op- timization of Complex System, pp. 15–25, 1979.

[183] F. Neelamkavil, Computer Simulation and Modelling. John Wiley and Sons, 1994.

[184] S. von Mammen and C. Jacob, “Swarming for games: Immersion in complex systems,” in Applications of Evolutionary Computing, Proceedings of EvoWorkshops 2009, Lec- ture Notes in Computer Science, (Berlin-Heidelberg), Springer-Verlag, 2009.

[185] X. Yan, P. Yu, and J. Han, “Graph indexing: a frequent structure-based approach,” in Proceedings of the 2004 ACM SIGMOD international conference on Management of data, pp. 335–346, ACM New York, NY, USA, 2004.

[186] H. He and A. Singh, “Closure-tree: An index structure for graph queries,” in Proceed- ings of the 22nd International Conference on Data Engineering, p. 38, IEEE Computer Society Washington, DC, USA, 2006.

[187] A. Eldridge, A. Dorin, and J. McCormack, “Manipulating artificial ecosystems,” Appli- cations of Evolutionary Computing, pp. 392–401, 2008.

[188] J. McCormack and O. Bown, “Life’s what you make: Niche construction and evolution- ary art,” Applications of Evolutionary Computing, pp. 528–537, 2009///.

[189] S. Silva and S. Dignum, “Extending operator equalisation: Fitness based self adaptive length distribution for bloat free gp,” Genetic Programming, pp. 159–170, 2009///.

[190] J. Giavitto and O. Michel, “The topological structures of membrane computing,” Fun- damenta Informaticae, vol. 49, no. 1, pp. 123–145, 2002.

[191] G. Paun and G. Rozenberg, “A guide to membrane computing,” Theoretical Computer Science, vol. 287, pp. 73–100, 9 2002/9/25.

[192] S. von Mammen, G. Hushlak, S. Novakowski, and C. Jacob, “Evolutionary swarm de- sign,” Design Principles and Practices: An International Journal, In press. 2009.

[193] C. Jacob and I. Burleigh, “Biomolecular swarms: An agent-based model of the lactose operon,” Natural Computing, vol. 3, pp. 361–376, December 2004.

[194] C. Jacob, A. Barbasiewicz, and G. Tsui, “Swarms and genes: Exploring λ-switch gene regulation through swarm intelligence,” in CEC 2006, IEEE Congress on Evolutionary Computation, 2006.

[195] C. Jacob, S. Steil, and K. Bergmann, “The swarming body: Simulating the decentralized defenses of immunity,” in Artificial Immune Systems, ICARIS 2006, 5th International Conference, (Oeiras, Portugal), Springer, September 2006.

[196] J. E. Boyd, G. Hushlak, and C. Jacob, “Swarmart: Interactive art from swarm intelli- gence,” in Proceedings of the 12th annual ACM international conference on Multimedia, (New York, NY, USA), pp. 628–635, ACM Press, 2004.


Full Text


intern file

Sonstige Links