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

作者：张军; 龚月姣; 陈伟能; 余维杰

来源：2018-11-26, 中国, CN201811416065.9.

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

• 单位
  华南理工大学