{"title":"二值状态网络可靠性评估的QB-II","authors":"W. Yeh","doi":"10.48550/arXiv.2205.14950","DOIUrl":null,"url":null,"abstract":" 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","PeriodicalId":21122,"journal":{"name":"Reliab. Eng. Syst. Saf.","volume":"43 1","pages":"108953"},"PeriodicalIF":0.0000,"publicationDate":"2022-05-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"QB-II for Evaluating the Reliability of Binary-State Networks\",\"authors\":\"W. Yeh\",\"doi\":\"10.48550/arXiv.2205.14950\",\"DOIUrl\":null,\"url\":null,\"abstract\":\" 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\",\"PeriodicalId\":21122,\"journal\":{\"name\":\"Reliab. Eng. Syst. Saf.\",\"volume\":\"43 1\",\"pages\":\"108953\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2022-05-30\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Reliab. Eng. Syst. Saf.\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.48550/arXiv.2205.14950\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Reliab. Eng. Syst. Saf.","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.48550/arXiv.2205.14950","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
摘要
当前各种网络的实际应用，如公用事业(燃气、水、电、4G/5G)网络、物联网、社交网络和供应链。可靠性是评估网络性能最流行的工具之一。这些网络的基本结构是二进制状态网络。人们提出了不同的方法来有效地评估二元状态网络的可靠性。为了提高快速二叉加法树算法的效率，提出了一种新的算法QB-II (quick binary-addition tree algorithm II)，该算法基于快速二叉加法树算法，并且优于许多算法。本文提出的QB-II算法利用最小割量(MCs)将整个BAT划分为主BAT和子BAT，并利用源-目标矩阵卷积积智能地连接这些子图以提高效率。使用了20个基准问题来验证该方法的性能
QB-II for Evaluating the Reliability of Binary-State Networks
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
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
