Skip to main content
SpringerLink
Log in

Advances in the Evolution of Complex Cellular Automata

  • Conference paper
  • First Online:
Computational Intelligence (IJCCI 2016)

Part of the book series: Studies in Computational Intelligence ((SCI,volume 792))

Included in the following conference series:

  • 270 Accesses

Abstract

In this study we present some advanced experiments dealing with the evolutionary design of multi-state uniform cellular automata. The generic square calculation problem in one-dimensional automata will be treated as one of the case studies. An analysis of the evolutionary experiments will be proposed and properties of the resulting cellular automata will be discussed. It will be demonstrated that various approaches to the square calculations in cellular automata exist, some of which substantially overcome the known solution. The second case study deals with a non-trivial pattern development problem in two-dimensional automata. Some of the results will be presented which indicate that an exact behaviour can be automatically designed even for cellular automata working with more than ten cell states. A discussion for both case studies is included and potential areas of further research are highlighted.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 119.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 159.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 159.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    https://www.wolframalpha.com/.

References

  1. Basanta, D., Bentley, P., Miodownik, M., Holm, E.: Evolving cellular automata to grow microstructures. Genetic Programming. Lecture Notes in Computer Science, vol. 2610, pp. 1–10. Springer, Berlin Heidelberg (2003)

    Google Scholar 

  2. Berlekamp, E.R., Conway, J.H., Guy, R.K.: Winning Ways for Your Mathematical Plays, vol. 4, 2nd edn. A K Peters/CRC Press, Boca Raton (2004)

    Google Scholar 

  3. Bidlo, M.: Investigation of replicating tiles in cellular automata designed by evolution using conditionally matching rules. In: 2015 IEEE International Conference on Evolvable Systems (ICES), Proceedings of the 2015 IEEE Symposium Series on Computational Intelligence (SSCI), pp. 1506–1513. IEEE Computational Intelligence Society (2015)

    Google Scholar 

  4. Bidlo, M.: Evolution of generic square calculations in cellular automata. In: Proceedings of the 8th International Joint Conference on Computational Intelligence - Volume 3: ECTA, pp. 94–102. SciTePress - Science and Technology Publications (2016)

    Google Scholar 

  5. Bidlo, M.: On routine evolution of complex cellular automata. IEEE Trans. Evol. Comput. 20(5), 742–754 (2016)

    Article  Google Scholar 

  6. Bidlo, M., Vasicek, Z.: Evolution of cellular automata with conditionally matching rules. In: 2013 IEEE Congress on Evolutionary Computation (CEC 2013), pp. 1178–1185. IEEE Computer Society (2013)

    Google Scholar 

  7. Codd, E.F.: Cellular Automata. Academic Press, New York (1968)

    Google Scholar 

  8. Durand, B., Rka, Z.: The game of life: universality revisited. Mathematics and Its Applications. Cellular Automata, vol. 460, pp. 51–74. Springer, Netherlands (1999)

    Google Scholar 

  9. Elmenreich, W., Fehérvári, I.: Evolving self-organizing cellular automata based on neural network genotypes. In: Proceedings of the 5th International Conference on Self-organizing Systems, pp. 16–25. Springer (2011)

    Google Scholar 

  10. Holland, J.H.: Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor (1975)

    Google Scholar 

  11. Ilachinski, A.: Cellular Automata: A Discrete Universe. World Scientific, Singapore (2001)

    Google Scholar 

  12. Lindgren, K., Nordahl, M.G.: Universal computation in simple one-dimensional cellular automata. Complex Syst. 4(3), 299–318 (1990)

    MathSciNet  Google Scholar 

  13. Mardiris, V., Sirakoulis, G., Karafyllidis, I.: Automated design architecture for 1-d cellular automata using quantum cellular automata. IEEE Trans. Comput. 64(9), 2476–2489 (2015)

    Article  MathSciNet  Google Scholar 

  14. Ninagawa, S.: Solving the parity problem with rule 60 in array size of the power of two. J. Cell. Autom. 8(3–4), 189–203 (2013)

    MathSciNet  Google Scholar 

  15. Perrier, J.-Y., Sipper, M.: Toward a viable, self-reproducing universal computer. Phys. D 97(4), 335–352 (1996)

    Article  MathSciNet  Google Scholar 

  16. Rendell, P.: A universal turing machine in Conway’s game of life. In: 2011 International Conference on High Performance Computing and Simulation (HPCS), pp. 764–772 (2011)

    Google Scholar 

  17. Rendell, P.: A fully universal turing machine in Conway’s game of life. J. Cell. Autom. 9(1–2), 19–358 (2013)

    MathSciNet  Google Scholar 

  18. Sahoo, S., Choudhury, P.P., Pal, A., Nayak, B.K.: Solutions on 1-d and 2-d density classification problem using programmable cellular automata. J. Cell. Autom. 9(1), 59–88 (2014)

    MathSciNet  Google Scholar 

  19. Sahu, S., Oono, H., Ghosh, S., Bandyopadhyay, A., Fujita, D., Peper, F., Isokawa, T., Pati, R.: Molecular implementations of cellular automata. In: Cellular Automata for Research and Industry. Lecture Notes in Computer Science, vol. 6350. Springer, Berlin (2010)

    Google Scholar 

  20. Sipper, M.: Quasi-uniform computation-universal cellular automata. Advances in Artificial Life. ECAL 1995. Lecture Notes in Computer Science, vol. 929, pp. 544–554. Springer, Berlin (1995)

    Google Scholar 

  21. Sridharan, K., Pudi, V.: Design of Arithmetic Circuits in Quantum Dot Cellular Automata Nanotechnology. Springer International Publishing, Switzerland (2015)

    Google Scholar 

  22. Stefano, G.D., Navarra, A.: Scintillae: how to approach computing systems by means of cellular automata. Cellular Automata for Research and Industry. Lecture Notes in Computer Science, vol. 7495, pp. 534–543. Springer, Berlin (2012)

    Google Scholar 

  23. Suzudo, T.: Searching for pattern-forming asynchronous cellular automata - an evolutionary approach. Cellular Automata. Lecture Notes in Computer Science, vol. 3305, pp. 151–160. Springer, Berlin (2004)

    Google Scholar 

  24. Tempesti, G.: A new self-reproducing cellular automaton capable of construction and computation. In: Advances in Artificial Life, Proceedings of the 3rd European Conference on Artificial Life. Lecture Notes in Artificial Intelligence, vol. 929, pp. 555–563. Springer, Berlin (1995)

    Google Scholar 

  25. von Neumann, J.: The Theory of Self-reproducing Automata (Burks, A.W. (ed.)). University of Illinois Press, Urbana (1966)

    Google Scholar 

  26. Wolfram, S.: A New Kind of Science. Wolfram Media, Champaign (2002)

    Google Scholar 

  27. Yuns, J.B.: Achieving universal computations on one-dimensional cellular automata. Cellular Automata for Research and Industry. Lecture Notes in Computer Science, vol. 6350, pp. 660–669. Springer, Berlin (2010)

    Google Scholar 

