[发明专利]一种采用启发式编码策略的云计算工作流调度方法

摘要

本发明公开了一种采用启发式编码策略的云计算工作流调度方法，包括：(1)设定的种群大小size，生成size个个体；采用启发式编码策略生成相应的工作流调度方案，再计算对应的调度方案的适应值；(2)对所有待交叉个体执行交叉算子；(3)所有待变异该个体执行变异算子；(4)进行适应函数评价，用历史最优个体替换新种群的最差个体；(5)在合并种群中选择最优的size个个体进入下一次循环；(6)若达到结束条件则输出历史最优个体对应的调度方案；否则回到步骤(2)。本发明采用新型启发式编码策略的遗传算法，通过七种启发式信息的搜索和匹配以及制定的适应值计算方法，使算法能够高效地搜索到符合用户基本约束以及优化要求的云计算工作流调度方案。

主权项

1.一种采用启发式编码策略的云计算工作流调度方法，其特征在于，具体步骤包括：(1)预先设定的种群大小size，通过对每个个体的每个基因随机取值的方法生成size个个体；对于每个个体根据采用启发式编码策略生成相应的工作流调度方案，再根据评价函数计算每个个体所对应的调度方案的适应值；(2)对于现有的种群的每个个体，生成一个随机数q1∈[0，1]，并将其与预先设定的交叉概率CR比较，当生成的q1小于CR时，对该个体执行交叉算子，采用单点交叉的方法得到新的个体；(3)对交叉后的新种群的每个个体，生成一个随机数q2∈[0，1]，并将其与预先设定的变异概率MR比较，当生成的q2小于MR时，对该个体执行变异算子，采用单点变异的方法对该个体进行变异；(4)对变异后的新种群的每个个体进行适应函数评价，并用历史最优的个体替换新种群的最差个体；(5)将新种群和上一代种群根据适应函数大小进行排序，在合并种群中选择最优的size个个体进入下一次循环；(6)若达到结束条件则结束程序，输出历史最优个体对应的调度方案；否则回到步骤(2)。