Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
SMT-Based Parameter Synthesis for Parametric Timed Automata Kapitel lesen Erstes Kapitel lesen

2016 | OriginalPaper | Buchkapitel

On the Identification of \(\alpha \)-Asynchronous Cellular Automata in the Case of Partial Observations with Spatially Separated Gaps

verfasst von : Witold Bołt, Barbara Wolnik, Jan M. Baetens, Bernard De Baets

Erschienen in: Challenging Problems and Solutions in Intelligent Systems

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this paper we present a statistical method, based on frequencies, for identifying so-called \(\alpha \)-asynchronous Cellular Automata from partial observations, i.e. pre-recorded configurations of the system with some cells having an unknown (missing) state. The presented method, in addition to finding the unknown Cellular Automaton, is able to unveil the missing state values with high accuracy.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Vorheriges Kapitel SMT-Based Parameter Synthesis for Parametric Timed Automata
Nächstes Kapitel k-Arithmetic Sequences—Theory and Applications
Literatur
1.
Adamatzky, A.: Identification of Cellular Automata. Taylor & Francis Group, London (1994)MATH
2.
Al-Kheder, S., Wang, J., Shan, J.: Cellular automata urban growth model calibration with genetic algorithms. In: Urban Remote Sensing Joint Event, pp. 1–5. IEEE Press (2007)
3.
Andre, D., Bennett, III, F.H., Koza, J.R.: 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, Cambridge (1996)
4.
Baetens, J.M., Van der Weeën, P., De Baets, B.: Effect of asynchronous updating on the stability of cellular automata. Chaos Solitons Fractals 45, 383–394 (2012)CrossRefMATH
5.
Bandini, S., Manzoni, S., Vanneschi, L.: Evolving robust cellular automata rules with genetic programming. In: Adamatzky, A., Alonso-Sanz, R., Lawniczak, A.T., Martínez, G.J., Morita, K., Worsch, T. (eds.) Automata, pp. 542–556. Luniver Press, Frome (2008)
6.
Billings, S.A., Yang, Y.: Identification of probabilistic cellular automata. IEEE Trans. Syst. Man Cybern. Part B Cybern. 33, 225–236 (2003)CrossRef
7.
Bołt, W., Baetens, J.M., De Baets, B.: Identifying CAs with evolutionary algorithms. In: Proceedings of the 19th International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA 2013) - Exploratory Papers, pp. 11–20 (2013)
8.
Bołt, W., Baetens, J.M., De Baets, B.: An evolutionary approach to the identification of cellular automata based on partial observations. In: Proceedings of the 2015 Congress of Evolutionary Computation (CEC 2015). IEEE Press (2015)
9.
Brown, L.D., Cai, T.T., DasGupta, A.: Interval estimation for a binomial proportion. Stat. Sci. 16(2), 101–133 (2001)MathSciNetMATH
10.
Bull, L., Adamatzky, A.: A learning classifier system approach to the identification of cellular automata. J. Cell. Autom. 2, 21–38 (2007)MathSciNetMATH
11.
Bäck, T., Breukelaar, R., Willmes, L.: Inverse design of cellular automata by genetic algorithms: an unconventional programming paradigm. In: Banâtre, J.P., Fradet, P., Giavitto, J.L., Michel, O. (eds.) Unconventional Programming Paradigms. Lecture Notes in Computer Science, vol. 3566, pp. 161–172. Springer, Berlin (2005)CrossRef
12.
Das, D.: A survey on cellular automata and its applications. In: Krishna, P., Babu, M., Ariwa, E. (eds.) Global Trends in Computing and Communication Systems, Communications in Computer and Information Science, vol. 269, pp. 753–762. Springer, Berlin (2012)
13.
Fatès, N.: A guided tour of asynchronous cellular automata. In: Kari, J., Kutrib, M., Malcher, A. (eds.) Cellular Automata and Discrete Complex Systems. Lecture Notes in Computer Science, vol. 8155, pp. 15–30. Springer, Berlin (2013)CrossRef
14.
Fatès, N., Morvan, M.: An experimental study of robustness to asynchronism for elementary cellular automata. Complex Syst. 16, 1–27 (2005)MathSciNetMATH
15.
Ferreira, C.: Gene Expression Programming: Mathematical Modeling by an Artificial Intelligence, Studies in Computational Intelligence, vol. 21. Springer, Berlin (2006)MATH
16.
Liu, X., Li, X., Liu, L., He, J., Ai, B.: A bottom-up approach to discover transition rules of cellular automata using ant intelligence. Int. J. Geogr. Inf. Sci. 22, 1247–1269 (2008)CrossRef
17.
18.
Mitchell, M., Crutchfield, J.P., Das, R.: Evolving cellular automata with genetic algorithms: a review of recent work. In: Proceedings of the First International Conference on Evolutionary Computation and its Applications (EvCA’96) (1996)
19.
Richards, F.C., Meyer, T.P., Packard, N.H.: Extracting cellular automaton rules directly from experimental data. Phys. D: Nonlinear Phenom. 45, 189–202 (1990)CrossRefMATH
20.
Rosin, P.L.: Image processing using 3-state cellular automata. Comput. Vis. Image Underst. 114, 790–802 (2010)CrossRef
21.
Sapin, E., Bull, L., Adamatzky, A.: Genetic approaches to search for computing patterns in cellular automata. Comput. Intell. Mag. 4, 20–28 (2009)CrossRef
22.
Sapin, E., Bailleux, O., Chabrier, J.J.: Research of a cellular automaton simulating logic gates by evolutionary algorithms. In: Proceedings of the 6th European Conference on Genetic Programming, EuroGP’03, pp. 414–423. Springer, Berlin (2003)
23.
Schönfisch, B., de Roos, A.: Synchronous and asynchronous updating in cellular automata. Biosyst. 51, 123–143 (1999)CrossRef
24.
Sun, X., Rosin, P.L., Martin, R.R.: Fast rule identification and neighborhood selection for cellular automata. IEEE Trans. Syst. Man Cybern. Part B: Cybern 41, 749–760 (2011)CrossRef
25.
26.
Yang, Y., Billings, S.A.: Neighborhood detection and rule selection from cellular automata patterns. IEEE Trans. Syst. Man Cybern. Part A: Syst. Hum. 30, 840–847 (2000)CrossRef
27.
Yang, Y., Billings, S.A.: Extracting Boolean rules from CA patterns. IEEE Trans. Syst. Man Cybern. Part B: Cybern. 30, 573–580 (2000)CrossRef
Metadaten
Titel
On the Identification of -Asynchronous Cellular Automata in the Case of Partial Observations with Spatially Separated Gaps
verfasst von
Witold Bołt
Barbara Wolnik
Jan M. Baetens
Bernard De Baets
Copyright-Jahr
2016
Buch
Challenging Problems and Solutions in Intelligent Systems

Print ISBN: 978-3-319-30164-8

Electronic ISBN: 978-3-319-30165-5

Copyright-Jahr: 2016

DOI
https://doi.org/10.1007/978-3-319-30165-5_2