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

来源 :石家庄铁道大学学报(自然科学版) | 被引量 : 0次 | 上传用户:jacychang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
工作流是云计算环境下任务的主要表现形式,工作流任务调度问题是一个典型的NPC问题,进化算法在解决这类问题方面具有明显优势。然而,传统的进化算法容易陷入局部最优,造成早熟结果。提出一种考虑截止时间约束条件下的自适应遗传进化方法,采用适应度修正均值来自适应计算交叉概率、变异概率,引入惩罚函数自适应修正适应度,以避免陷入局部最优。在WorkflowSim仿真环境上,选用具有代表性的Montage科学工作流,与5种算法的对比实验结果表明在4种不同截止时间约束下,所提方法的约束满足程度最高,且能够在贴近用户截止时间
其他文献
<正>我公司一线5 000t/d生产线于2004年9月投产,回转窑规格为Φ4.8m×74m,采用NST-1型分解炉。2014年7月份检修结束后发生了一起由浇注料脱落和涨模引起的窑尾漏料事故,造成
"非法性"是理论与实践中判断非法集资犯罪的重要标准之一,由于法定犯的缘故,更多地表现为行政违法性的判断。但是一直以来行政违法性的判断在实践中因被刑事违法性判断所偷换
E.P.汤普森是英国马克思主义历史学家,他的著作受到中国学人的关注,他的思想被中国学者所接受。我们可以从知识角度分析知识流动的社会史。汤普森在英国本土将自己的思想活动
目的:探讨胸腹主动脉瘤的MRI诊断价值。方法通过对我院2008年1月~2013年12月收治的60例胸腹主动脉瘤进行MRI诊断,分析胸腹主动脉瘤MRI表现,并讨论了MRI诊断胸腹主动脉瘤的特
<正> 在市场经济的新形势下,设备已成为企业增加效益、提高质量、降低成本的保证,是企业求生存、发展的支柱。近年来,我国企业内部的设备维修组织体制有了很大变化。一些企业