Download references

Acknowledgements

This work was supported by The Ministry of Education, Youth and Sports of the Czech Republic from the National Programme of Sustainability (NPU II), project IT4Innovations excellence in science – LQ1602, and from the Large Infrastructures for Research, Experimental Development and Innovations project “IT4Innovations National Supercomputing Center – LM2015070”.

Author information

Authors and Affiliations

  1. Faculty of Information Technology, IT4Innovations Centre of Excellence, Brno University of Technology, Božetěchova 2, 61266, Brno, Czech Republic

    Michal Bidlo

Authors
  1. Michal Bidlo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Michal Bidlo .

Editor information

Editors and Affiliations

  1. Department of Computer Architecture and Computer Technology, Universidad de Granada, Granada, Spain

    Juan Julian Merelo

  2. ISEL-Instituto Politécnico de Lisboa, Lisboa, Portugal

    Fernando Melício

  3. Facultad de Informática, Department of Information and Communications Engineering, University of Murcia, Murcia, Spain

    José M. Cadenas

  4. University of Coimbra, Coimbra, Portugal

    António Dourado

  5. Université Paris-Est Créteil (UPEC), Créteil, France

    Kurosh Madani

  6. University of Algarve, Faro, Portugal

    António Ruano

  7. INSTICC, Setúbal, Portugal

    Joaquim Filipe

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Bidlo, M. (2019). Advances in the Evolution of Complex Cellular Automata. In: Merelo, J.J., et al. Computational Intelligence. IJCCI 2016. Studies in Computational Intelligence, vol 792. Springer, Cham. https://doi.org/10.1007/978-3-319-99283-9_7

Download citation

Publish with us

Policies and ethics

Search

Navigation