[发明专利]一种基于新服务集构造的动态服务选择方法

权利要求书

1.一种基于新服务集构造的动态服务选择方法，利用粒子群优化算法对原子服务进行动态选择，其特征在于：任务是构成服务组合模型的基本逻辑单元，它仅包含功能描述和接口信息，并不指向具体的Web服务；原子服务集是指由不同服务提供者提供的、具有相同调用接口、能够实现相同功能的一组服务，具体包括如下步骤：

1.1模型建立

令CS表示某个组合服务，S_i(1≤i≤n)表示能满足任务i所要求的功能但各自的QoS属性不同的一组服务集，s_ij(1≤j≤|S_i|)是集合中的第j个服务实例，|S_i|代表服务集中的服务个数；Q＝{c，t，rep，r}表示CS的QoS属性，c、t、rep、r分别代表花费、时间、声誉、可靠性，q_ij＝{c_ij，t_ij，rep_ij，r_ij}表示S_i中第j个服务的QoS属性；由此可以建立该问题的多约束多目标模型如下：

Min F(CS)＝(T(CS)，C(CS))

s.t Rep(CS)＞Rep0

R(CS)＞R0

其中T(CS)，C(CS)，Rep(CS)，R(CS)分别代表求CS的QoS属性Q＝{c，t，rep，r}的函数；

1.2动态服务选择方法

第一步，count＝min(const，min{|S₁|，|S₂|，…，|S_n|})，初始迭代轮数K＝1；

第二步，基于时间和花费的Pareto优关系标记S_i中的所有服务；tempS_i＝{s|s∈S_i∧s未被标记}，从tempS_i选出最优非劣解集{ts_ij}标记对应于ts_ij中的S_i服务s_iC为

第三步，构造新的服务集NS_i：构造那么令对每一个s_ij∈SL_i，构造集合其中∧表示并且，表示支配；若对任意的s∈temp，有s_ij的QoS属性的约束部分不被s的QoS属性的约束部分支配，NS_i＝NS_i∪{s_ij}；那么；检查是否有服务的QoS属性发生变化，若有则重新标记该服务的顺序nl，更新NS_i；

第四步，用多目标粒子群算法求解由新服务集NS_i对应的服务选择问题，得到满足解集{CS_i}；如果K≥count，则判断当前解是否满足约束，若满足则输出解集则停止迭代，否则NS_i＝S_i用多目标粒子群算法求解由NS_i对应的服务选择问题，得到满足解集{CS_i}，输出解并结束迭代；

第五步，判断解集中是否存在满足QoS约束的解，若存在输出解结束迭代；否则K＝K+1，如果K＜count转第三步，否则NS_i＝S_i转第四步。

2.根据权利要求1所述的一种基于新服务集构造的动态服务选择方法，其特征在于：用多目标粒子群算法求解由新服务集NS_i对应的服务选择的方法如下：

第1步，初始化t＝0；初始搜索点的位置及其速度令初始化容器A^t＝{}；

第2步，评价群体中的每个粒子；

第3步，更新容器；

第4步，产生下代粒子①寻找全局最优粒子

②按照惯性权重法更新粒子的速度和位置；更新后如果超过最大值则转第五步；

③更新个体极值点如果则令否则

第5步如果满足终止条件，则停止迭代，否则t＝t+1转到第2步。