[发明专利]一种基于蚁群算法的P2P负载均衡方法及系统

权利要求书

1.一种基于蚁群算法的P2P负载均衡方法，其特征在于，所述方法包括：

利用蚁群优化算法为当前的一轮迭代构建初始解；

如果构建的初始化解是非可行解，在ejection-chain邻域上执行一次解可行化的搜索过程N(x)，将初始化解转化成可行解x'；

如果构建的初始化解是可行解x'，在ejection-chain邻域上执行降低代价的搜索过程N'(x)，将可行解x'转化成代价更低的解x″；

如果解x″优于当前最优解，则x″用代替当前最优解，并根据x″更新信息素。

2.如权利要求1所述的基于蚁群算法的P2P负载均衡方法，其特征在于，所述利用蚁群优化算法为当前的一轮迭代构建初始解的步骤包括：

以p₀的概率，虚拟服务器i分配给τ_ij最大且能容纳i的负载的节点j*；

以1-p₀的概率，按照的概率分布选择一个有足够容量的节点；

如果已经再没有节点能容纳剩下的任务，则将任务随机分配；

其中，输入参数τ_ij为信息量的大小，表示将任务i分配给节点j的期望大小，参数p₀控制了系统中蚂蚁的对路径的利用程度和开拓程度。

3.如权利要求1所述的基于蚁群算法的P2P负载均衡方法，其特征在于，在所述将初始化解转化成可行解x'的步骤之前还包括：

设置系统的溢出函数f'(x)，根据判断初始化解是否为可行解，当函数值为0时，解为可行解，否则为非可行解。

4.如权利要求1所述的基于蚁群算法的P2P负载均衡方法，其特征在于，所述在ejection-chain邻域上执行降低代价的搜索过程N'(x)的步骤包括：

根据N′(x)=(i,j,i′,j′,j′′)|xij=1,xi′j′=1,yij=0,yij′=1,i≠i′,j≠j′]]>进行局部搜索，其中，i,i'∈I且j,j'∈J。