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 条
  • [41] Some Formal Properties of Asynchronous Cellular Automata
    Manzoni, Luca
    [J]. CELLULAR AUTOMATA, 2010, 6350 : 419 - 428
  • [42] Phase Space Invertible Asynchronous Cellular Automata
    Wacker, Simon
    Worsch, Thomas
    [J]. ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2012, (90): : 236 - 254
  • [43] Clouds in the Basins of Fully Asynchronous Cellular Automata
    Roy, Souvik
    Das, Sukanta
    [J]. ADVANCES IN COMPLEX SYSTEMS, 2022, 25 (08):
  • [44] Self-reproduction in asynchronous cellular automata
    Nehaniv, CL
    [J]. 2002 NASA/DOD CONFERENCE ON EVOLABLE HARDWARE, PROCEEDINGS, 2002, : 201 - 209
  • [45] Computing by Temporal Order: Asynchronous Cellular Automata
    Vielhaber, Michael
    [J]. ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2012, (90): : 166 - 176
  • [46] Parallel simulation of asynchronous cellular automata evolution
    Bandman, Olga
    [J]. CELLULAR AUTOMATA, PROCEEDINGS, 2006, 4173 : 41 - 47
  • [47] A Survey on m-Asynchronous Cellular Automata
    Formenti, Enrico
    [J]. CELLULAR AUTOMATA AND DISCRETE COMPLEX SYSTEMS, 2013, 8155 : 46 - 66
  • [48] Effect of asynchronous updating on the stability of cellular automata
    Baetens, J. M.
    Van der Weeen, P.
    De Baets, B.
    [J]. CHAOS SOLITONS & FRACTALS, 2012, 45 (04) : 383 - 394
  • [49] Construction universality in purely asynchronous cellular automata
    Takada, Yousuke
    Isokawa, Teijiro
    Peper, Ferdinand
    Matsui, Nobuyuki
    [J]. JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2006, 72 (08) : 1368 - 1385
  • [50] Reliable crossing of signals in asynchronous cellular automata
    He, Tai-Ran
    Li, Guo-Long
    Lee, Jia
    Peper, Ferdinand
    [J]. 2014 SECOND INTERNATIONAL SYMPOSIUM ON COMPUTING AND NETWORKING (CANDAR), 2014, : 476 - 479