[发明专利]基于离散群搜索和QoS感知的第三方IT服务选择方法

权利要求书

1.一种基于离散群搜索和QoS感知的第三方IT服务选择方法，其特征在于，包括以下步骤：

1)生成初始种群作为当前种群，所述初始种群的每个个体对应一个第三方IT服务组合实例；

2)建立cost函数，以所述cost函数对当前种群中的每个实例进行评估；

3)根据评估结果将所述当前种群中的个体划分为捕食者、追随者和巡视者；

4)建立min-cost函数，所述捕食者、追随者和巡视者分别基于所述min-cost函数执行迭代操作，生成新种群；

5)以所述cost函数对所述新种群中的每个实例进行评估，获得cost函数值最小的实例，判断迭代是否结束，若是，则执行步骤7)，若否，则执行步骤6；

6)将步骤4)获得的新种群作为当前种群，返回步骤3)；

7)以cost函数值最小的实例作为最优解；

所述步骤4)中，min-cost函数定义为：设在n维空间上，一个实数坐标P的四周有2ⁿ个整数坐标，存在g个由正整数组成的坐标，取该g个坐标对应的实例的cost函数最小值，表达式为：

F_min-cost(P)＝min(F(X₁),F(X₂),...,F(X_g))

其中，X₁、X₂、…、X_g为g个坐标对应的实例，F为某一实例X_j的cost函数；

所述步骤4)中，捕食者的迭代操作为：

捕食者应用min-cost函数从当前位置分别选取n维空间上正前方、左方、右方三个方向的随机位置作为候选位置，应用cost函数评估所述候选位置对应的三个实例，选取cost函数值最小的实例作为最终候选位置，若该最终候选位置对应实例的cost函数值小于捕食者的cost函数值，则捕食者迁移至最终候选位置，否则捕食者停留在原位置。

2.根据权利要求1所述的基于离散群搜索和QoS感知的第三方IT服务选择方法，其特征在于，所述cost函数为：

其中，F为某一实例X_j的cost函数，为X_j的第i个全局QoS属性，为对应的QoS属性限制，为权重，k为全局QoS属性的数量，为效用函数。

3.根据权利要求2所述的基于离散群搜索和QoS感知的第三方IT服务选择方法，其特征在于，所述效用函数的表达式为：

4.根据权利要求1所述的基于离散群搜索和QoS感知的第三方IT服务选择方法，其特征在于，所述步骤3)具体为：

将当前种群中cost函数值最小的实例设定为捕食者，将除捕食者外的实例按比例划分为追随者和巡视者，所述追随者分布于捕食者周围，所述巡视者随机分而于捕食者和追随者周围。

5.根据权利要求4所述的基于离散群搜索和QoS感知的第三方IT服务选择方法，其特征在于，所述比例为8：2。

6.根据权利要求1所述的基于离散群搜索和QoS感知的第三方IT服务选择方法，其特征在于，所述捕食者应用min-cost函数从当前位置分别选取n维空间上正前方、左方、右方三个方向的随机位置作为候选位置时，所选取的候选位置满足以下条件：

其中，为捕食者在第h次迭代时的位置，X_sub-z为捕食者在第h次迭代后所选取的正前方候选位置，X_sub-r为捕食者在第h次迭代后所选取的右方候选位置，X_sub-l为捕食者在第h次迭代后所选取的左方候选位置，r₁∈R¹为一个满足均值为0及方差为1条件的正态分布随机数，r₂∈R^n-1是在(0,1)范围内的随机数序列，θ_max为设定的最大转角，l_max为个体最大搜索长度，φ^h为第h次迭代时的搜索角度，表示笛卡尔坐标变换函数。