论文部分内容阅读
为了解决云计算环境中科学工作流的调度优化问题,提出一种基于化学反应优化与蚁群优化融合的调度算法。在传统化学反应优化的基础上,设计四种分子化学反应操作,不仅增加种群分子的多样性,还能以较快的速度获得调度问题的候选解。为了提高前一化学反应优化阶段中调度解的质量,利用修正的蚁群优化机制对调度解进行精炼。通过两种优化机制的融合最终得到在截止时间约束时工作流调度问题的最优解。仿真结果表明,通过设置硬约束和软约束的截止时间条件,该算法在截止时间约束满意度、降低执行时间和执行代价方面均优于对比算法。