基于自适应惩罚函数的云工作流调度协同进化遗传算法

摘要：

云计算为大规模科学工作流应用的执行提供了更高效的运行环境.为了解决云环境中科学工作流调度的代价优化问题,提出了一种基于协同进化的工作流调度遗传算法CGAA.该算法将自适应惩罚函数引入严格约束的遗传算法中,通过协同进化的方法,自适应地调整种群个体的交叉与变异概率,以加速算法收敛并防止种群早熟.通过4种科学工作流的仿真实验结果表明,CGAA算法得到的调度方案在满足工作流调度截止时间约束与降低任务执行代价的综合性能方面优于同类型算法.

关键词：云计算、科学工作流、任务调度、协同进化、遗传算法

所属期刊栏目：45

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金项目61302124;江苏省高校自然科学研究面上项目16KJB520010

在线出版日期：2018-09-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：105-112