运用改进的SPEA2算法优化网格工作流调度方法

• 作者: 夏洁武 曾劲涛 李金忠 王翔
• 来源期刊: 山东大学学报（工学版）
• 学科: 工学
• 关键词: 服务质量 网格工作流 调度 SPEA2
• 年，卷（期）: 2010,（5）
• 页码范围: 12-16,23
• 分类号: TP393
• 语种: 中文

摘要

提出了一种QoS约束的多目标优化的网格工作流调度算法ISPEA2,该算法基于表达结构丰富的AGWL网格工作流模型,在SPEA2算法中引入约束检测对网格工作流调度问题进行优化,克服了当前网格工作流调度算法中大多只考虑DAG结构的网格工作流、涉及QoS参数较少及将多QoS参数聚合成一个单目标函数进行优化调度的缺陷,可供决策者根据用户的实际需求从产生的Pareto优化解集中选择最终的满意解.通过与采用原SPEA2设计的网格工作流调度算法OSPEA2的比较,表明ISPEA2算法所获得的Pareto优化解集都是满足QoS约束的非支配解,且获得了更优的平均结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李金忠	井冈山大学信息科学与传媒学院	47	284	8.0	15.0
2	夏洁武	井冈山大学信息科学与传媒学院	31	181	6.0	13.0
3	曾劲涛	井冈山大学信息科学与传媒学院	13	152	5.0	12.0
4	王翔	井冈山大学工学院	4	75	1.0	4.0