一种在度约束下异构安全资源的分配方法与流程

文档序号:12492654阅读:来源:国知局

技术特征:

1.一种在度约束下异构安全资源的分配方法,其特征在于,包括以下步骤:

步骤1,获得服务器Sj的容量bj和度dj

步骤2,统计需要分配的客户数量Ci和每一个客户的需求Wi

步骤3,采用狼群算法对服务器的容量bj进行分配。

2.根据权利要求1所述的在度约束下异构安全资源的分配方法,其特征在于,步骤3所述采用狼群算法对服务器的容量bj进行分配,具体步骤如下:

步骤3.1,初始化狼群算法的参数;

步骤3.2,将狼群分为头狼、猛狼和探狼,每头猛狼和探狼均对应一个感知猎物的气味浓度Yi0

步骤3.3,每头探狼感知猎物气味浓度,并向浓度更大的方向前进,若该探狼感知到的猎物气味浓度值大于Yi0,则将该浓度值赋予Yi0

步骤3.4,若探狼感知到的猎物气味浓度Yi0大于头狼感应的猎物气味浓度Ylead,则代替头狼发起召唤行为;

步骤3.5,判断游走次数是否大于最大游走次数Tmax:若大于则放弃步骤3.3,并在已取得范围内随机产生一个新位置;若小于等于则转步骤3.6;

步骤3.6,记录气味浓度最大的位置,以及该探狼到达该位置的距离;

步骤3.7,重复步骤3.2~3.6Ng次,Ng表示人工狼群算法的最大迭代次数,完成对服务器容量bj的分配。

3.根据权利要求2所述的在度约束下异构安全资源的分配方法,其特征在于,步骤3.1所述初始化狼群算法的参数包括:

狼总数N,探狼数N,最大游走次数Tmax和狼群算法的最大迭代次数Ng,探狼所处位置X,判定距离d;服务器Sj的容量bj和度dj,客户数量Ci,客户的需求Wi,客户的容量Wij

初始化狼群,利用下列公式随机产生N个狼群算法的初始位置

<mrow> <msubsup> <mi>x</mi> <mrow> <mi>i</mi> <mi>d</mi> </mrow> <mrow> <mi>k</mi> <mo>+</mo> <mn>1</mn> </mrow> </msubsup> <mo>=</mo> <msubsup> <mi>x</mi> <mrow> <mi>i</mi> <mi>d</mi> </mrow> <mi>k</mi> </msubsup> <mo>+</mo> <msubsup> <mi>step</mi> <mi>b</mi> <mi>d</mi> </msubsup> <mo>*</mo> <mrow> <mo>(</mo> <msubsup> <mi>g</mi> <mi>d</mi> <mi>k</mi> </msubsup> <mo>-</mo> <msubsup> <mi>x</mi> <mrow> <mi>i</mi> <mi>d</mi> </mrow> <mi>k</mi> </msubsup> <mo>)</mo> </mrow> <mo>/</mo> <mo>|</mo> <mrow> <msubsup> <mi>g</mi> <mi>d</mi> <mi>k</mi> </msubsup> <mo>-</mo> <msubsup> <mi>x</mi> <mrow> <mi>i</mi> <mi>d</mi> </mrow> <mi>k</mi> </msubsup> </mrow> <mo>|</mo> </mrow>

<mrow> <msub> <mi>d</mi> <mrow> <mi>n</mi> <mi>e</mi> <mi>a</mi> <mi>r</mi> </mrow> </msub> <mo>=</mo> <mfrac> <mn>1</mn> <mrow> <mi>D</mi> <mo>*</mo> <mi>w</mi> </mrow> </mfrac> <mo>*</mo> <munderover> <mi>&Sigma;</mi> <mrow> <mi>d</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>D</mi> </munderover> <mrow> <mo>|</mo> <mrow> <msub> <mi>max</mi> <mi>d</mi> </msub> <mo>-</mo> <msub> <mi>min</mi> <mi>d</mi> </msub> </mrow> <mo>|</mo> </mrow> </mrow>

