Genetic swarm grammar programming: Ecological breeding like a gardener

2007 IEEE Congress on Evolutionary Computation, CEC 2007

Volumn , Issue , 2007, Pages 851-858

  Von Mammen, Sebastian ^a   Jacob, Christian ^a  

^a UNIVERSITY OF CALGARY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

DYNAMIC STRUCTURES; LINDENMAYER SYSTEMS; SWARM AGENTS;

EVOLUTIONARY ALGORITHMS; INTELLIGENT AGENTS; MATHEMATICAL MODELS;

GENETIC PROGRAMMING;

EID: 47249159503     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2007.4424559     Document Type: Conference Paper

References (52)

1. E. Bonabeau, M. Dorigo, and G. Theraulaz, Swarm Intelligence: From Natural to Artificial Systems, ser. Santa Fe Institute Studies in the Sciences of Complexity. New York: Oxford University Press, 1999.
2. S. Camazine, J.-L. Deneubourg, N. R. Franks, J. Sneyd, G. Theraulaz, and E. Bonabeau, Self-Organization in Biological Systems, ser. Princeton Studies in Complexity. Princeton: Princeton University Press, 2003.
3. S. Johnson, Emergence: The Connected Lives of Ants, Brains, Cities, and Software. New York: Scribner, 2001.
4. L. Yaeger, "Computational genetics, physiology, metabolism, neural systems, learning, vision, and behavior or polyworld: Life in a new context," in Artificial Life III, C. G. Langton, Ed. Addison-Wesley, 1994.
5. J. Collado-Vides, "Towards a grammatical paradigm for the study of the regulation of gene expression," in Theoretical Biology. Epigenetic and Evolutionary Order from Complex Systems, B. Goodwin and P. Saunders, Eds. Baltimore, ML: Johns Hopkins University Press, 1992, pp. 211-224.
6. C. Jacob and S. von Mammen, "Swarm grammars: growing dynamic structures in 3d agent spaces," Digital Creativity, vol. 18, no. 1, 2007.
7. P. Prusinkiewicz and J. Hanan, Lindenmayer Systems, Fractals, and Plants, ser. Lecture Notes in Biomathematics. New York: Springer, 1989, vol. 79.
8. P. Prusinkiewicz and A. Lindenmayer, The Algorithmic Beauty of Plants. New York: Springer, 1990.
9. P. J. Bentley and S. Kumar, "Three ways to grow designs: A comparison of embryogenies for an evolutionary design problem," in Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-1999), 1999.
10. S. Kumar and P. J. Bentley, "Implicit evolvability: An investigation into the evolvability of an embryogeny," in GECCO 2000: Genetic and Evolutionary Computation Conference - Late Breaking Papers, 2000.
11. P. Bentley and D. Corne, Eds., Creative Evolutionary Systems, ser. Artificial Intelligence. San Francisco, CA: Morgan Kaufmann, 2001.
12. S. Kumar and P. Bentley, Eds., On Growth, Form and Computers. London: Elsevier Academic Press, 2003.
13. H. Lipson and J. B. Pollack, "Automatic design and manufacture of robotic lifeforms," Nature, vol. 406, pp. 974-978, August 31 2000.
14. J. Rieffel and J. Pollack, "Automated assembly as situated development: using artificial ontogenies to evolve buildable 3-d objects," in GECCO '05: Genetic and evolutionary computation conference. New York, NY, USA: ACM Press, 2005, pp. 99-106.
15. G. Beurier, F. Michel, and J. Ferber, "Towards an evolution model of multiagent organisms," in ECCS'05: European Conference on Complex Systems, Workshop on Multi-Agents for Modeling Complex Systems (MA4CS), 2005.
16. M. Resnick, Turtles, Termites, and Traffic Jams: Explorations in Massively Parallel Microworlds, ser. Complex Adaptive Systems. Cambridge, MA: MIT Press, 1997.
17. V. S. Colella, E. Klopfer, and M. Resnick, Adventures in Modeling: Exploring Complex, Dynamic Systems with StarLogo. New York: Teachers College Press, Columbia University, 2001.
18. V. Hartmann, "Evolving agent swarms for clustering and sorting," in GECCO '05: Proceedings of the 2005 conference on Genetic and evolutionary computation. New York, NY, USA: ACM Press, 2005, pp. 217-224.
19. H. Kwong and C. Jacob, "Evolutionary exploration of dynamic swarm behaviour," in Congress on Evolutionary Computation. Canberra, Australia: IEEE Press, 2003.
20. S. von Mammen, C. Jacob, and G. Kókai, "Evolving swarms that build 3d structures," in CEC 2005, IEEE Congress on Evolutionary Computation. Edinburgh, UK: IEEE Press, 2005.
21. G. Olague and C. Puente, "Parisian evolution with honeybees for threedimensional reconstruction," in GECCO '06: Proceedings of the 8th annual conference on Genetic and evolutionary computation. New York, NY, USA: ACM Press, 2006, pp. 191-198.
22. G. Beurier, F. Michel, and J. Ferber, "A morphogenesis model for multiagent embryogeny," in Proceedings of the 10th International Conference on the Simulation and Synthesis of Living Systems (ALIFE X), 2006.
23. A. Bucci and J. B. Pollack, "On identifying global optima in cooperative coevolution," in GECCO '05: Proceedings of the 2005 conference on Genetic and evolutionary computation. New York, NY, USA: ACM Press, 2005, pp. 539-544.
24. K. Sims, "Interactive evolution of equations for procedural models," The Visual Computer, vol. 9, no. 8, pp. 466-476, 1993.
25. J. Graf and W. Banzhaf, "Interactive evolution in simulated natural evolution," in Artificial Evolution, vol. LNCS 1063, 1995, pp. 259-272.
26. -, "An expansion operator for interactive evolution," in Proceedings of the IEEE International Conference on Evolutionary Computation. IEEE Press, 1995, pp. 798-802.
27. W. Banzhaf, "Interactive evolution," in Handbook of Evolutionary Computation, T. Bäck, D. B. Fogel, and Z. Michalewicz, Eds. Bristol, New York: Institute of Physics Publishing and Oxford University Press, 1997, pp. C2.9:1-6.
28. X. Llorà, K. Sastry, F. Alías, D. E. Goldberg, and M. Welge, "Analyzing active interactive genetic algorithms using visual analytics," in GECCO '06: Proceedings of the 8th annual conference on Genetic and evolutionary computation. New York, NY, USA: ACM Press, 2006, pp. 1417-1418.
29. P. Prusinkiewicz, M. Hammel, J. Hanan, and R. Mech, "Visual models of plant development," in Handbook of Formal Languages, G. Rozenberg and A. Salomaa, Eds. New York: Springer, 1997.
30. 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.
31. R. Mech and P. Prusinkiewicz, "Visual models of plants interacting with their environment," in SIGGRAPH'96. New Orleans, Louisiana: ACM SIGGRAPH, New York, 1996, pp. 397-410.
32. M. T. Michalewicz, Ed., Plants to Ecosystems: Advances in Computational Life Sciences. Collingwood, VIC, Australia: CSIRO Publishing, 1997.
33. 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. ACM SIGGRAPH, 1998, pp. 275-286.
34. C. Jacob, "Genetic l-system programming," in PPSN III - Parallel Problem Solving from Nature, ser. Lecture Notes in Computer Science, vol. 866. Jerusalem, Israel: Springer, 1994, pp. 334-343.
35. -, "Evolving evolution programs: Genetic programming and lsystems," in Genetic Programming 1996: First Annual Conference, J. R. Koza, D. E. Goldberg, D. B. Fogel, and R. Riolo, Eds. Stanford University, Palo Alto, CA: MIT Press, Cambridge, MA, 1996, pp. 107-115.
36. -, "Evolution and co-evolution of developmental programs," Computer Physics Communications, Special Issue, Modeling Collective Phenomena in the Sciences, 1999.
37. K. J. Mock, "Wildwood: The evolution of l-system plants for virtual environments," in IEEE Conference on Evolutionary Computation. Anchorage, AL: IEEE Press, New York, 1998, pp. 476-480.
38. C. Jacob, Illustrating Evolutionary Computation with Mathematica. San Francisco, CA: Morgan Kaufmann Publishers, 2001.
39. F. Michel, G. Beurier, and J. Ferber, "The turtlekit simulation platform: Application to complex systems," in Proceedings of Workshop Sessions at the 1st International Conference on Signal & Image Technology and Internet-Based Systems (IEEE SITIS05). IEEE Press, 2005, pp. 122-128.
40. M. Ebner, "Coevolution and the red queen effect shape virtual plants," Genetic Programming and Evolvable Machines, vol. 7, no. 1, pp. 103-123, 2006.
41. G. S. Hornby and J. B. Pollack, "Evolving l-systems to generate virtual creatures," Computers & Graphics, vol. 25, pp. 1041-1048, 2001.
42. -, "Body-brain co-evolution using L-systems as a generative encoding," in Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2001), L. Spector, E. D. Goodman, A. Wu, W. B. Langdon, H.-M. Voigt, M. Gen, S. Sen, M. Dorigo, S. Pezeshk, M. H. Garzon, and E. Burke, Eds. San Francisco, California, USA: Morgan Kaufmann, 7-11 2001, pp. 868-875.
43. G. Kókai, R. Ványi, and Z. Tóth, "Parametric l-system description of the retina with combined evolutionary operators," in Genetic and Evolutionary Computation Conference, GECCO-99, Orlando, Florida, USA, 1999.
44. G. Kókai, Z. Tóth, and R. Ványi, "Modelling blood vessel of the eye with parametric l-systems using evolutionary algorithms," in Artificial Intelligence in Medicine, Proceedings of the Joint European Conference on Artificial Intelligence in Medicine and Medical Decision Making, AIMDM'99, W. Horn, Y. Shahar, G. Lindberg, S. Andreassen, and J. C. Wyatt, Eds., vol. 1620, 1999, pp. 433-443.
45. C. Jacob and I. Burleigh, "Biomolecular swarms: An agent-based model of the lactose operon," Natural Computing, vol. 3, no. 4, pp. 361-376, December 2004.
46. C. W. Reynolds, "Flocks, herds, and schools: A distributed behavioral model," Computer Graphics, vol. 21, no. 4, pp. 25-34, 1987.
47. M. Settles, P. Nathan, and T. Soule, "Breeding swarms: a new approach to recurrent neural network training," in GECCO '05: Proceedings of the 2005 conference on Genetic and evolutionary computation. New York, NY, USA: ACM Press, 2005, pp. 185-192.
48. M. Settles and T. Soule, "Breeding swarms: a ga/pso hybrid," in GECCO '05: Proceedings of the 2005 conference on Genetic and evolutionary computation. New York, NY, USA: ACM Press, 2005, pp. 161-168.
49. L. Spector, J. Klein, C. Perry, and M. Feinstein, "Emergence of collective behavior in evolving populations of flying agents," in Genetic and Evolutionary Computation Conference (GECCO-2003), E. C.-P. e. al., Ed. Chicago, IL: Springer-Verlag, 2003, pp. 61-73.
50. 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.
51. 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.
52. C. Jacob, G. Hushlak, J. Boyd, P. Nuytten, M. Sayles, and M. Pilat, "Swarmart: Interactive art from swarm intelligence," Leonardo, vol. 40, no. 3, 2007.