The impact of the rule structure on the algorithm of an cellular automata implementation

被引:0
|
作者
Porebska, A [1 ]
机构
[1] Stanislaw Staszic Univ Min & Met, Fac Elect Engn Automat Comp Sci & Elect, PL-30059 Krakow, Poland
关键词
D O I
10.1109/CNNA.2000.876863
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In case of the 2-D cellular automata the whole rule f can be considered the set of sub-functions grouped due to the number of "ones" in the neighbourhood. Such decomposition enables indication of sub-functions, which are more important for the global dynamics of file automaton then others. The cellular automata can be implemented in Cellular Neural Network (CMI). The simplest way of such implementation on the CNN Universal Machine was proposed by Cronuse and Chua. We present the modification of this method thanks to which the information about sub-functions can be saved. Due to that we are able to simplify the architecture of a CNN-UM implementing CA. Furthermore the shortage of rite rime of a new stale evaluation is possible. The advantage of the modified CA implementation is possibility to receive the new automaton by manipulation of this part of the structure, which is connected with the sub-fraction.
引用
收藏
页码:309 / 314
页数:4
相关论文
共 50 条
  • [31] The Impact of Structure Network Parameters on Consumers Behavior: A Cellular Automata Model
    Kowalska-Styczen, Agnieszka
    [J]. INFORMATION SYSTEMS ARCHITECTURE AND TECHNOLOGY - ISAT 2016 - PT III, 2017, 523 : 237 - 247
  • [32] Impact of neighborhood structure on epidemic spreading by means of Cellular Automata Approach
    Cisse, B.
    El Yacoubi, S.
    Tridane, A.
    [J]. 2013 INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE, 2013, 18 : 2603 - 2606
  • [33] A Percolation Algorithm Based on Cellular Automata
    Khanjary, Mohammad
    Sabaei, Masoud
    Meybodi, Mohammad Reza
    [J]. 2015 IEEE INTERNATIONAL CONFERENCE ON ELECTRO/INFORMATION TECHNOLOGY (EIT), 2015, : 472 - 477
  • [34] A Cellular Automata based Classification Algorithm
    Usta, Tugba
    Dundar, Enes Burak
    Korkmaz, Emin Erkan
    [J]. ICPRAM: PROCEEDINGS OF THE 8TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION APPLICATIONS AND METHODS, 2019, : 155 - 162
  • [35] Cellular Automata Learning Algorithm for Classification
    Wongthanavasu, Sartra
    Ponkaew, Jesada
    [J]. 2014 INTERNATIONAL ELECTRICAL ENGINEERING CONGRESS (IEECON), 2014,
  • [36] An algorithm for testing permutativeness of cellular automata
    Hibbard, Thomas
    Jadur, Camilo
    Yazlle, Jorge
    [J]. ADVANCES IN APPLIED MATHEMATICS, 2009, 43 (04) : 323 - 330
  • [37] Complex Dynamics Behaviors in Cellular Automata Rule 35
    Han, Qi
    Liao, Xiaofeng
    Li, Chuandong
    Feng, Liping
    [J]. JOURNAL OF CELLULAR AUTOMATA, 2011, 6 (06) : 487 - 504
  • [38] Topological chaos of universal elementary cellular automata rule
    Jin, Weifeng
    Chen, Fangyue
    [J]. NONLINEAR DYNAMICS, 2011, 63 (1-2) : 217 - 222
  • [39] Symbolics dynamics of elementary cellular automata rule 88
    Fang-Fang Chen
    Fang-Yue Chen
    Guan-Rong Chen
    Wei-Feng Jin
    Lin Chen
    [J]. Nonlinear Dynamics, 2009, 58 : 431 - 442
  • [40] Gliders, Collisions and Chaos of Cellular Automata Rule 62
    Shi, Lun
    Chen, Fangyue
    Jin, Weifeng
    [J]. 2009 INTERNATIONAL WORKSHOP ON CHAOS-FRACTALS THEORIES AND APPLICATIONS (IWCFTA 2009), 2009, : 221 - +