Gliders and Riders: A Particle Swarm Selects for Coherent Space-Time Structures in Evolving Cellular Automata

  • J. J. Ventrella
Part of the Studies in Computational Intelligence book series (SCI, volume 31)


Particle Swarm Optimization Particle Swarm Transition Function Cellular Automaton Cellular Automaton 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Berlekamp, E. R., Conway, J. H., and Guy, R. K. (1982) “What Is Life?”. Ch. 25 in ôWinning Ways for Your Mathematical Playsö , Vol. 2. London: Academic Press.Google Scholar
  2. 2.
    Bilotta, E., Lafusa, A., and Pantano, P. (2002) Is self-replication an embedded characteristic of artificial/living matter? Proceedings of the eighth international conference on Artificial life. pages 38 û 48. MIT Press.Google Scholar
  3. 3.
    Das, R., Mitchell, M. and Crutchfield, J. (1994) “A Genetic Algorithm Discovers Particle-Based Computation in Cellular Automata” In Parallel Problem Solving from Nature-III, Y. Davidor, H.-P. Schwefel, and R. MSnner (eds.), Springer-Verlag 344-353Google Scholar
  4. 4.
    Gardner, M. (1970) Mathematical Games - The fantastic combinations of John Conway’s new solitaire game “life” Scientific American, 223 (October 1970): 120-123. Google Scholar
  5. 5.
    Grassé, P.P.(1959) La reconstruction du nid et les coordinations interindividuelle chez Belli-cositermes natalensis et Cubitermes. La theorie de la stigmergie: Essai d’interpretation des termites constructeurs. Insectes Sociaux, 6:41-83.CrossRefGoogle Scholar
  6. 6.
    Kazakov, D., and Sweet, M. (2005) Evolving the Game of Life. Adaptive Agents and Multi-Agent Systems II. eds. D. Kudenko, D. Kazakov, E. Alonso. Lecture Notes in Artificial Intelligence vol. 3394, pp.132-146, Springer - Verlag, Berlin Heidelberg.Google Scholar
  7. 7.
    Kennedy, J. and Eberhart, R. (1995) Particle Swarm Optimization. Proceedings of the 1995 IEEE Conference on Neural Networks.Google Scholar
  8. 8.
    Kolsch, M., Turk, M. (2005) Hand tracking with Flocks of Features. Computer Vision and Pattern Recognition. CVPR 2005. IEEE Computer Society Conference on Computer Vision and Pattern Recognition. Volume 2, 20-25 June 2005 Page(s):1187 vol. 2Google Scholar
  9. 9.
    Langton, C. (1992) Life at the Edge of Chaos, Artificial Life II. Addison-Weskey, pages 41-91Google Scholar
  10. 10.
    Mitchell, M., Hraber, P., and Crutchfield, J. (1993)“Revisiting the Edge of Chaos: Evolving Cellular Automata to Perform Computations”, Complex Systems 7 89-130.zbMATHGoogle Scholar
  11. 11.
    Mitchell, M. (1998). Computation in Cellular Automata: A Selected Review. In T. Gramss, S. Bornholdt, M. Gross, M. Mitchell, and T. Pellizzari, Nonstandard Computation , pp. 95-140. Weinheim: VCH Verlagsgesellschaft.CrossRefGoogle Scholar
  12. 12.
    Packard, N. (1988) Adaptation Towards the Edge of Chaos. In: Kelso, J. A. S., Mandell, A. J., and Shlesinger, M. F. (eds.), Dynamic Patterns in Complex Systems, World Scientific. pp. 293-301, SingaporeGoogle Scholar
  13. 13.
    Poundstone, W. (1985) The Recursive Universe. William Morrow and Company, New York.Google Scholar
  14. 14.
    Ramos, V., and Almeida, F. (2000) Artificial Ant Colonies in Digital Image Habitats -A Mass Behaviour Effect Study on Pattern Recognition, Proceedings of ANTS 2000 û 2nd International Workshop on Ant Algorithms (From Ant Colonies to Artificial Ants), Marco Dorigo, Martin Middendorf and Thomas Stnzle (Eds.), pp. 113-116Google Scholar
  15. 15.
    Ramos, V., and Abraham, A. (2003) Swarms on Continuous Data, in CEC|03 û Congress on Evolutionary Computation, IEEE Press. pp.1370-1375, Canberra, Australia, 8-12 Dec.Google Scholar
  16. 16.
    Rendell, P. (2001) Turing Universality of the Game of Life. Collision-Based Computing, ed. Adamatzky. Springer-Verlag. pages: 513 û 539.Google Scholar
  17. 17.
    Sapin, E., Bailleaux, O., Chabrier, J., and Collet, P. (2004) A New Universal Cellular Automaton Discovered by Evolutionary Algorithms. Lecture Notes in Computer Science. Springer-Verlag. Volume 3102 / 2004. pp. 175 - 187Google Scholar
  18. 18.
    Shi, Y.H., and Eberhart, R.C. (1998) Parameter Selection in Particle Swarm Optimization. Proceedings of 7th Annual conference on Evolutionary Computation, Springer.Google Scholar
  19. 19.
    Smith, A. R. III (1971): Simple computation-universal cellular spaces. Journal of the Association for Computing Machinery, 18, 339 û 353.zbMATHMathSciNetGoogle Scholar
  20. 20.
    Ventrella, J.(2000) Breeding Gliders with Cellular Automataû online at:
  21. 21.
    Ventrella, J. (2005) Gene Pool: Exploring the Interaction Between Natural Selection and Sexual Selection. Artificial Life Models in Software. eds. Adamatzky, A. and Komosinski, M. Springer.Google Scholar
  22. 22.
    Wilson. E. O., (1986) Biophilia, the Human Bond with other Species. Harvard University Press,Google Scholar
  23. 23.
    Wolfram. S. (1984) Universality and Complexity in Cellular Automata. Physica D 10: 1-35.CrossRefMathSciNetGoogle Scholar
  24. 24.
    Wolfram. S. (2002) A New Kind of Science. Wolfram Media.Google Scholar
  25. 25.
    Wuensche, A., and Lesser, M. (1992) The Global Dynamics of Cellular Automata. Addison-WesleyGoogle Scholar
  26. 26.
    Wuensche, A. (2002) Finding Gliders in Cellular Automata. Collision-based Computing, Springer-Verlag, Jan, 2002. pages 381-410Google Scholar

Copyright information

© Springer 2006

Authors and Affiliations

  • J. J. Ventrella

There are no affiliations available

Personalised recommendations