[发明专利]一种基于最优路径选择的网络感知服务组合算法的方法有效
| 申请号： | 202010586754.5 | 申请日： | 2020-06-24 |
| 公开（公告）号： | CN111770020B | 公开（公告）日： | 2022-04-12 |
| 发明（设计）人： | 余建;张武威;李增禄;肖香梅 | 申请（专利权）人： | 三明学院 |
| 主分类号： | H04L45/302 | 分类号： | H04L45/302 |
| 代理公司： | 厦门智慧呈睿知识产权代理事务所(普通合伙) 35222 | 代理人： | 杨唯 |
| 地址： | 365000 福*** | 国省代码： | 福建;35 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： |
本发明属于网络服务技术技术领域，尤其为一种基于最优路径选择的网络感知服务组合算法的方法，首先输入图G(V,E,s,t,ω,W,c,C,H,K)以及参数ε；之后根据步骤一中的服务网络图路径的节点约束，预先测减不满足服务能力的拓扑节点；根据步骤二中的被简化的服务网络图重新计算每条边的新权重，并设置搜索空间参数Δ；随后初始化(K‑1)维路径权值数组；并使用动态规划计算最优路径，记录路径节点；最后查找满足用户需求的最优服务组合路径。本发明的OSP算法进行对于一个给定的ε取值，OSP算法可以更快地找到与运行ADAPT算法一样的服务组合路径，与ADAPT算法对比，OSP算法大AET性能方面优势更为明显，同时对于不同的ε和W |
||
| 搜索关键词： | 一种 基于 最优 路径 选择 网络 感知 服务 组合 算法 方法 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于三明学院，未经三明学院许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202010586754.5/，转载请声明来源钻瓜专利网。
- 上一篇：一种新型传动系统布置方式
- 下一篇：一种超声科、磁共振组合式检查诊断装置
