一种多目标任务调度方法及系统

摘要

本公开公开了一种多目标任务调度方法及系统，包括：以最大完工时间以及映射阶段和归约阶段所有slots的总能耗最小化为目标，构建两阶段混合流水车间调度模型；采用改进的多目标入侵杂草优化算法求解两阶段混合流水车间调度模型，得到调度优化方案；利用得到的调度优化方案对异构分布式平台的任务进程进行调度。一种多目标IWO算法解决MapReduce系统中任务分配问题，同时考虑最大完成时间和所有slots的能耗最小化的目标函数，在p‑最优性准则的基础上，嵌入一种繁殖启发式算法确定每种杂草在世代中的后代数，提高搜索质量和算法的多样性。