用蒙特卡罗和Petri网方法估计随机流网络的可靠性

被引:7
作者
王芳
侯朝桢
机构
[1] 北京理工大学信息科学技术学院自动控制系
[2] 北京理工大学信息科学技术学院自动控制系 北京
[3] 北京
关键词
蒙特卡罗方法; Petri网; 随机流网络; 可靠性;
D O I
10.15918/j.tbit1001-0645.2004.07.011
中图分类号
TP393.02 [];
学科分类号
081201 ; 1201 ;
摘要
提出一种估计随机流网络可靠性的基于蒙特卡罗抽样和Petri网建模仿真的MCPN方法.该算法以蒙特卡罗方法为基本框架,通过蒙特卡罗抽样来模拟网络系统的随机性.对于随机抽取的网络状态,通过Petri网仿真计算相应加权图的最大流量,判断其是否为有效状态.仿真结果表明,Petri网方法是一种有效的计算加权图最大流量的方法.
引用
收藏
页码:604 / 608
页数:5
相关论文
empty
未找到相关数据