一种基于改进遗传算法的批处理科学工作流任务调度算法

摘要

本发明涉及一种基于改进遗传算法的批处理科学工作流任务调度算法，包括以下步骤：根据整数编码方式，生成初始种群；根据适应度函数值，不断进行遗传算法的交叉变异操作，淘汰劣质解，生成新的优质解；经过多次迭代根据适应度函数保留一个最优解；在不改变最优解关键路径的基础上进行非关键路径虚拟机使用数量收缩操作，得到最终解，并将最终解输出。本发明设计合理，其能够高效地进行批处理科学工作流的任务调度，有利于降低批处理科学工作流任务调度过程中产生的任务调度成本以及任务调度时间，可广泛应用于多种不同规模的面向成本的云计算任务调度中。