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 条
  • [21] Fuzzy cognitive maps and cellular automata: An evolutionary approach for social systems modelling
    Mago, Vijay K.
    Bakker, Laurens
    Papageorgiou, Elpiniki I.
    Alimadad, Azadeh
    Borwein, Peter
    Dabbaghian, Vahid
    APPLIED SOFT COMPUTING, 2012, 12 (12) : 3771 - 3784
  • [22] Improving Human Reliability Analysis for Railway Systems Using Fuzzy Logic
    Ciani, Lorenzo
    Guidi, Giulia
    Patrizi, Gabriele
    Galar, Diego
    IEEE ACCESS, 2021, 9 : 128648 - 128662
  • [23] Measuring Component Importance for Network System Using Cellular Automata
    He, Li
    Cao, Qiyan
    Shang, Fengjun
    COMPLEXITY, 2019, 2019
  • [24] Extending Lifetime of Wireless Sensor Network Using Cellular Automata
    Bhende, Manisha Sunil
    Wagh, Sanjeev
    INTELLIGENT DISTRIBUTED COMPUTING, 2015, 321 : 107 - 115
  • [25] Solving advanced network reliability problems by means of cellular automata and Monte Carlo sampling
    Rocco, CM
    Zio, E
    RELIABILITY ENGINEERING & SYSTEM SAFETY, 2005, 89 (02) : 219 - 226
  • [26] COMBINING FUZZY AND CELLULAR LEARNING AUTOMATA METHODS FOR CLUSTERING WIRELESS SENSOR NETWORK TO INCREASE LIFE OF THE NETWORK
    Aramideh, Javad
    Jelodar, Hamed
    ADVANCES IN SCIENCE AND TECHNOLOGY-RESEARCH JOURNAL, 2014, 8 (24): : 1 - 8
  • [27] Cellular automata network model of street network
    Yang, T
    Yang, DY
    TRAFFIC AND TRANSPORTATION STUDIES, VOLS 1 AND 2, PROCEEDINGS, 2002, : 710 - 715
  • [28] Edge Detection Technique by Fuzzy Logic and Cellular Learning Automata using Fuzzy Image Processing
    Patel, Dhiraj Kumar
    More, Sagar A.
    2013 INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATION AND INFORMATICS, 2013,
  • [29] Reliability Analysis of a Series and Parallel Network using Triangular Intuitionistic Fuzzy Sets
    Pandey, D.
    Tyagi, S. K.
    Kumar, Vinesh
    APPLICATIONS AND APPLIED MATHEMATICS-AN INTERNATIONAL JOURNAL, 2011, 6 (01): : 105 - 115
  • [30] Ultradiscrete systems (cellular automata)
    Tokihiro, T
    DISCRETE INTEGRABLE SYSTEMS, 2004, 644 : 383 - 424