| 发明名称 |
一种复杂网络可靠度的蒙特卡罗评估方法 |
| 摘要 |
本发明公开了一种复杂网络可靠度的蒙特卡罗评估方法，实现该方法主要包括以下步骤：首先构建整个网络的无向、无自环图，创建事件驱动模型，对链路状态随机取样K次，为每条链路生成故障事件时刻，并向事件表中插入故障事件，然后对事件表判断，如果为空，求出网络可靠度估计值，否则，置所有链路状态是连通的，获得最优先的时间指针，当随机产生链路故障事件的时间指针值为最优先的时间指针时，则链路是故障状态，并在链路事件表中删除故障事件，获得网络状态，若网络状态是连通状态，则自动累计其次数，并返回对事件表进行判断。本发明提出的复杂网络可靠度评估方法不但比其他算法更具优越性和更高的仿真效率，而且在保持估计精度的前提下，大幅降低了复杂度。 |
| 申请公布号 |
CN105490836A |
申请公布日期 |
2016.04.13 |
| 申请号 |
CN201510823631.8 |
申请日期 |
2015.11.19 |
| 申请人 |
湘南学院 |
发明人 |
陈雪刚;李明鲜;王薪竹;朱颖弘 |
| 分类号 |
H04L12/24(2006.01)I;H04L12/26(2006.01)I |
主分类号 |
H04L12/24(2006.01)I |
| 代理机构 |
|
代理人 |
|
| 主权项 |
一种复杂网络可靠度的蒙特卡罗评估方法，其特征在于，该方法包括如下步骤：步骤S1：构建无向、无自环图G＝(V，E)表示网络，统计网络中的所有节点和链路(边)，为每个节点顺序编号为v<sub>i</sub>，设节点总数为N，V＝{v<sub>1</sub>，v<sub>2</sub>，…，v<sub>i</sub>，…v<sub>N</sub>}为网络中N个节点的集合，1≤i≤N，为每条边顺序编号为e<sub>i</sub>，链路总数为M，E＝{e<sub>1</sub>，e<sub>2</sub>，…，e<sub>i</sub>，…e<sub>M</sub>}为M条链路(边)的集合，1≤i≤M；步骤S2：创建事件驱动模型；步骤S3：事件驱动的随机分布取样；步骤S4：为所有链路生成故障事件时刻，并向事件表中插入故障事件；步骤S5：判断事件表是否为空，如果为空，执行步骤S9，否则执行步骤S6；步骤S6：置所有链路状态是连通的，获得最优先的时间指针；步骤S7：将故障链路事件从事件表中删除；步骤S8：统计网络状态X连通状态的次数k，并返回步骤S6；步骤S9：求出网络可靠度估计值<img file="FSA0000123634980000011.GIF" wi="183" he="85" /> |
| 地址 |
423000 湖南省郴州市湘南学院王仙岭校区 |
