针对随机网络可靠性的递归重要性分层抽样方法课件.pptVIP

添加备注 * f(xj)是当网络G处于状态xj的概率，而对于网络G来说，它可能处于的状态具有2^m个状态，所以对于网络G的可靠性时这所有的状态的可能性的和。 * Company Logo 对随机网络可靠性估计的抽样方法----递归重要性和分层抽样 A simple recursive importance and stratified sampling scheme for stochastic network reliability estimation Wei-Ning Yang*, Wei-Ling Shih, Jih Chun Yeh 指导老师：徐光伟 学 生：杨延彬 时 间：2015/06 目录 问题提出 一 研究现状 二 算法设计 三 性能评估 四 总 结 五 * 一、问题提出 研究背景 大多数计算机通信系统可以被当做随机网络模型，其网络的可靠性经常作为系统性能的一个衡量标准。但是由于网络的复杂性，分析模型和数值评估是不可行的，因为随着网络复杂性的增长，其可靠性的计算代价过高。 问题提出 计算机仿真是评估网络可靠性的一个可行的替代选择，但由于计算机仿真依赖于试验统计，所以需要解决仿真过程中的抽样误差。 原始的蒙特卡洛抽样是活的网络可靠性估计的基本技术，但是对于可靠性比较好的网络，需要进行大量的实验才可以活的比较