Identifying cellular automata rules

被引：0
作者：
Maeda, Ken-Ichi [1 ]
Sakama, Chiaki [1 ]
机构：
[1] Wakayama Univ, Dept Comp & Commun Sci, Wakayama 6408510, Japan
来源：
JOURNAL OF CELLULAR AUTOMATA | 2007年 / 2卷 / 01期
关键词：
cellular automata; identification problem; genetic programming; decision tree;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
This paper studies a method for identifying cellular automata rules (CA rules). Given a sequence of CA configurations, we first seek an appropriate neighborhood of a cell and collect cellular changes of states as evidences. The collected evidences are then classified using a decision tree, which is used for constructing CA transition rules. Conditions for classifying evidences in a decision tree are computed using genetic programming. We perform experiments using several types of CAs and verify that the proposed method successfully identifies correct CA rules.
引用
收藏
页码：1 / 20
页数：20
相关论文
共 50 条
  • [21] Topological Entropy and Complexity of One Class of Cellular Automata Rules
    Chen, Fangfang
    Chen, Fangyue
    Jin, Weifeng
    Chen, Lin
    PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE FOR YOUNG COMPUTER SCIENTISTS, VOLS 1-5, 2008, : 2863 - 2867
  • [22] Particle Swarm Optimization of Cellular Automata Rules for Edge Detection
    Dumitru, Delia
    Andreica, Anca
    Diosan, Laura
    Balint, Zoltan
    2019 21ST INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND NUMERIC ALGORITHMS FOR SCIENTIFIC COMPUTING (SYNASC 2019), 2020, : 320 - 325
  • [23] Cellular Automata: Elementary Cellular Automata
    Bhardwaj, Rupali
    Upadhyay, Anil
    JOURNAL OF ORGANIZATIONAL AND END USER COMPUTING, 2017, 29 (01) : 42 - 50
  • [24] Novel local rules of cellular automata applied to topology and size optimization
    Bochenek, Bogdan
    Tajs-Zielinska, Katarzyna
    ENGINEERING OPTIMIZATION, 2012, 44 (01) : 23 - 35
  • [25] Discovery by Genetic Algorithm of Cellular Automata Rules for Pattern Reconstruction Task
    Piwonska, Anna
    Seredynski, Franciszek
    CELLULAR AUTOMATA, 2010, 6350 : 198 - +
  • [26] Enumeration of number-conserving cellular automata rules with two inputs
    Fuks, Henryk
    Sullivan, Kate
    JOURNAL OF CELLULAR AUTOMATA, 2007, 2 (02) : 141 - 148
  • [27] Neighborhood Selection and Rules Identification for Cellular Automata: A Rough Sets Approach
    Placzek, Bartlomiej
    PARALLEL PROCESSING AND APPLIED MATHEMATICS (PPAM 2013), PT II, 2014, 8385 : 721 - 730
  • [28] A cryptographic and coding-theoretic perspective on the global rules of cellular automata
    Luca Mariot
    Alberto Leporati
    Natural Computing, 2018, 17 : 487 - 498
  • [29] ERRORLESS DESCRIPTION WITH TWO RULES OF CELLULAR AUTOMATA FOR DIGITAL SOUND DATA
    Kuroiwa, Jousuke
    Nara, Shigetoshi
    INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2013, 23 (08):
  • [30] COMPLEX DYNAMICS OF ELEMENTARY CELLULAR AUTOMATA EMERGING FROM CHAOTIC RULES
    Martinez, Genaro J.
    Adamatzky, Andrew
    Alonso-Sanz, Ramon
    INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2012, 22 (02):
12345