Advertisement

Automatic Programming of Cellular Automata and Artificial Neural Networks Guided by Philosophy

  • Patrik ChristenEmail author
  • Olivier Del Fabbro
Chapter
  • 109 Downloads
Part of the Studies in Systems, Decision and Control book series (SSDC, volume 294)

Abstract

Many computer models have been developed and successfully applied. However, in some cases, these models might be restrictive on the possible solutions or their solutions might be difficult to interpret. To overcome this problem, we outline a new approach, the so-called allagmatic method, that automatically programs and executes models with as little limitations as possible while maintaining human interpretability. Earlier we described a metamodel and its building blocks according to the philosophical concepts of structure and operation. They are entity, milieu, and update function that together abstractly describe a computer model. By automatically combining these building blocks in an evolutionary computation, interpretability might be increased by the relationship to the metamodel, and models might be translated into more interpretable models via the metamodel. We propose generic and object-oriented programming to implement the entities and their milieus as dynamic and generic arrays and the update function as a method. We show two experiments where a simple cellular automaton and an artificial neural network are automatically programmed, compiled, and executed. A target state is successfully reached in both cases. We conclude that the allagmatic method can create and execute cellular automaton and artificial neural network models in an automated manner with the guidance of philosophy.

Keywords

Automatic programming Meta-modelling Allagmatic method Structure Operation Complex system Cellular automaton Artificial neural network 

Notes

Acknowledgements

This work was supported by the Hasler Foundation under Grant 18067.

References

  1. 1.
    Wolfram, S.: Cellular automata as models of complexity. Nature 311, 419–424 (1984).  https://doi.org/10.1038/311419a0
  2. 2.
    Ding, R., Guo, Z.X.: Microstructural modelling of dynamic recrystallisation using an extended cellular automaton approach. Comput. Mater. Sci. 23(1–4), 209–218 (2002).  https://doi.org/10.1016/S0927-0256(01)00211-7
  3. 3.
    Jiao, Y., Torquato, S.: Emergent behaviors from a cellular automaton model for invasive tumor growth in heterogeneous microenvironments. PLOS Comput. Biol. 7(12) (2011).  https://doi.org/10.1371/journal.pcbi.1002314
  4. 4.
    Keller, F., Christen, P.: Bone as a complex system: computing bone remodelling across biological hierarchies. In: Proceedings of the 8th World Congress of Biomechanics, O1389 (2018)Google Scholar
  5. 5.
    Ohs, N., Keller, F., Blank, O., Lee, Y.-W.W., Cheng, C.-Y.J., Arbenz, P., Müller, R., Christen, P.: Towards in silico prognosis using big data. Curr. Dir. Biomed. Eng. 2(1), 57–60 (2016).  https://doi.org/10.1515/cdbme-2016-0016
  6. 6.
    Christen, P.: Moving beyond the genome with computer modeling. Pers. Med. 15(3), 145–148 (2018).  https://doi.org/10.2217/pme-2017-0066
  7. 7.
    Hooft, G.T.: The Cellular Automaton Interpretation of Quantum Mechanics. Springer, Cham Heidelberg New York Dordrecht London (2016)Google Scholar
  8. 8.
    Chen, X., Li, H.Y., Miao, J.R., Jiang, S.X., Jiang, X.: A multiagent-based model for pedestrian simulation in subway stations. Simul. Model. Pract. Theory 71, 134–148 (2017).  https://doi.org/10.1016/j.simpat.2016.12.001
  9. 9.
    Esteva, A., Kuprel, B., Novoa, R.A., Ko, J., Swetter, S.M., Blau, H.M., Thrun, S.: Dermatologist-level classification of skin cancer with deep neural networks. Nature 542, 115–118 (2017).  https://doi.org/10.1038/nature21056
  10. 10.
    Carleo, G., Troyer, M.: Solving the quantum many-body problem with artificial neural networks. Science 355, 602–605 (2017).  https://doi.org/10.1126/science.aag2302
  11. 11.
    Bezerra, L.C.T., Lopez-Ibanez, M., Stutzle, T.: Automatic component-wise design of multiobjective evolutionary algorithms. IEEE Trans. Evol. Comput. 20(3), 403–417 (2016).  https://doi.org/10.1109/Tevc.2015.2474158
  12. 12.
    Bidlo, M.: On routine evolution of complex cellular automata. IEEE Trans. Evol. Comput. 20(5), 742–754 (2016).  https://doi.org/10.1109/Tevc.2016.2516242
  13. 13.
    Christen, P., Del Fabbro, O.: Cybernetical concepts for cellular automaton and artificial neural network modelling and implementation. 2019 IEEE International Conference on Systems, Man and Cybernetics (SMC), 4124–4130 (2019).  https://doi.org/10.1109/smc.2019.8913839 arXiv:2001:02037
  14. 14.
    Wiener, N.: Cybernetics: Or Control and Communication in the Animal and the Machine. The MIT Press, Cambridge (1961)zbMATHGoogle Scholar
  15. 15.
    Ashby, W.R.: An Introduction to Cybernetics. Chapman & Hall, London (1956)CrossRefGoogle Scholar
  16. 16.
    Simondon, G.: L’individuation à la lumière des notions de forme et d’information. Editions Jérôme Millon, Grenoble (2013)Google Scholar
  17. 17.
    Simondon, G.: On the Mode of Existence of Technical Objects. University of Minnesota Press, Minneapolis London (2017)Google Scholar
  18. 18.
    Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms. The MIT Press, Cambridge London (2009)zbMATHGoogle Scholar
  19. 19.
    Ilachinski, A.: Cellular Automata: A Discrete Universe. World Scientific, Singapore (2001)CrossRefGoogle Scholar
  20. 20.
    Mainzer, K., Chua, L.: The Universe as Automaton: From Simplicity and Symmetry to Complexity. Springer, Heidelberg Dordrecht London New York (2012)CrossRefGoogle Scholar
  21. 21.
    Wolfram, S.: A New Kind of Science. Wolfram Media, Champaign (2002)zbMATHGoogle Scholar
  22. 22.
    Kaufmann, S.A.: The Origins of Order: Self-Organization and Selection in Evolution. Oxford University Press, New York (1993)Google Scholar
  23. 23.
    Cook, M.: Universality in elementary cellular automata. Complex Syst. 15(1), 1–40 (2004)MathSciNetzbMATHGoogle Scholar
  24. 24.
    Russel, S.J., Norvig, P.: Artificial Intelligence: A modern Approach. Prentice Hall, Upper Saddle River (2010)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2021

Authors and Affiliations

  1. 1.Institute for Information Systems, School of BusinessFHNW University of Applied Sciences and Arts Northwestern SwitzerlandOltenSwitzerland
  2. 2.Chair for Philosophy, Department of Humanities, Social and Political SciencesETH ZurichZurichSwitzerland

Personalised recommendations