文献类型：期刊文献

中文题名：并行系统中排列图的可靠性近似算法

英文题名：Approximation Algorithm of Arrangement Graph Reliability in Parallel System

作者：于中宝[1];邵方明[1]

机构：[1]华东理工大学数学系,上海200237

年份：2020

卷号：46

期号：6

起止页码：838

中文期刊名：华东理工大学学报（自然科学版）

外文期刊名：Journal of East China University of Science and Technology

收录：CSTPCD;;Scopus;北大核心:【北大核心2017】；CSCD:【CSCD_E2019_2020】；

语种：中文

中文关键词：可靠性;排列图;并行系统;近似算法;蒙特卡罗

外文关键词：reliability;arrangement graph;parallel system;approximate algorithm;Monte Carlo

摘要：讨论了排列图子图可靠性界的鲁棒性问题和可靠性的近似算法,并构造了排列图的蒙特卡罗算法。仿真结果说明所构造的蒙特卡罗算法远优于已知的近似算法,A3,2子图可靠性的蒙特卡罗近似计算误差小于1%。
In parallel system,the arrangement graph An,k has good properties such as symmetry,small diameter,and high fault tolerance.Subsystem reliability is defined as the probability that there is still a normal operating subsystem when the system has faults.It is usually used to measure the system health status,and the calculation of subsystem reliability is an NP-hard problem.This paper discusses the robustness of the reliability of the subgraphs and the approximate algorithm of reliability.Further,the Monte Carlo algorithm for arrangement graphs is constructed.The simulation results show that the constructed Monte Carlo algorithm is much better than the known approximation algorithm.In particular,the error of Monte Carlo approximation of A3,2 subgraph reliability is less than 1%.