Skip to main content

Part of the book series: Advances in Soft Computing ((AINSC,volume 41))

Abstract

There are different approximations to improve the performance and mathematical representation of a cellular neural networks to work with linearly nonseparable data as XOR. But the main goal is to work with problems that only can solved with universal machines such as the game of life. In this paper a new model of Polynomial Cellular Neural Networks that solves the game of life is presented with the learning design to compute the templates.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Minsky, M., Paper, S.: Perceptrons: An introduction to Computational Geometry. MIT Press, Cambridge (1969)

    MATH  Google Scholar 

  2. Hassoun, M.H.: Fundamentals of Artificial Neural Networks. MIT Press, Cambridge (1995)

    MATH  Google Scholar 

  3. Yang, Z., Nishio, Y., Ushida, A.: Templates and algorithms for two-layer cellular neural networks. In: IJCNN ’02. Proceedings of the 2002 International Joint Conference on Neural Networks, vol. 2, 12-17 May 2002, pp. 1946–1951 (2002)

    Google Scholar 

  4. Balsi, M.: Generalized CNN: Potentials of a CNN with Non-Uniform Weights. In: Proceedings of IEEE Second International Workshop on Cellular Neural Networks and their Applications (CNNA-92), Munich, Germany, Oct. 14-16, 1992, pp. 129–134. IEEE Computer Society Press, Los Alamitos (1992)

    Chapter  Google Scholar 

  5. Bilgili, E., Göknar, I.C., Ucan, O.N.: Cellular neural network with trapezoidal activation function. Int. J. Circ. Theor. Appl. 33, 393–417 (2005)

    Article  MATH  Google Scholar 

  6. Chua, L., Yang, L.: Cellular neural networks: theory. IEEE Trans. Circuits Syst. 35, 1257–1272 (1988)

    Article  MATH  MathSciNet  Google Scholar 

  7. Harrer, H., Nossek, J.: Discrete-time cellular neural networks. International Journal of Circuit Theory and Applications 20, 453–467 (1992)

    Article  MATH  Google Scholar 

  8. Roska, T., et al.: CSL-CNN software library,version 7.3 (templates and algorithms) (1999)

    Google Scholar 

  9. Yang, Z., Nishio, Y., Ushida, A.: Templates and algorithms for two-layer cellular neural networks neural networks. In: Proc. of IJCNN’02, vol. 2, pp. 1946–1951 (2002)

    Google Scholar 

  10. Schonmeyer, R., Feiden, D., Tetzlaff, R.: Multi-template training for image processing with cellular neural networks. In: Proc. of 2002 7th IEEE International Workshop on Cellular Neural Networks and their Applications (CNNA’02), Frankfurt, Germany, IEEE Computer Society Press, Los Alamitos (2002)

    Google Scholar 

  11. Laiho, M., et al.: Realization of couplings in a polynomial type mixed-mode cnns. In: Proc. of 2002 7th IEEE International Workshop on Cellular Neural Networks and their Applications (CNNA’02), Frankfurt, Germany, IEEE Computer Society Press, Los Alamitos (2002)

    Google Scholar 

  12. Corinto, F.: Cellular Nonlinear Networks: Analysis, Design and Applications. PhD thesis, Politecnico di Torino, Turin (2005)

    Google Scholar 

  13. Gómez-Ramírez, E., Pazienza, G.E., Vilasís-Cardona, X.: Polynomial discrete time cellular neural networks to solve the XOR problem. In: Proc. 10th International Workshop on Cellular Neural Networks and their Applications (CNNA’06), Istanbul, Turkey (2006)

    Google Scholar 

  14. Niederhofer, C., Tetzlaff, R.: Recent results on the prediction of EEG signals in epilepsy by discrete-time cellular neural networks DTCNN. In: Proc. IEEE International Symposium on Circuits and Systems (ISCAS’05), pp. 5218–5221. IEEE Computer Society Press, Los Alamitos (2005)

    Chapter  Google Scholar 

  15. Berlekamp, E., Conway, J.H., Guy, R.K.: Winning ways for your mathematical plays. Academic Press, New York (1982)

    MATH  Google Scholar 

  16. Rendell, P.: A Turing machine in Conway’s game life (2006), Available: http://www.cs.ualberta.ca/~bulitko/f02/papers/tmwords.pdf

  17. Matsumoto, T., Chua, L., Furukawa, R.: CNN cloning template: connected component detector. IEEE Trans. Circuits Syst. 37(5), 633–635 (1990)

    Article  Google Scholar 

  18. Zarándy, Á.: The art of CNN template design. International Journal of Circuit Theory and Applications 27, 5–23 (1992)

    Article  Google Scholar 

  19. Magnussen, H.: Discrete-time cellular neural networks: theory and global learning algorithms. PhD thesis, Techinical university of Munich, Munich (1994)

    Google Scholar 

  20. Kozek, T., Roska, T., Chua, L.: Genetic algorithm for CNN template learning. IEEE Trans. Circuits Syst. 40(6), 392–402 (1993)

    Article  Google Scholar 

  21. Magnussen, H., Nossek, J.: Global learning algorithms for discrete-time cellular neural networks. In: Proc. third IEEE International Workshop on Cellular Neural Networks and their Applications (CNNA’94), Rome, Italy, pp. 165–170. IEEE Computer Society Press, Los Alamitos (1994)

    Chapter  Google Scholar 

  22. Kellner, A., Magnussen, H., Nossek, J.: Texture classification, texture segmentation and text segmentation with discrete-time cellular neural networks. In: Proc. third IEEE International Workshop on Cellular Neural Networks and their Applications (CNNA’94), Rome, Italy, pp. 243–248. IEEE Computer Society Press, Los Alamitos (1994)

    Chapter  Google Scholar 

  23. Holland, J.H.: Adaptation in Natural and Artificial Systems. MIT Press, Cambridge (1992)

    Google Scholar 

  24. Alander, J.T.: An Indexed Bibliography of Genetic Algorithms: Years 1957–1993, Art of CAD ltd. (1994)

    Google Scholar 

  25. Bedner, I.: Genetic Algorithms and Genetic Programming at Stanford. Stanford Bookstore (1997)

    Google Scholar 

  26. Gómez-Ramírez, E., Mazzanti, F.: Cellular Neural Networks Learning using Genetic Algorithm. In: 7mo. Congreso Iberoamericano de Reconocimiento de Patrones, CIARP 2002, Noviembre 19-22, CIC-IPN, Cd. de México, México (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Patricia Melin Oscar Castillo Eduardo Gomez Ramírez Janusz Kacprzyk Witold Pedrycz

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Gomez-Ramirez, E., Pazienza, G.E. (2007). The Game of Life Using Polynomial Discrete Time Cellular Neural Networks. In: Melin, P., Castillo, O., Ramírez, E.G., Kacprzyk, J., Pedrycz, W. (eds) Analysis and Design of Intelligent Systems using Soft Computing Techniques. Advances in Soft Computing, vol 41. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72432-2_72

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-72432-2_72

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-72431-5

  • Online ISBN: 978-3-540-72432-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics