IDEA融合Taguchi方法的云计算任务调度优化算法

来源期刊：控制工程2017年第2期

论文作者：李敬伟 孙波

文章页码：458 - 466

关键词：云计算;改进差分进化算法;任务调度;突变算子;Taguchi方法;

摘    要：为了优化云计算环境下的任务调度,提出了一种基于改进差分进化算法融合Taguchi方法的任务调度优化算法。首先,利用基于子任务资源的技术进行编码调度;然后,利用掩膜突变算子代替DEA中传统数学算子,从而生成突变个体并在交互中改变子任务和重组资源;最后,将带有改进算子的DEA与带有正交掩膜的Taguchi方法合并实现联合优化。实例分析结果表明,相比DEA和NSGA-II,该算法在优化任务调度和资源分配方面具有更好的性能,并且减少了总完工时间和调度成本。