申请/专利权人：西华大学

申请日：2024-01-15

公开（公告）日：2024-04-16

公开（公告）号：CN117891994A

主分类号：G06F16/953

分类号：G06F16/953;G06F16/951;G06F17/16

优先权：

专利状态码：在审-公开

法律状态：2024.04.16#公开

摘要：本发明涉及应用于多状态网络可靠性领域的一种针对多状态网络拓扑变化的最小路集向量d‑MP的搜索方法，包括网络损失组件时最小路集向量的搜索算法和网络引入新组件时最小路集向量的搜索算法，本申请中的针对多状态网络拓扑变化的最小路集向量搜索方法，能在保留合格的d‑MP的前提下，针对拓扑变化部分引入的新最小路向量MP，搜索由这部分新MP生成的新d‑MP，从而可有效避免搜索全部d‑MP，进而可大大缩短获取d‑MP的时间，与现有的d‑MP搜索算法相比，本发明中的最小路集向量搜索方法，计算效率更高、效果更理想。

主权项：1.一种针对多状态网络拓扑变化的最小路集向量搜索方法，其特征在于，包括网络损失组件时最小路集向量的搜索算法和网络引入新组件时最小路集向量的搜索算法；所述网络损失组件时最小路集向量的搜索算法包括：输入：原最小路集矩阵Kd、受扰动组件集合Γ；输出：拓扑变化后最小路集矩阵步骤A1：令步骤A2：从集合Γ中随机选取一个组件i执行步骤A3；步骤A3：对所有的最小路集向量若任意则从中删除该zl；步骤A4：从集合Γ中删除组件i，若Γ不为空则跳至步骤A2，否则停止并输出拓扑变化后最小路集矩阵所述网络引入新组件时最小路集向量的搜索算法包括：约束1：对于存在环路的网络，候选项中不存在环路；输入：所有的最小路MPi,i＝1,2,…,π、新MP的索引序列Φ＝{r1,r2,…,rp}、组件最大运行状态m、网络中所有的回路Cv,v＝1,2,…,c；输出：新生成的步骤B1：对流量需求d＝2，令计算∧MPi,i∈Φ用以存储与MPi相加后会超出节点容量的MP集合，并执行如下操作：步骤B1.1：对第一个新MPu,u∈Φ，叠加每个MPi,i＝1,2,…,π并且满足以求得候选项将u加入向量Ψ中；对第二个MPu,u∈Φ，叠加每个MPi,i＝1,2,…,π并满足求得候选项将u加入向量Ψ中；……对最后一个MPu,u∈Φ，叠加每个MPi,i＝1,2,…,π并满足求得候选项步骤B1.2：移除不满足约束1的候选项；步骤B1.3：如果没有候选项通过约束，则终止算法，否则，删除冗余的候选项并将其输出为2_MPji；步骤B2：对流量需求d2，执行如下操作：步骤B2.1：对每个d-1-MP、d-1_MPji，计算∧d-1_MPji用以存储与d-1_MPji相加后会超出节点容量的MP集合，并执行如下操作：对所有MPk,k＝1,2,…,π，若MPk满足k≥i，叠加该MPk到d-1_MPji以求得候选项步骤B2.2：移除不满足约束1的候选项；步骤B2.3：如果没有候选项通过约束，则终止算法，否则，删除冗余的候选项并将其输出为d_MPji；步骤B2.4：若需求d达到网络最大流，停止程序，否则，令d＝d+1并跳转至步骤B2.1。

全文数据：

权利要求：

百度查询： 西华大学 一种针对多状态网络拓扑变化的最小路集向量搜索方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD