About this Journal Submit a Manuscript Table of Contents
ISRN Artificial Intelligence
Volume 2012 (2012), Article ID 365791, 13 pages
http://dx.doi.org/10.5402/2012/365791
Research Article

Optimization of Swarm-Based Simulations

1Department of Computer Science, Faculty of Science, University of Calgary, Calgary, AB, Canada T2N 1N4
2Department of Biochemistry & Molecular Biology, Faculty of Medicine, University of Calgary, Calgary, AB, Canada T2N 1N4

Received 14 March 2012; Accepted 8 April 2012

Academic Editors: F. Camastra, K. W. Chau, and K. Rasheed

Copyright © 2012 Sebastian von Mammen et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. J. von Neumann and A. W. Burks, Theory of Self-Reproducing Automata, University of Illinois Press, London, UK, 1966.
  2. S. A. Kauffman, “Metabolic stability and epigenesis in randomly constructed genetic nets,” Journal of Theoretical Biology, vol. 22, no. 3, pp. 437–467, 1969. View at Scopus
  3. S. A. Kauffman, The Origins of Order, Oxford University, New York, NY, USA, 1993.
  4. S. Wolfram, A New Kind of Science, Wolfram Media, Champaign, Ill, USA, 2002.
  5. M. F. Horstemeyer, “Multiscale modeling: a review,” Practical Aspects of Computational Chemistry, pp. 87–135, 2010.
  6. T. Eissing, L. Kuepfer, C. Becker et al., “A computational systems biology software platform for multiscale modeling and simulation: integrating whole-body physiology, disease biology, and molecular reaction networks,” Frontiers in Physiology, vol. 2, no. 4, pp. 1–10, 2011.
  7. J. Beal, “Functional blueprints: an approach to modularity in grown systems,” in Proceedings of the ANTS 2010: 7th International Conference on Swarm Intelligence, pp. 179–190, Springer, 2010.
  8. J. Werfel, “Biologically realistic primitives for engineered morphogenesis,” in Proceedings of the ANTS 2010: 7th International Conference on Swarm Intelligence, pp. 131–141, Springer, 2010.
  9. I. Salazar-Ciudad and J. Jernvall, “A computational model of teeth and the developmental origins of morphological variation,” Nature, vol. 464, no. 7288, pp. 583–586, 2010. View at Publisher · View at Google Scholar · View at Scopus
  10. S. von Mammen, D. Phillips, T. Davison, H. Jamniczky, B. Hallgrmsson, and C. Jacob, “Swarm-based computational development,” in Morphogenetic Engineering, Springer.
  11. J. Klein, “Breve: a 3D environment for the simulation of decentralized systems and artificial life,” in Proceedings of the 8th International Conference on Artificial life, pp. 329–334, MIT Press, 2002.
  12. C. Huepe and M. Aldana, “New tools for characterizing swarming systems: a comparison of minimal models,” Physica A, vol. 387, no. 12, pp. 2809–2822, 2008. View at Publisher · View at Google Scholar · View at Scopus
  13. C. W. Reynolds, “Flocks, herds, and schools: a distributed behavioral model,” in Proceedings of the SIGGRAPH '87 Conference, vol. 4, pp. 25–34, Anaheim, Calif, USA, 1987.
  14. I. Derényi and T. Vicsek, “Cooperative transport of brownian particles,” Physical Review Letters, vol. 75, no. 3, pp. 374–377, 1995. View at Publisher · View at Google Scholar
  15. A. Czirók and T. Vicsek, “Collective behavior of interacting self-propelled particles,” Physica A, vol. 281, no. 1, pp. 17–29, 2000. View at Publisher · View at Google Scholar
  16. T. Vicsek and A. Zafiris, “Collective motion,” Reviews of Modern Physics. In press.
  17. E. Bonabeau, M. Dorigo, and G. Theraulaz, Swarm Intelligence: From Natural to Artificial Systems, Santa Fe Institute Studies in the Sciences of Complexity Oxford University Press, New York, NY, USA, 1999.
  18. 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 University Press, Princeton, NJ, USA, 2003.
  19. J. Kennedy, R. C. Eberhart, and Y. Shi, Swarm Intelligence, The Morgan Kaufmann Series in Evolutionary Computation, Morgan Kaufmann, San Francisco, Calif, USA, 2001.
  20. M. Dorigo, V. Maniezzo, and A. Colorni, “Ant system: optimization by a colony of cooperating agents,” IEEE Transactions on Systems, Man, and Cybernetics B, vol. 26, no. 1, pp. 29–41, 1996. View at Scopus
  21. M. Pilat, “Wasp-inspired construction algortihms,” Tech. Rep., University of Calgary, 2004.
  22. P. Prusinkiewicz and A. Lindenmayer, The Algorithmic Beauty of Plants, Springer, 1996.
  23. C. J. Jacob, G. Hushlak, J. E. Boyd, P. Nuytten, M. Sayles, and M. Pilat, “SwarmArt: interactive art from swarm intelligence,” Leonardo, vol. 40, no. 3, pp. 248–254, 2007. View at Scopus
  24. H. Kwong and C. Jacob, “Evolutionary exploration of dynamic swarm behaviour,” in Proceedings of the Evolutionary Computation, IEEE Press, Canberra, Australia, 2003.
  25. S. Von Mammen and C. Jacob, “Genetic swarm grammar programming: ecological breeding like a gardener,” in Proceedings of the IEEE Congress on Evolutionary Computation (CEC '07), pp. 851–858, Singapore, September 2007. View at Publisher · View at Google Scholar · View at Scopus
  26. S. Von Mammen and C. Jacob, “The evolution of swarm grammars- growing trees, crafting art, and bottom-up design,” IEEE Computational Intelligence Magazine, vol. 4, no. 3, pp. 10–19, 2009. View at Publisher · View at Google Scholar · View at Scopus
  27. A. Esmaeili and C. Jacob, “A multi-objective differential evolutionary approach toward more stable gene regulatory networks,” BioSystems, vol. 98, no. 3, pp. 127–136, 2009. View at Publisher · View at Google Scholar · View at Scopus
  28. D. Andre, F. H. Bennett III, and J. R. Koza, “Discovery by genetic programming of a cellular automata rule that is better than any known rule for the majority classification problem,” in Proceedings of the 1st Annual Conference on Genetic Programming, pp. 3–11, MIT Press, Stanford University, Palo Alto, Calif, USA, 1996.
  29. C. Jacob, Illustrating Evolutionary Computation with Mathematica, Morgan Kaufmann, San Francisco, Calif, USA, 2001.
  30. V. Sarpe, A. Esmaeili, I. Yazdanbod, T. Kubik, M. Richter, and C. Jacob, “Parametric evolution of a bacterial signalling system formalized by membrane computing,” in Proceedings of the IEEE Congress on Evolutionary Computation (CEC '10), IEEE Press, Barcelona, Spain, July 2010. View at Publisher · View at Google Scholar · View at Scopus
  31. N. Minar, R. Burkhart, C. Langton, and M. Askenazi, “The swarm simulation system: a toolkit for building multi-agent simulations,” Tech. Rep., Santa Fe Institute, Santa Fe, NM, USA, 1996.
  32. S. Rasmussen, N. A. Baas, B. Mayer, M. Nilsson, and M. W. Olesen, “Ansatz for dynamical hierarchies,” Artificial Life, vol. 7, no. 4, pp. 329–353, 2001. View at Scopus
  33. A. Dorin and J. McCormack, “Self-assembling dynamical hierarchies,” in Proceedings of the 8th International Conference on Artificial Life, p. 423, 2003.
  34. J. L. Dessalles and D. Phan, “Emergence in multi-agent systems: cognitive hierarchy, detection, and complexity reduction part I: methodological issues,” Artificial Economics, vol. 564, pp. 147–160, 2006. View at Publisher · View at Google Scholar · View at Scopus
  35. J. Denzinger and J. Hamdan, “Improving observation-based modeling of other agents using tentative stereotyping and compactification through kd-tree structuring,” Web Intelligence and Agent Systems, vol. 4, no. 3, pp. 255–270, 2006. View at Scopus
  36. C. Lavelle, H. Berry, G. Beslon et al., “From Molecules to organisms: towards multiscale integrated models of biological systems,” Theoretical Biology Insights, vol. 1, pp. 13–22, 2008.
  37. S. von Mammen and C. Jacob, “Swarming for games: immersion in complex systems,” in Proceedings of the Applications of Evolutionary Computing Part II, Lecture Notes in Computer Science, pp. 293–302, Springer, Tübingen, Germany, 2009.
  38. C. W. Reynolds, “Flocks, herds, and schools: a distributed behavioral model,” Computer Graphics, vol. 21, no. 4, pp. 25–34, 1987. View at Scopus
  39. S. Von Mammen, C. Jacob, and G. Kókai, “Evolving swarms that build 3D structures,” in Proceedings of the IEEE Congress on Evolutionary Computation (CEC '05), pp. 1434–1441, IEEE Press, Edinburgh, UK, September 2005. View at Scopus
  40. S. von Mammen, Evolving Artificial Constructive Swarms—Experimental Models and Methodologies, VDM, Saarbrucken, Germany, 2008.
  41. I. Burleigh, “Vigo::3d: a framework for simulating and visualizing of threedimensional scenes,” October 2008, http://vigo.sourceforge.net/docs/.
  42. S. von Mammen and C. Jacob, “The spatiality of swarms—quantitative analysis of dynamic interaction networks,” in Proceedings of the Artificial Life XI, pp. 662–669, MIT Press, Winchester, UK, 2008.
  43. A. J. Lotka, “Contribution to the theory of periodic reactions,” Journal of Physical Chemistry, vol. 14, no. 3, pp. 271–274, 1910. View at Scopus
  44. V. Volterra, “Variazioni e fluttuazioni del numero d'individui in specie animali conviventi,” Atti della R. Accademia Nazionale dei Lincei. Memorie della Classe di Scienze Fisiche, vol. 2, pp. 31–113, 1926.
  45. E. Keogh, S. Chu, D. Hart, and M. Pazzani, “An online algorithm for segmenting time series,” in Proceedings of the 1st IEEE International Conference on Data Mining (ICDM '01), pp. 289–296, IEEE Computer Society, Washington, DC, USA, December 2001. View at Scopus
  46. H. Sakoe and S. Chiba, “Dynamic programming algorithm optimization for spoken word recognition,” IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 26, no. 1, pp. 43–49, 1978. View at Scopus
  47. D. J. Berndt and J. Clifford, “Using dynamic time warping to find patterns in time series,” in Proceedings of the AAAI-94 Worshop on Knowledge Discovery in Databases (KDD '94), pp. 359–370, 1994.
  48. J. Kennedy and R. Eberhart, “Particle swarm optimization,” in Proceedings of the IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948, December 1995. View at Scopus
  49. F. Azuajeu, “Computational discrete models of tissue growth and regeneration,” Briefings in Bioinformatics, vol. 12, no. 1, Article ID bbq017, pp. 64–77, 2011. View at Publisher · View at Google Scholar · View at Scopus
  50. S. von Mammen, J.-P. Steghöfer, J. Denzinger, and C. Jacob, “Self-organized middle-out abstraction,” in Self-Organizing Systems, C. Bettstetter and C. Gershenson, Eds., Lecture Notes in Computer Science, pp. 26–31, Springer, Karslruhe, Germany, 6557 edition, 2011.
  51. A. S. Shirazi, S. von Mammen, and C. Jacob, “Adaptive modularization of the MAPK signaling pathway using the multiagent paradigm,” in Proceedings of the 11th International Conference on Parallel Problem Solving from Nature: Part II (PPSN '10), vol. 6239, pp. 401–410, IEEE Press, Department of Computer Science, Faculty of Science, University of Calgary, Canada, September 2010.
  52. C. Y. F. Huang and J. E. Ferrell, “Ultrasensitivity in the mitogen-activated protein kinase cascade,” Proceedings of the National Academy of Sciences of the United States of America, vol. 93, no. 19, pp. 10078–10083, 1996. View at Publisher · View at Google Scholar · View at Scopus
  53. B. N. Kholodenko, “Negative feedback and ultrasensitivity can bring about oscillations in the mitogen-activated protein kinase cascades,” European Journal of Biochemistry, vol. 267, no. 6, pp. 1583–1588, 2000. View at Publisher · View at Google Scholar · View at Scopus
  54. A. S. Shirazi, S. von Mammen, and C. Jacob, “Hierarchical self-organized learning in agent-based modeling of the MAPK signaling pathway,” in Proceedings of the IEEE Congress on Evolutionary Computation (CEC '11), pp. 2245–2251, June 2011.
  55. J. B. MacQueen, “Some methods for classification and analysis of MultiVariate observations,” in Proceedings of the 5th Berkeley Symposium on Mathematical Statistics and Probability, L. M. Le Cam and J. Neyman, Eds., vol. 1, pp. 281–297, University of California Press, 1967.