A neighborhood selection method for cellular automata models

被引：9
|
作者：
Mei, SS [1 ]
Billings, SA [1 ]
Guo, LZ [1 ]
机构：
[1] Univ Sheffield, Dept Automat Control & Syst Engn, Sheffield S1 3JD, S Yorkshire, England
来源：
INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS | 2005年 / 15卷 / 02期
关键词：
cellular automata; neighborhood; probabilistic cellular automata; system identification;
D O I：
10.1142/S0218127405012168
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
A new neighborhood selection method is presented for both deterministic and probabilistic cellular automata models. The detection criteria are built explicitly on the corresponding contribution which is made to the value of each updated cell from each detected cell in the evolution. Theoretical analysis and numerical simulations demonstrate the effectiveness of this new method.
引用
收藏
页码：383 / 393
页数：11
相关论文
共 50 条
  • [1] Fast Rule Identification and Neighborhood Selection for Cellular Automata
    Sun, Xianfang
    Rosin, Paul L.
    Martin, Ralph R.
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2011, 41 (03): : 749 - 760
  • [2] Neighborhood detection and rule selection from cellular automata patterns
    Yang, YX
    Billings, SA
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2000, 30 (06): : 840 - 847
  • [3] Neighborhood Selection and Rules Identification for Cellular Automata: A Rough Sets Approach
    Placzek, Bartlomiej
    [J]. PARALLEL PROCESSING AND APPLIED MATHEMATICS (PPAM 2013), PT II, 2014, 8385 : 721 - 730
  • [4] A generalized neighborhood for cellular automata
    Zaitsev, Dmitry A.
    [J]. THEORETICAL COMPUTER SCIENCE, 2017, 666 : 21 - 35
  • [5] Changing the neighborhood of cellular automata
    Nishio, Hidenosuke
    [J]. Machines, Computations, and Universality, Proceedings, 2007, 4664 : 255 - 266
  • [6] A methodology to quantify the neighborhood decay effect of urban cellular automata models
    Zeng, Haoran
    Wang, Haijun
    Zhang, Bin
    Wang, Quan
    [J]. INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE, 2023, 37 (06) : 1236 - 1263
  • [7] A Construction Method of Moore Neighborhood Number-Conserving Cellular Automata
    Tanimoto, Naonori
    Imai, Katsunobu
    [J]. CELLULAR AUTOMATA, PROCEEDINGS, 2008, 5191 : 244 - 251
  • [8] A mathematical method for control problems on cellular automata models
    El Yacoubi, S.
    [J]. INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 2008, 39 (05) : 529 - 538
  • [9] A new type of dual-scale neighborhood based on vectorization for cellular automata models
    Zhang, Bin
    Wang, Haijun
    [J]. GISCIENCE & REMOTE SENSING, 2021, 58 (03) : 386 - 404
  • [10] On the implementation of a margolus neighborhood cellular automata on FPGA
    Cerdá, J
    Gadea, R
    Herrero, V
    Sebastià, A
    [J]. FIELD-PROGRAMMABLE LOGIC AND APPLICATIONS, PROCEEDINGS, 2003, 2778 : 776 - 785
12345