公开(公告)号：CN114444260B

公开(公告)日：2024-07-02

申请号：CN202111565287.9

申请日：2021-12-20

Applicant: 东南大学

Inventor： 周一帆 ,  刘力搏 ,  李浩

IPC: G06F30/20 ,  G06Q10/0639 ,  G06N3/126

Abstract: 本发明公开了一种多状态流网络可靠度评估方法及装置，其中多状态流网络可靠度评估方法包括：选择多状态流网络需求d下合适的最小路集和最小割集，确定多状态流网络系统可靠度上界和下界；基于所选的最小路集和最小割集使用条件采样方法，生成用于多状态流网络可靠度评估的模拟状态向量；基于模拟状态向量使用条件蒙特卡洛进行仿真，评估多状态流网络可靠度；在多状态流网络可靠度评估的基础上，使用嵌入排序和选择过程的遗传算法以优化多状态流网络可靠度。本发明所提出的多状态流网络可靠度评估方法，可以根据多状态流网络的结构特性减少计算量，并在没有特定假设情况下处理大规模多状态流网络问题，为多状态流网络的可靠度评估提供了参考。

公开(公告)号：CN114444260A

公开(公告)日：2022-05-06

申请号：CN202111565287.9

申请日：2021-12-20

Applicant: 东南大学

Inventor： 周一帆 ,  刘力搏 ,  李浩

IPC: G06F30/20 ,  G06Q10/06 ,  G06N3/12

Abstract: 本发明公开了一种多状态流网络可靠度评估方法及装置，其中多状态流网络可靠度评估方法包括：选择多状态流网络需求d下合适的最小路集和最小割集，确定多状态流网络系统可靠度上界和下界；基于所选的最小路集和最小割集使用条件采样方法，生成用于多状态流网络可靠度评估的模拟状态向量；基于模拟状态向量使用条件蒙特卡洛进行仿真，评估多状态流网络可靠度；在多状态流网络可靠度评估的基础上，使用嵌入排序和选择过程的遗传算法以优化多状态流网络可靠度。本发明所提出的多状态流网络可靠度评估方法，可以根据多状态流网络的结构特性减少计算量，并在没有特定假设情况下处理大规模多状态流网络问题，为多状态流网络的可靠度评估提供了参考。