[发明专利]一种基于交叉全局人工蜂群算法的资源调度优化方法

权利要求书

1.一种基于交叉全局人工蜂群算法的资源调度优化方法，其特征在于，所述方法包括如下步骤：

S1：定义蜂群属性和食物源数量；

S2：采蜜蜂生成候选食物源，并计算其适应值；在候选食物源与原食物源间取舍，若不采用候选食物源则迭代次数设为正，否则更新食物源并将迭代次数设为0；

S3：观察蜂采用轮盘赌方式选择食物源并生成候选食物源，计算其适应值，若不采用候选食物源则迭代次数设为正，否则更新食物源并将迭代次数设为0；

S4：若食物源的迭代次数值达到最大，则派侦查蜂寻找食物源并计算其适应值，并将迭代次数设为0；

S5：更新最优食物源信息；

S6：判断S5中食物源信息是否满足结束条件，满足结束条件则结束循环，否则返回步骤S4并执行。

2.根据权利要求1所述的基于交叉全局人工蜂群算法的资源调度优化方法，其特征在于，步骤S1中的定义蜂群属性具体为：通过观察其他蜜蜂跳舞分享食物源信息的蜜蜂称为观察蜂；直接前往食物源进行采蜜的蜜蜂称为采蜜蜂；在搜索空间中随机发现食物源的蜜蜂称为侦查蜂。

3.根据权利要求1所述的基于交叉全局人工蜂群算法的资源调度优化方法，其特征在于，步骤S1中还包括如下步骤：初始化食物源并计算其适应值，将迭代次数设为0；记录最优食物源信息。

4.根据权利要求1所述的基于交叉全局人工蜂群算法的资源调度优化方法，其特征在于，步骤S2中采蜜蜂生成候选食物源，生成公式为

V_ID＝X_ID+W₁R_ID(X_ID-X_KD)

其中，X_ID为原食物源，V_ID为候选食物源，X_KD+为采蜜蜂随机选择的相邻采蜜蜂对应的食物源，R_ID为【-1,1】上随机生成的实数，W₁为控制当前食物源和相邻候选食物源差别大小的参数。

5.根据权利要求1所述的基于交叉全局人工蜂群算法的资源调度优化方法，其特征在于，步骤S3中，采用轮盘赌方式选择食物源，采蜜蜂对应食物源被选择的概率为：

其中，fit(x_k)为空间配置公式。

6.根据权利要求5所述的基于交叉全局人工蜂群算法的资源调度优化方法，其特征在于，步骤S3中所述空间配置公式为：

S(b_i丨B，w_p)＝S(b_i丨w_p)-S(b_i丨B)

其中，S(b_i丨w_p)为任务相对于二维矩形空间w_p＝可配置的空间，S(b_i丨B)为任务相对于其他已完成配置任务的障碍空间。

7.根据权利要求1所述的基于交叉全局人工蜂群算法的资源调度优化方法，其特征在于，步骤S3中观察蜂生成候选食物源，生成公式为

V_ID＝X_ID+W₂R_ID(X_ID-X_KD)

其中，W₂为控制采蜜蜂所提供信息重要性的参数。