基于启发式分段的网格工作流费用优化方法

来源 :北京工业大学学报 | 被引量 : 0次 | 上传用户:darklbueyz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对有向无环图(directed acrylic graph,DAG)表示的截止期约束下的网格工作流费用优化问题,提出启发式分段(segment level,SL)费用优化算法.通过分析DAG图中活动的并行和同步特征,算法对活动进行分段,时间浮差按比例分配到各段,段内的费用优化采用动态规划的求解策略实现.通过将工作流截止期转换为段截止时间,扩大了活动的费用优化区间,通过大量模拟实验将SL算法和MCP(minimum critical path)、DTL(deadline top level)、DBL(de
其他文献
本试验利用两种规格的UNICORN BAG培养香菇菌种,结果表明这种具有透气膜的塑料袋既有良好的透气性能,又能防止杂菌侵染,在菌种生产中具有装袋简单快速,接种方便容易,萌发点多,菌种成熟快等优
毛泽东诗词以写今人今事为主,现在见到的专咏历史人物的诗只有中央文献出版社1996年9月版《毛泽东诗词集》中首次发表的四首。它们是《七绝·刘(?)》、《七绝·屈原
用8种不同培养基配方,培养鸡腿蘑菌丝体,其同工酶分析结果表明,鸡腿蘑菌丝体酯酶(EST)同工酶谱差异明显,过氧化物酶(POD)同工酶谱差异明显.
探讨了姬松茸最适的液体发酵培养基和培养的条件,结果表明:最适培养基为:葡萄糖3%,小麦粉1%,花生饼1.5%,(NH4)2SO4 0.3%,磷酸二氢钾0.2%,MgSO4 *7H2O0.1%和VB110mg/L;适宜温
世界格局继续走向多极化 两极格局解体后,世界朝着多极化方向发展。目前,新的多极格局尚未形成,世界仍处在新旧格局交替的转换期。 其根据是:美国实力地位遭到削弱。美国国民
T-62中型坦克是苏联在T-55基础上研制而成的,1964年作为新型主战坦克正式装备部队。除供苏联陆军使用外,还广泛出口到其他国家,这次制作的主角就是装备叙利亚的1972年型T-62
约翰·豪正是我们这个世界迫切需要的那种艺术家。有人说,他其实是生活在远古时代异教徒,突然转世生活在我们中间了。他了解花的内心,能读懂苔藓,知道石头也有灵魂。他能闻出
我国南北方气候差别很大,根据各地方的气候特征,材料、生产习惯等特点,形成了南北方不同的花菇培育模式.本文就自然条件、自然资源、品种、菌种制作、栽培管理等方面,对南北
“1<sub>00</sub>-1=0”,是上海静安宾馆的“服务经”。他们的总经理徐义嶂解释说,宾馆一百件事中,只要有一件事没有做好,就会破坏整个宾馆的名声。这个仅有10层的三星级宾馆
1994年,世界经济在东亚发展中国家经济持续高速增长的带动下开始缓慢回升。今年世界经济仍处于这个新的经济周期的复苏阶段,预计增长略快于去年,可达3.4%,但增势不如预期强劲