龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：重庆邮电大学
摘要：本发明涉及一种基于可行循环流的多状态网络极小路向量搜索方法，属于多状态网络可靠性评估领域。该方法包括：S1：确定极小路向量d‑MP的搜索空间X；S2：判定MU、ML与d的关系；S3：通过求解循环流问题寻找d‑MP；S4：将搜索空间分解成若干个不相交的子集；S5：在分解后的子集中继续进行搜索。本发明提高了寻找d‑MP的计算效率。
主权项：1.一种基于可行循环流的多状态网络极小路向量搜索方法，其特征在于，该方法包括以下步骤：S1：确定极小路向量d-MP的搜索空间X；S2：判定MU、ML与d的关系，其中，MU表示网络G在X的上界容量向量U下的最大流量，ML表示网络G在X的下界容量向量L下的最大流量，d表示容量需求；S3：通过求解循环流问题寻找d-MP，具体包括：在初始网络G中添加一条从汇点t指向源点s的新边em+1，得到一个新网络G*，令边em+1的容量为固定值d，即em+1的下界容量Lm+1和上界容量Um+1都等于d，其他边的下界容量和上界容量保持不变；利用最大流算法在新网络G*中求解循环流问题，如果不存在可行循环流，则搜索空间X中不存在d-MP，算法停止；否则，假设Fd＝f1d,f2d,…,fmd,fm+1d是求得的可行循环流，如果f1d,f2d,…,fmd不包含有向圈，则f1d,f2d,…,fmd是一个d-MP；S4：将搜索空间分解成若干个不相交的子集；S5：在分解后的子集中继续进行搜索。
全文数据：
权利要求：
百度查询： 重庆邮电大学 基于可行循环流的多状态网络极小路向量搜索方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号