基于混合GA算法的工作流作业调度队列优化

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:tjunu520
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
工作流作业的调度效率是评价工作流管理系统整体表现的重要指标。众所周知,工作流作业的调度问题是一个NP-hard问题,而异构的计算环境使得问题更加棘手。分层基因算法LGA将启发式算法与GA算法相结合,利用GA算法来优化经过正向分层之后的工作流作业调度队列,显著地减少了工作流作业的执行时间。该算法根据作业的分层优先级来产生作业队列,把队列中的同层作业从整体上看作是一位基因来处理,有效地对算法的进化方向进行规划,并通过对杂交和变异流程的改进,增强算法的搜索深度和广度。实验表明,相比于其他混合GA算法,经LGA算
其他文献
视图发布给数据交换带来了方便,在视图发布过程中可能造成信息泄漏,“发布视图的安全性”成为数据库安全的一个新课题。该文给出了“查询-视图”安全判定定理以及公开测量算法,分析了基于关键元组的消除信息泄漏算法。实验结果显示,该算法可以消除信息泄漏、保证视图安全。
“从现任的情况来看,2012年的大环境整体表现不是很好。可我认为,这对象松德这样的国产品牌来蜕恰恰是一个机会。因为很多用户企业开始再次考虑在追求质量的同时还是要降成本,而
一、江苏对台贸易发展态势良好 根据台湾"经济部"资料,台商到江苏地区(含上海)投资占台湾对大陆投资总额的50%以上,江苏和广东两地合计所占比重约为80%;浙江、福建、河北则是台
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
根据《2016年中国网络版权保护年度报告》显示,2017 年著作权案件中60%为网络著作权案件,但是该类案件取证存在隐蔽性强、易于删除的问题,因此部分取证人进行陷阱取证,但是我
分析美学是由诸多美学问题所组成的具有一定历史延续性的当代英语学术界的美学主潮。分析美学受到分析哲学的影响,直面当代艺术实践的挑战,在对艺术哲学的具体研究中提出了创
实验对10个不同基因型小麦品种进行PEG6000(聚乙二醇)模拟干旱处理,分析其萌发期和幼苗期表型及生理变化。结果表明干旱胁迫下萌发较好的品种是兰天4号和西峰20号,发芽趋势整
为研究冲击载荷作用下液压支架的力传递特性,利用ADAMS仿真软件建立了液压支架的多体动力学模型。模型中将液压支架的立柱液压缸、平衡液压缸、顶梁、前连杆、后连杆以及掩护
<正>1859年11月,达尔文的巨著《物种起源》正式出版,公开发表生物进化理论。这在英国科学界、思想界和宗教界立时引起轩然大波,支持者不乏其人,反对者更众,俨然形成两大对立