Fuzzy reliability analysis using cellular automata for network systems

被引:18
|
作者
He, Li [1 ]
Zhang, Xiaodong [1 ]
机构
[1] Chongqing Univ Posts & Telecommun, Coll Comp Sci, Chongqing 400065, Peoples R China
基金
高等学校博士学科点专项科研基金;
关键词
Network fuzzy reliability; Cellular automaton; Membership function; Topology decomposition; MINIMAL PATH; SIMULATION; INTERVAL; ALGORITHM; DYNAMICS;
D O I
10.1016/j.ins.2016.01.102
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper concentrates on the performance evaluation of networks, whose arc failure rates are not deterministic numbers, but imprecise ones. Conventional literatures analyze the network reliability assuming that the failure rates of all components in networks following the same membership function. However, most real-world networks do not abide by this regulation, especial complex ones. Therefore, in this paper, a new method is developed based on cellular automata (CA) and fuzzy logic following different types of fuzzy failure rates. The proposed method has two separate processing procedures: the computing of fuzzy numbers (CFN) and the decomposing model based on cellular automata (DB-CA). The combination of these procedures can be used to topology decomposition and the fuzzy reliability evaluation of any real network. Finally, The proposed method is improved by numerical network examples with a variety of membership functions, and the benchmark water delivery network in Shelby county is provided to estimate the feasibility and effectiveness of the proposed model. (C) 2016 Elsevier Inc. All rights reserved.
引用
收藏
页码:322 / 336
页数:15
相关论文
共 50 条
  • [31] Urban systems as cellular automata
    Batty, M
    Couclelis, H
    Eichen, M
    ENVIRONMENT AND PLANNING B-PLANNING & DESIGN, 1997, 24 (02): : 159 - 164
  • [32] Fuzzy cellular automata: From theory to applications
    Mraz, M
    Zimic, N
    Lapanja, I
    Bajec, I
    12TH IEEE INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2000, : 320 - 323
  • [33] CAP: A cellular automata based fuzzy classifier
    Mathew, Prince
    Nizar, M. Abdul
    MATERIALS TODAY-PROCEEDINGS, 2022, 58 : 373 - 379
  • [34] The global evolution of general fuzzy cellular automata
    Mingarelli, Angelo B.
    JOURNAL OF CELLULAR AUTOMATA, 2006, 1 (02) : 141 - 164
  • [35] Fuzzy cellular automata for modeling pattern classifier
    Maji, P
    Chaudhuri, PP
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2005, E88D (04): : 691 - 702
  • [36] Modeling dynamic chemical systems using cellular automata.
    Seybold, PG
    Kier, LB
    Cheng, CK
    ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 1999, 217 : U662 - U662
  • [37] Using Multi Core Computers for Implementing Cellular Automata Systems
    Bandman, Olga
    PARALLEL COMPUTING TECHNOLOGIES, 2011, 6873 : 140 - 151
  • [38] On the dynamics of some exceptional fuzzy cellular automata
    Dunne, Darcy
    Mingarelli, Angelo B.
    CELLULAR AUTOMATA, PROCEEDINGS, 2006, 4173 : 78 - 87
  • [39] Fuzzy Cellular Automata Model for Signalized Intersections
    Chai, Chen
    Wong, Yiik Diew
    COMPUTER-AIDED CIVIL AND INFRASTRUCTURE ENGINEERING, 2015, 30 (12) : 951 - 964
  • [40] A Traffic Model Based on Fuzzy Cellular Automata
    Placzek, Bartlomiej
    JOURNAL OF CELLULAR AUTOMATA, 2013, 8 (3-4) : 261 - 282