多目标云工作流调度的协同进化多群体优化

摘要：

为实现云工作流调度的多目标最优化,提出一种协同进化多群体优化调度算法.以执行跨度、代价和能耗同步最优化为目标,建立基于激素的协同进化多群体优化模型;通过多群体方式,使每个群体通过多目标粒子群优化寻找单目标非占优解;为避免局部最优,粒子进化中,引入激素激励机制和多群体竞争与协作机制,得到多目标最优解.通过仿真实验,与多目标调度算法MOHEFT和CMPSO作分析比较,结果表明,该算法在综合性能上实现了更好的Pareto最优解,具有更好的有效性和可行性.

关键词：工作流调度、多群体、协同进化、粒子群优化、Pareto边界

所属期刊栏目：39

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

资助基金：湖北省襄阳市科技计划基金项目2015zd26

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

页数：共8页

页码：1350-1357