[发明专利]一种基于协作果蝇算法的web监视资源分配方法

权利要求书

1.一种基于协作果蝇算法的web监视资源分配方法，其特征在于：它包括以下步骤：

S1、建模：

将web轮询频率作为0-1背包问题中的物品的个数n，每个web的贡献度作为物品的价值v，每个web所需要的监视能力作为物品的重量w，受限的轮询能力作为背包载重；采用n位二进制串的编码方式建立种群中心位置，种群中心位置为获取物品的方案，由n个参数构成，每个参数为0或1，0表示背包中没有放入该参数对应的物品，1表示背包中放入了该参数对应的物品；

S2、生成初始的种群中心位置：

计算每个物品对应的性价比，按照性价比由大到小的顺序逐个放入到背包中，直到达到背包载重上限，从而生成初始的种群中心位置；性价比由物品的价值比物品的重量得到；

S3、嗅觉搜索：

以种群中心位置为基础，对其二进制串中随机选择L个参数进行反向，生成m个获取物品的方案，称为m个果蝇；

S4、修复过程：

计算每个果蝇中，放入的物品的重量之和；

对于物品的重量之和超过所述的背包载重的果蝇，将果蝇中放入的物品按照性价比从低到高的顺序依次除去，直到果蝇中放入的物品重量之和在背包载重之内；再按照性价比从高到低的顺序从未放入的物品中依次尝试加入到果蝇中，并保证果蝇中放入的物品重量之和在背包载重之内；直至每个物品都被检测完毕；

S5、协作过程：

在所有果蝇执行完修复过程后，挑选出物品总价值最高的果蝇作为最优果蝇，其余果蝇向最优果蝇学习；

在协作过程后再进行一次S4所述的修复过程；

S6、视觉搜索：

重新选出物品总价值最高的果蝇作为最优果蝇，作为下一次迭代的种群中心位置，返回到S3；直至迭代次数达到预设的最大迭代次数G为止，选出最优果蝇作为web监视资源分配方案。

2.根据权利要求1所述的基于协作果蝇算法的web监视资源分配方法，其特征在于：所述的协作过程中，其余果蝇向最优果蝇学习的具体方法为：

将其余果蝇与最优果蝇一一逐位比较，即对果蝇中每个参数进行比较，若果蝇当前位的参数与最优果蝇相同，则不变；否则产生一个随机数，当大于预设的阈值时将最优果蝇当前位的参数替代该果蝇当前位。

3.根据权利要求2所述的基于协作果蝇算法的web监视资源分配方法，其特征在于：所述的预设的阈值为0.65。