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

摘要

本发明提供一种基于协作果蝇算法的web监视资源分配方法，将web监视资源分配问题作为0‑1背包问题；采用n位二进制串的编码方式建立种群中心位置；按照性价比由大到小的顺序将物品逐个放入到背包中，直到达到背包载重上限，生成初始的种群中心位置；以种群中心位置为基础，对其二进制串中随机选择L个参数进行反向，生成m个果蝇；对m个果蝇进行修复和协作过程，出物品总价值最高的果蝇作为最优果蝇，作为下一次迭代的种群中心位置，直至迭代次数达到预期。本发明将一个基本的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监视资源分配方案。