网络可靠性评估的演化过程重要度抽样模拟方法

摘要：

针对具有高可靠度网络的连通失效概率计算问题,提出了一种重要度抽样Monte Carlo模拟方法.首先提出了考虑节点和边单元失效网络连通状态判别的演化过程算法,算法根据网络节点和边单元的可靠度,将每次模拟抽样产生的随机数转化为单元的修复时间;按照单元修复时间次序构建网络连通拓扑结构,并视为向网络连通状态转变的演化过程.然后基于重要度抽样MonteCarlo模拟求解高可靠度网络的2\K\All端连通失效概率,其中重要度抽样函数的计算采用基于演化过程和交叉熵模型的多准则迭代方法.高可靠度网络算例的计算结果表明,预抽样求解重要度抽样函数时,多准则迭代方法所需的预抽样次数约为其他迭代方法的1/40.因此,本文方法具有较高的计算效率.

关键词：网络可靠性、演化过程、重要度抽样、交叉熵、节点和边失效

所属期刊栏目：36

分类号：N945.17;O157.5(系统科学)

资助基金：中央级公益性科研院所基本科研业务专项DQJB14C03;国家自然科学基金51508528,51421005;北京市属高等学校创新团队建设提升计划IDHT20130507Special Research Funding for the Public Institute of China,IGP,CEADQJB14C03;National Natural Science Foundation of China51508528,51421005;Project for Construction of Innovative Teams and Teacher Career Development for Universities and Colleges under Beijing MunicipalityIDHT20130507

在线出版日期：2017-05-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：1837-1847