基于时间槽的并行机调度连续时间建模方法

来源 :华东理工大学学报(自然科学版) | 被引量 : 0次 | 上传用户:qq104397622
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
采用基于时间槽的连续时间建模方法对匀速并行机调度问题建模以获得最优解。基于3-索引和2-索引的分配变量下标的不同定义方法,通过变换空时间槽在时间轴上的位置,分别提出了针对该并行机调度问题的不同的连续时间模型。为了进一步提高连续建模近似求解问题的效率,提出启发式算法用于减少时间槽数目。通过实验分析了所建立的不同模型的优势和缺点。实验结果表明:3-索引模型的求解速度快于2-索引模型,随机安排空时间槽在时间轴上的位置能够加快模型的求解速度。此外,提出的启发式算法提高了模型的求解效率。
其他文献
论述了我国干细胞研究发展的现状,简要总结了成绩,分析了在干细胞研究中存在的问题,包括制度、人才队伍、实验平台、相关产业和成果转化与应用等方面,提出了推进原创性成果的
<正> 低增生性MDS在诊断上有时并不容易,特别是与AA的鉴别。由于MDS和AA的骨髓造血组织分布不均一性,所以骨髓增生低下伴形态异常,除低增生性MDS外,增生良好的MDS的低增生部
在都灵的各美术馆中,这是一个特别活跃的时期,艺术家对这些材料的处理方式,主要是唤起对艺术制作过程的注意。
期刊
本文在生态学视野下,以美剧Desperate Housewives的字幕翻译个例,对央视组和字幕组的不同翻译生态环境以及译者的适应与选择进行对比分析,得出译者在生态系统中体现了主导作
对乐器贮藏的大量文化信息的重新挖掘并给予人类学的评价,是民族音乐学研究的新视点。乐器是由多重力量参与其中的历史建构体,它与意识形态、审美习性、文化取向紧密关联。乐
<正>一、中美贸易依存度的现状1.外贸依存度的含义外贸依存度是指国家在一定时期内(通常是指一年)进出口总额与其国内生产总值之比。它不仅用来衡量一国经济对国际市场的依赖
护士执业资格考试是为获得执业资格而组织的国家级考试,为了提高应届毕业生考试通过率,我校2009~2010年连续2年举办护士执业资格考试考前辅导,2009年考试通过率为95.8%,2010年
<正>对外贸易依存度定义决定了它首先是作为开放条件下各国争夺市场的反映指标出现,是各国国际经济竞争关系的综合体现,其次才是作为衡量指标出现。这就要求我们在经济开放条
随着高铁的快速发展,高铁安保任务繁重艰巨成为新常态。铁路公安机关必须勇于面对高铁安保新常态,创建高铁安保新模式,完善高铁安保新规范,全面推进高铁安保工作转型升级,全
目的评估实习护生职业防护知识与技能培训的效果。方法对实习护生进行分组,实验组在进入临床之前进行技能强化培训和职业防护知识培训,与未经培训的对照组进行对比及统计学分析