论文标题
QB-II评估二进制网络的可靠性
QB-II for Evaluating the Reliability of Binary-State Networks
论文作者
论文摘要
当前的现实生活中的各种网络的应用，例如公用事业（天然气，水，4G/5G）网络，物联网，社交网络和供应链。可靠性是评估网络性能的最受欢迎的工具之一。这些网络的基本结构是二进制状态网络。已经提出了独特的方法来有效评估二元状态网络的可靠性。提出了一种称为QB-II的新算法（快速二元增添树算法II），以提高快速BAT的效率，该算法基于BAT，并且胜过许多算法。拟议的QB-II实现了最短的最小切割（MC），将整个BAT分为主蝙蝠和子蝙蝠，以及源靶标矩阵卷积产品，以智能地连接这些子图以提高效率。使用20个基准问题来验证QB-II的性能。
Current real-life applications of various networks such as utility (gas, water, electric, 4G/5G) networks, the Internet of Things, social networks, and supply chains. Reliability is one of the most popular tools for evaluating network performance. The fundamental structure of these networks is a binary state network. Distinctive methods have been proposed to efficiently assess binary-state network reliability. A new algorithm called QB-II (quick binary-addition tree algorithm II) is proposed to improve the efficiency of quick BAT, which is based on BAT and outperforms many algorithms. The proposed QB-II implements the shortest minimum cuts (MCs) to separate the entire BAT into main-BAT and sub-BATs, and the source-target matrix convolution products to connect these subgraphs intelligently to improve the efficiency. Twenty benchmark problems were used to validate the performance of the QB-II.
