On expediency of Closed Asynchronous Dynamic Cellular Learning Automata

被引:1
|
作者
Saghiri, Ali Mohammad [1 ]
Meybodi, Mohammad Reza [1 ]
机构
[1] Amirkabir Univ Technol, Comp Engn & Informat Technol Dept, Soft Comp Lab, 424 Hafez Ave, Tehran, Iran
关键词
Cellular Automata; Learning Automata; Closed Asynchronous Dynamic Cellular; Expediency; STOCHASTIC GRAPHS; NETWORKS; ALGORITHM;
D O I
10.1016/j.jocs.2017.08.015
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Closed Asynchronous Dynamic Cellular Learning Automata (CADCLAs) have been reported recently. CADCLAs are hybrid models based on Cellular Automata (CAs) and Learning Automata (LAs). Because of distributed computation characteristic of CAs and probabilistic decision making nature of LAs, analyzing the performance of CADCLA based algorithms is difficult. The expediency metric has been used to study the performance of the LA based models. With respect to this metric, the performance of CADCLAs have not been studied in the literature. In this paper, we suggest sufficient conditions under them a CADCLA is expedient. (C) 2017 Elsevier B.V. All rights reserved.
引用
收藏
页码:371 / 378
页数:8
相关论文
共 50 条
  • [21] Order Independence in Asynchronous Cellular Automata
    Macauley, Matthew
    McCammond, Jon
    Mortveit, Henning S.
    [J]. JOURNAL OF CELLULAR AUTOMATA, 2008, 3 (01) : 37 - 56
  • [22] Scalable Asynchronous Execution of Cellular Automata
    Folino, Gianluigi
    Giordano, Andrea
    Mastroianni, Carlo
    [J]. NUMERICAL COMPUTATIONS: THEORY AND ALGORITHMS (NUMTA-2016), 2016, 1776
  • [23] Reversible computation in asynchronous cellular automata
    Lee, J
    Peper, F
    Adachi, S
    Morita, K
    Mashiko, S
    [J]. UNCONVENTIONAL MODELS IN COMPUTATION, PROCEEDINGS, 2002, 2509 : 220 - 229
  • [24] Asynchronous cellular automata and dynamical properties
    Luca Manzoni
    [J]. Natural Computing, 2012, 11 : 269 - 276
  • [25] Foreword: asynchronous cellular automata and applications
    Dennunzio, Alberto
    Fates, Nazim
    Formenti, Enrico
    [J]. NATURAL COMPUTING, 2013, 12 (04) : 537 - 538
  • [26] Asynchronous cellular automata and dynamical properties
    Manzoni, Luca
    [J]. NATURAL COMPUTING, 2012, 11 (02) : 269 - 276
  • [27] Dynamics groups of asynchronous cellular automata
    Macauley, Matthew
    McCammond, Jon
    Mortveit, Henning S.
    [J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2011, 33 (01) : 11 - 35
  • [28] Synchronous and asynchronous updating in cellular automata
    Schönfisch, B
    de Roos, A
    [J]. BIOSYSTEMS, 1999, 51 (03) : 123 - 143
  • [29] On the complexity of asynchronous freezing cellular automata
    Goles, Eric
    Maldonado, Diego
    Montealegre, Pedro
    Rios-Wilson, Martin
    [J]. INFORMATION AND COMPUTATION, 2021, 281
  • [30] Dynamics groups of asynchronous cellular automata
    Matthew Macauley
    Jon McCammond
    Henning S. Mortveit
    [J]. Journal of Algebraic Combinatorics, 2011, 33 : 11 - 35