截止时间约束的工作流调度自适应进化方法

党云龙; 封筠; 殷梦莹

首页> 中文期刊> 《石家庄铁道大学学报：自然科学版》 >截止时间约束的工作流调度自适应进化方法

截止时间约束的工作流调度自适应进化方法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

cqvip:工作流是云计算环境下任务的主要表现形式,工作流任务调度问题是一个典型的NPC问题,进化算法在解决这类问题方面具有明显优势。然而,传统的进化算法容易陷入局部最优,造成早熟结果。提出一种考虑截止时间约束条件下的自适应遗传进化方法,采用适应度修正均值来自适应计算交叉概率、变异概率,引入惩罚函数自适应修正适应度,以避免陷入局部最优。在WorkflowSim仿真环境上,选用具有代表性的Montage科学工作流,与5种算法的对比实验结果表明在4种不同截止时间约束下,所提方法的约束满足程度最高,且能够在贴近用户截止时间约束的执行时间下花费更小的成本。

著录项

来源
《石家庄铁道大学学报：自然科学版》 |2019年第3期|P.94-100|共7页
作者
党云龙; 封筠; 殷梦莹;
展开▼
作者单位

石家庄铁道大学信息科学与技术学院河北石家庄050043;

展开▼
原文格式 PDF
正文语种 chi
中图分类理论、方法;
关键词
工作流; 任务调度; 自适应进化; 截止时间约束;

相似文献

中文文献
外文文献
专利

1. 截止时间约束的工作流调度自适应进化方法 [J] . 党云龙 ,封筠 ,殷梦莹 . 石家庄铁道大学学报（自然科学版） . 2019,第003期
2. 截止时间约束云工作流调度代价优化遗传算法 [J] . 余科军 ,张建州 . 计算机工程与设计 . 2018,第007期
3. 时间约束云工作流调度的粒子群搜索方法 [J] . 曹斌 ,王小统 ,熊丽荣 . 计算机集成制造系统 . 2016,第002期
4. 基于自适应惩罚函数的云工作流调度协同进化遗传算法 [J] . 徐健锐 ,朱会娟 . 计算机科学 . 2018,第008期
5. D2D网络中基于截止时间约束的网络编码重传方法 [J] . 王鹏飞1 ,张冬梅1 ,许魁1 . 信息技术与网络安全 . 2019,第001期
6. 带截止期约束的多模态云服务工作流调度 [C] . Hongxin Wang ,王宏欣 ,Yue Zhang . 第10届全国计算机支持的协同工作学术会议暨中国计算机学会协同计算专委年度工作会议 . 2015
7. 基于截止时间和自适应的动态网格工作流调度算法研究 [A] . 刘洋 . 2012

截止时间约束的工作流调度自适应进化方法

摘要

著录项

相似文献

相关主题

期刊订阅