A New Node-Based Algorithm for Identifying the Complete Minimal Cut Set

被引:0
|
作者
Yeh, Wei-Chang [1 ]
Yang, Guangyi [2 ]
Huang, Chia-Ling [3 ]
机构
[1] Natl Tsing Hua Univ, Dept Ind Engn & Engn Management, Integrat & Collaborat Lab, Hsinchu 300044, Taiwan
[2] Natl Tsing Hua Univ, Inst Technol Management, Hsinchu 300044, Taiwan
[3] Kainan Univ, Dept Int Logist & Transportat Management, Taoyuan 33857, Taiwan
关键词
binary-state network; network reliability; minimal cut (MC); binary-addition-tree algorithm (BAT); recursive method; RELIABILITY EVALUATION; BINARY-SYSTEMS; SEARCH;
D O I
10.3390/electronics13030603
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The binary-state network, which is fundamental to several modern systems, only operates in two states: operational or inoperable. Network reliability is crucial in its planning, design, and evaluation, with the minimal cut (MC) being a cornerstone for reliability algorithms. A recursive binary-addition-tree algorithm (BAT) excels in its capacity to promptly eliminate infeasible vectors. However, it relies on a depth-first search (DFS), a technique surpassed in efficiency by BAT. To the best of our knowledge, no exploration into a recursive MC-based BAT for MC identification has been undertaken thus far. Therefore, this manuscript introduces the recursive node-based BAT, devised such that the ith iteration of the jth vector mirrors its progenitor vector, barring its ith coordinate valued at one. This BAT method, paired with rules to eliminate infeasible vectors, demonstrates high efficiency in deriving MCs. This is evident in the time complexity analysis and tests on 20 benchmark binary-state networks. A thorough examination of the empirical findings highlights the distinctive features and benefits of the proposed approach. Specifically, the strategic reordering of node numbers, along with the isolated nodes concept, significantly reduces the occurrence of infeasible vectors. Simultaneously, the inclusion of edge nodes expedites the feasibility verification process for vectors. Ultimately, the proposed recursive node-based BAT algorithm framework ensures a more efficient process for generating vectors.
引用
收藏
页数:20
相关论文
共 50 条
  • [21] PFDavg Calculation based on Minimal Cut Set with Safety Condition
    Thiemthummawong, Nattawadee
    Numsomran, Arjin
    Tipsuwanporn, Vittaya
    Chumuang, Twitch
    WORLD CONGRESS ON ENGINEERING AND COMPUTER SCIENCE, WCECS 2017, VOL I, 2017, : 286 - 289
  • [22] A Node-Based Time Slot Assignment Algorithm for STDMA Wireless Mesh Networks
    Chen, Weiwei
    Lea, Chin-Tau
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2013, 62 (01) : 272 - 283
  • [23] Matrix decomposition algorithm for enumerating all minimal cut-set of a network
    Yu, Liang-De
    Sun, Xin-Li
    Peng, Ya-Hui
    Beijing Youdian Daxue Xuebao/Journal of Beijing University of Posts and Telecommunications, 2007, 30 (02): : 123 - 126
  • [24] Matching authority and VGI road networks using an extended node-based matching algorithm
    Abdolmajidi, Ehsan
    Mansourian, Ali
    Will, Julian
    Harrie, Lars
    GEO-SPATIAL INFORMATION SCIENCE, 2015, 18 (2-3) : 65 - 80
  • [25] Relay Node-Based Routing Algorithm for Reducing Latency in Industrial Mobile Communication Network
    Hamatta, Hatem S. A.
    Basit, Abdul
    Sharada, K.A.
    Reddy, Y. Venkateswara
    Ragavan, K.
    Khan, Mohiuddin Ali
    Shukla, Arvind Kumar
    Kushwah, Vivek Singh
    Berhane, Roviel
    Wireless Communications and Mobile Computing, 2023, 2023
  • [26] An Extended Minimal Cut Set Algorithm Applied into Overall Power System Reliability Assessment
    Cheng, Lin
    Liu, Manjun
    Ye, Congqi
    Li, Qingsheng
    Zhao, Qingming
    2014 INTERNATIONAL CONFERENCE ON POWER SYSTEM TECHNOLOGY (POWERCON), 2014,
  • [27] An Efficient Algorithm to Improve the Success Threshold of Node-Based Verification-Based Algorithms in Compressed Sensing
    Khosravi, Sara
    Asvadi, Reza
    Ahmadian-Attari, Mahmoud
    IEEE COMMUNICATIONS LETTERS, 2016, 20 (08) : 1487 - 1490
  • [28] Identifying minimal set of Exploratory Landscape Analysis features for reliable algorithm performance prediction
    Nikolikj, Ana
    Trajanov, Risto
    Cenikj, Gjorgjina
    Korosec, Peter
    Eftimov, Tome
    2022 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2022,
  • [29] A real-time node-based traffic anomaly detection algorithm for wireless sensor networks
    Onat, I
    Miri, A
    2005 SYSTEMS COMMUNICATIONS, PROCEEDINGS: ICW 2005, WIRELESS TECHNOLOGIES; ICHSN 2005, HIGH SPEED NETWORKS; ICMCS 2005, MULTIMEDIA COMMUNICATIONS SYSTEMS; SENET 2005, SENSOR NETWORKS, 2005, : 422 - 427
  • [30] Reliability Evaluation of a Zonal Shipboard Power System Based on Minimal Cut Set
    Du, Wenzeng
    Yang, Genke
    Bai, Jie
    Pan, Changchun
    Gong, Qingsong
    ADVANCES IN SWARM INTELLIGENCE, ICSI 2016, PT II, 2016, 9713 : 563 - 572