[发明专利]一种考虑时序约束的移动服务组合选择方法有效
申请号: | 201410653425.2 | 申请日: | 2014-11-17 |
公开(公告)号: | CN104378432B | 公开(公告)日: | 2018-05-29 |
发明(设计)人: | 邓水光;黄龙涛;李莹;吴健;尹建伟;吴朝晖 | 申请(专利权)人: | 浙江大学 |
主分类号: | H04L29/08 | 分类号: | H04L29/08 |
代理公司: | 杭州天昊专利代理事务所(特殊普通合伙) 33283 | 代理人: | 董世博 |
地址: | 310027 浙*** | 国省代码: | 浙江;33 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种考虑时序约束的移动服务组合选择方法,包括如下步骤:收集移动服务提供者的实时信息;根据服务提供者提供的信息建立服务提供者的概率移动模型;根据用户需求建立服务组合的质量约束和时序约束模型;基于差分进化方法的多约束优化方法进行组合优化,得到服务组合的选择策略,提供的考虑时序约束的移动服务组合选择方法,通过收集统计移动服务提供者的服务信息,建立针对移动服务提供者的概率移动模型,再根据用户提供的关于服务组合的质量及时序约束采用基于差分进化的多约束优化算法进行组合优化,得到具有更高执行成功率的移动服务组合;从而克服了仅仅针对传统互联网中的服务进行组合导致无法直接应用于移动环境的问题。 | ||
搜索关键词: | 移动服务 时序约束 组合选择 服务提供 服务组合 移动模型 组合优化 多约束 进化 传统互联网 服务信息 建立服务 实时信息 信息建立 选择策略 移动环境 用户提供 用户需求 优化算法 质量约束 概率 成功率 应用 优化 统计 服务 | ||
【主权项】:
1.一种考虑时序约束的移动服务组合选择方法,其特征在于,包括如下步骤:11)收集移动服务提供者的实时信息;12)根据服务提供者提供的信息建立服务提供者的概率移动模型;所述建立服务提供者的概率移动模型,包括如下步骤:建模一个二元组,m=([ta ,tb ],f),其中:[ta ,tb ]是服务提供者声明的离开时间窗孔,在时刻ta 之前用户是始终可用的,在时刻tb 之后是一定不可用;f=Porb(Avi ≥t)是用户在[ta ,tb ]之间保持可用的概率密度函数,Avi 是表示用户在[ta ,tb ]之间保持可用的随机变量;13)根据用户需求建立服务组合的质量约束和时序约束模型;14)基于差分进化方法的多约束优化方法进行组合优化,得到服务组合的选择策略。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于浙江大学,未经浙江大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201410653425.2/,转载请声明来源钻瓜专利网。