资源描述：
《基于粗糙集和petri网的随机流网络可靠性评价方法》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、第25卷第8期控制与决策2010年8月Vol.25No.8ControlandDecisionAug.2010文章编号:1001-0920(2010)08-1273-04基于粗糙集和Petri网的随机流网络可靠性评价方法刘玲艳,吴晓平,田树新(海军工程大学电子工程学院，武汉430033)摘要:针对随机流网络可靠性建模难的问题,提出一种基于粗糙集和Petri网相结合的随机流网络可靠性评价方法.建立了随机流网络在确定网络状态下的Petri网模型,并利用粗糙集方法求得网络中各边状态对系统状态的重要度;然后以此作为随机流网络的Petri网模型中各变迁的优
2、先因子来控制模型中变迁的激发;最后通过蒙特卡罗仿真求得随机流网络可靠度的估计值.仿真结果表明,该方法是一种计算随机流网络可靠性的有效方法.关键词:随机流网络；粗糙集；Petri网；可靠性中图分类号:TP311文献标识码:AAssessmentmethodofsystemreliabilityforstochasticflownetworkbasedonroughsetstheoryandPetrinetsLIULing-yan,WUXiao-ping,TIANShu-xin(CollegeofElectronicsEngineering，Naval
3、UniversityofEngineering，Wuhan430033，China．Correspondent：LIULing-yan，E-mail：lpflly@sina.com)Abstract:Aimingatthepracticalconditionsofstochasticflownetworksystem,acombinedmethodforestimatingthereliabilitybasedonroughsetstheoryandPetrinetsisproposed.ThePetrinetmodelforthecorrespon
4、dingweightedgraphofacertainnetworkstateisconstructed.Thentheimportanceindexesofeacharcstatestothesystemstateareobtainedfromtheknowledgebasebyapplyingtheroughsetstheory,whichcanberegardedasthepriorityindexoftransitionsinthePetrinetmodel.Therefore,thefiringoftransitionsinthemode
5、lcanbecontrolled.Finally,theMonte-Carlomethodisusedtoobtaintheestimatedreliabilityofstochasticflownetworksystem.Simulationresultsshowthatthecombinedmethodisefficienttocalculatethereliabilityofstochasticflownetworksystem.Keywords:Stochasticflownetwork；Roughsetstheory；Petrinets；Rel
6、iability1引引引言言言大的网络可靠性分析,但它基于结构函数或者最小割有关网络可靠性的研究,常用的网络模型有二集和最小路集进行系统可靠性仿真分析.对于一个具元状态网络和随机流网络.二元状态网络中,每条边有?条边且每条边有?个状态,具有?个节点且每个节点有?个状态的网络,一共有??⋅??种状态,要求或节点的容量有零和正整数两个状态值;随机流网络中,各边和节点都有多种可能的容量,并有可能失出其所有最小割集和最小路集是非常困难的,即使是效.因而,随机流网络能更好地描述网络元件的降级计算机也难以在有意义的时间内完成.粗糙集理论和网络阻塞的现象,而二
7、元状态网络可看成是随机是一种处理不完整性和不确定性问题的新型数学工流网络的特殊情况[1-3].本文仅讨论随机流网络的可具,能够在保留关键信息的前提下对知识库进行处理[7].Petri网是一种图形化的建模和分析工具,并具有靠性评估,提出的模型和方法对二元状态网络同样适用.现有的网络可靠性分析方法主要有:结构函数严格的数学定义,在离散事件动态系统仿真和分析中法[4]、生成函数法[5]和蒙特卡罗仿真方法[6]等.结构得到了广泛应用[8].函数法要求列举出系统所有的状态,生成函数法适合本文结合二者特点,建立了基于粗糙集和Petri于不可修串并联多状态系统
8、,这两种方法适用于规模网相结合的系统可靠性评估模型;然后利用蒙特卡罗较小的网络可靠性分析;蒙特卡罗仿真适合规模较方法对随机流网络的可靠性