<mrow> <msubsup> <mi>x</mi> <mrow> <mi>i</mi> <mi>d</mi> </mrow> <mrow> <mi>k</mi> <mo>+</mo> <mn>1</mn> </mrow> </msubsup> <mo>=</mo> <msubsup> <mi>x</mi> <mrow> <mi>i</mi> <mi>d</mi> </mrow> <mi>k</mi> </msubsup> <mo>+</mo> <mi>&lambda;</mi> <mo>*</mo> <msubsup> <mi>step</mi> <mi>c</mi> <mi>d</mi> </msubsup> <mo>*</mo> <mrow> <mo>|</mo> <mrow> <msubsup> <mi>g</mi> <mi>d</mi> <mi>k</mi> </msubsup> <mo>-</mo> <msubsup> <mi>x</mi> <mrow> <mi>i</mi> <mi>d</mi> </mrow> <mi>k</mi> </msubsup> </mrow> <mo>|</mo> </mrow> </mrow>

<mrow> <msubsup> <mi>step</mi> <mi>a</mi> <mi>d</mi> </msubsup> <mo>=</mo> <msubsup> <mi>step</mi> <mi>b</mi> <mi>d</mi> </msubsup> <mo>/</mo> <mn>2</mn> <mo>=</mo> <mn>2</mn> <mo>*</mo> <msubsup> <mi>step</mi> <mi>c</mi> <mi>d</mi> </msubsup> <mo>=</mo> <mrow> <mo>|</mo> <mrow> <msub> <mi>max</mi> <mi>d</mi> </msub> <mo>-</mo> <msub> <mi>min</mi> <mi>d</mi> </msub> </mrow> <mo>|</mo> </mrow> <mo>/</mo> <mi>S</mi> </mrow>

其中:表示狼群初始位置,dnear表示判定距离,表示b到d点的步数,表示c到d点的步数,λ表示狼群搜索效率,表示a到d点的步数,表示头狼位置,maxd表示距离狼群最大的距离,mind表示距离狼群的最小的距离。

4.根据权利要求3所述的在度约束下异构安全资源的分配方法,其特征在于,步骤3.3所述每头探狼感知猎物气味浓度,并向浓度更大的方向前进,若该探狼感知到的猎物气味浓度值大于Yi0,则将该浓度值赋予Yi0,具体过程为:

(3.3.1)设定游走次数v(h,gen)=0,采用下式计算猎物的移动位置:

<mrow> <msubsup> <mi>x</mi> <mrow> <mi>i</mi> <mi>d</mi> </mrow> <mrow> <mi>k</mi> <mo>+</mo> <mn>1</mn> </mrow> </msubsup> <mo>=</mo> <msubsup> <mi>x</mi> <mrow> <mi>i</mi> <mi>d</mi> </mrow> <mi>k</mi> </msubsup> <mo>+</mo> <mi>&lambda;</mi> <mo>*</mo> <msubsup> <mi>step</mi> <mi>c</mi> <mi>d</mi> </msubsup> <mo>*</mo> <mrow> <mo>|</mo> <mrow> <msubsup> <mi>g</mi> <mi>d</mi> <mi>k</mi> </msubsup> <mo>-</mo> <msubsup> <mi>x</mi> <mrow> <mi>i</mi> <mi>d</mi> </mrow> <mi>k</mi> </msubsup> </mrow> <mo>|</mo> </mrow> </mrow>

(3.3.2)利用公式计算每头狼到猎物的距离,取前Ng次解作为第gen次循环中的判定距离,取最小的判定距离。

5.根据权利要求3所述的在度约束下异构安全资源的分配方法,其特征在于,步骤3.7所述完成对服务器容量bj的分配,具体为:重复3.2~3.6Ng次,从迭代所得记录中选取最小值,完成对服务器容量的分配,即可获得最大吞吐量。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1