公开(公告)号：CN115766494B

公开(公告)日：2024-10-29

申请号：CN202211070001.4

申请日：2022-08-29

Applicant: 重庆邮电大学

Inventor： 徐秀珍 ,  牛义锋 ,  丁冬 ,  宋祎璠 ,  张媛媛 ,  赵霞 ,  吴国林

IPC: H04L43/08

Abstract: 本发明涉及一种基于可行循环流的多状态网络极小路向量搜索方法，属于多状态网络可靠性评估领域。该方法包括：S1：确定极小路向量d‑MP的搜索空间X；S2：判定M(U)、M(L)与d的关系；S3：通过求解循环流问题寻找d‑MP；S4：将搜索空间分解成若干个不相交的子集；S5：在分解后的子集中继续进行搜索。本发明提高了寻找d‑MP的计算效率。

公开(公告)号：CN115766494A

公开(公告)日：2023-03-07

申请号：CN202211070001.4

申请日：2022-08-29

Applicant: 重庆邮电大学

Inventor： 徐秀珍 ,  牛义锋 ,  丁冬 ,  宋祎璠 ,  张媛媛 ,  赵霞 ,  吴国林

IPC: H04L43/08

Abstract: 本发明涉及一种基于可行循环流的多状态网络极小路向量搜索方法，属于多状态网络可靠性评估领域。该方法包括：S1：确定极小路向量d‑MP的搜索空间X；S2：判定M(U)、M(L)与d的关系；S3：通过求解循环流问题寻找d‑MP；S4：将搜索空间分解成若干个不相交的子集；S5：在分解后的子集中继续进行搜索。本发明提高了寻找d‑MP的计算效率。