[发明专利]运用粒子群算法优化动态网格工作流的方法

权利要求书

1、一种运用粒子群算法优化动态网格工作流的万法，其特征在于，该万法包括以下步骤：

(1)初始化算法的各个参数，并建立第一代粒子群，粒子的编码方式为：

X＝[x₁，x₂，...，x_N]

其中x_i∈Z，表示将任务i映射到进程中，N是工作流中的任务总数量。

(2)根据每个粒子所处的当前位置评估每个粒子的适应值，适应值函数为：

其中，K.max_makespan表示调度K的最大工期，Deadline表示期限约束，K.cost为调度K的费用，min_total_cost和max_total_cost分别表示工作流在一个周期内最小和最大费用。

(3)更新每个粒子的个体最优位置，以及所有粒子的全局最佳位置。

(4)每个粒子执行速度更新，更新公式为：

v_ij＝ω×v_ij+c₁×r_1j×(p_ij-x_ij)+c₂×r_2j×(g_j-x_ij)

其中，ω为惯性权重，c₁和c₂为加速系数，和是两个从0到1均匀分布的随机数。

(5)根据更新后的速度向量执行位置更新，更新公式为：

x_ij＝x_ij+v_ij

(6)对每个粒子更新后的位置执行修补。

(7)如果达到结束条件则终止程序，否则返回步骤(2)。

2、基于权利要求1所述的一种运用粒子群算法优化动态网格工作流的方法，其特征在于，在执行修补策略时，位置向量中的所有变量取最接近整数。