复杂网络可靠度的Bayes估计.pdfVIP

第23卷第4期 海南师范大学学报(自然科学版) V0I．23No．4 2010年 12月 JournalofHainanNormalUniversity(NaturalScience) Dec．2010 一 一 … 一 一 一 … ～ ： 一 一 一 一 一 … … … = 一 ： 一 一 复杂网络可靠度的Bayes估计 康 达 (温州大学 数学与信息科学学院，浙江 温州 325035) 摘 要：给出了复合路的概念，并利用Bayes方法，对复杂网络可靠度进行Bayes估计，最后对 实例进行分析，给出了模拟结果，说明本方法是可行的． 关键词：网络可靠性；复杂网络；复合路；Bayes1；~计 中图分类号：O213 文献标识码 ：A 文章编号：1674—4942(2010)04—0375—04 BayesEstimationoftheReliabilityofComplexNetworks KANG Da (MathematicsandScienceAcademy，WenzhouUniversity，Wenzhou325035，China) Abstract：Inthispaper，theconceptionofcomplexroadwasgiven，thereliabilityofcomplexnetworkswasestimated byBayesmethod．Finally，theexampleswereanalyzed，andthesimulationresultsweregiventoprovethismethodisfea— sible． Keywords：NetworkReliability；ComplexNetworks；ComplexRoad；BayesEstimation 复杂网络是生活中常见的系统，例如，电子产 m条复合路组成的一般网络系统，之后对系统进行 品各部件联成的网络 ，城市道路交通网络，城市的 试验，试验方法如下：对每一条复合路进行n次检 供电网络，都是复杂网络系统，它的主要特点是网 测，这样n次的试验结果可测得第i条复合路的失 络的路多，并且大多数路都不是独立的．因此，对复 效次数为m。，(i=1，2，…，m)，那么，第i条复合路 杂系统的可靠性评估一直是比较困难的问题，原因 发生m次失效概率为 在于路之间的关系不明确，很多路存在相依性，设 P(x=ziP)=f1P(1一P)一 (1) 计试验复杂，费用高，要做到精确的评估是较难的． 一 般的网络可靠性求法是通过邻接矩阵求出它的 由于每个复合路的组成不同，因此，每个P都 最小路或最小割，从而求出该网络的可靠度，这里 具有一定的先验信息 ()，针对不同的组成结构， 的每条路都假设是独立的．我们提出的复杂网络每 先验信息的选取可由专家来定，如果我们对这个结 条路互相不独立，但在生活中大多数网络可以做到 构一无所知的话 ，可以取 (a，b)上的均匀分布 ，作 局部独立，例如交通网络，一条道路交通拥堵，会导 为P的先验分布，其 中(O≤06≤1)，a和b是P比 致相邻的道路也出现拥堵的情况，但远处的道路， 较保守的下上界．通过Bayes公式 ，我们可知， 的 却影响不大．基于这个思想，可以将复杂网络分成 后验分布为(2)式 若干块 ，每一块都是由一些相依性比较强的路组 P(Pitx： ) ，