一种基于改进NSGA‑II的云计算任务调度方法

本发明提出了一种基于改进NSGA‑II的云计算任务调度方法，涉及云计算领域，首先，输入元任务数目，通过DAG图生成任务调度模型；其次，输入虚拟机数目，随机产生不同规格的虚拟机，生成集群模型；然后，将云计算任务调度问题表示成一个时间和费用相关的多目标求解问题，结合改进的非支配排序进化算法NSGA‑II来求解该问题；其中，根据任务调度的特点，在种群进化的过程中采用相似任务序列交叉算子和位移变异算子生成新种群，同时引入拥挤距离自适应算子，并确保得到时间和费用的最优边界，实现云计算任务调度。本发明在云计算任务调度的应用中最优解的搜索能力变强，并且能更好地保持种群多样性，获得分布性更好的最优解集。