[发明专利]一种考虑时序约束的移动服务组合选择方法

权利要求书

1.一种考虑时序约束的移动服务组合选择方法，其特征在于，包括如下步骤：

11)收集移动服务提供者的实时信息；

12)根据服务提供者提供的信息建立服务提供者的概率移动模型；所述建立服务提供者的概率移动模型，包括如下步骤：建模一个二元组，m＝([ta,tb],f)，其中：

[ta,tb]是服务提供者声明的离开时间窗孔，在时刻ta之前用户是始终可用的，在时刻tb之后是一定不可用；

f＝Porb(Avi≥t)是用户在[ta,tb]之间保持可用的概率密度函数，Avi是表示用户在[ta,tb]之间保持可用的随机变量；

13)根据用户需求建立服务组合的质量约束和时序约束模型；

14)基于差分进化方法的多约束优化方法进行组合优化，得到服务组合的选择策略。

2.根据权利要求1所述的一种考虑时序约束的移动服务组合选择方法，其特征在于，所述步骤13)中建立服务组合的质量约束和时序约束模型包括如下步骤：

将服务组合质量约束建模为一个三元组conq＝(attr,opr,threshold)，其中：attr表示一个服务质量(QoS)属性；opr表示操作符；threshold表示约束阈值；所述服务组合质量约束是对整个服务组合的QoS属性的约束；

将服务时序约束被建模为一个六元组cont＝(type,ti,statei,tj,statej,dur)，其中：type表示约束类型，包括上限约束L和下限约束U；ti表示前置任务；statei表示ti的状态，可以为开始状态b或结束状态e；tj表示后续任务；statej表示tj的状态，可以为开始状态b或结束状态e；dur表示时间的约束值。

3.根据权利要求2所述的一种考虑时序约束的移动服务组合选择方法，其特征在于，所述步骤14)中基于差分进化方法的多约束优化方法进行组合优化，包括如下步骤：

41)初始化阶段，生成种群及染色体，确定终止条件；

42)变异阶段：对染色体进行变异操作；

43)交叉阶段：对染色体进行交叉操作；

44)选择阶段：选择染色体作为下一代进化；

45)重复42)-44)步骤，直到终止条件达成。

4.根据权利要求3所述的一种考虑时序约束的移动服务组合选择方法，其特征在于，所述终止条件为：初始化阶段中设定的最大循环次数。