【摘 要】
：
在调度理论中,问题常常被分为"在线"和"离线"两类,但在实际生产生活中,情况经常介于两者之间,即预先知道任务的部分信息,人们希望通过这些附加的部分信息改进算法的性能,此类
论文部分内容阅读
在调度理论中,问题常常被分为"在线"和"离线"两类,但在实际生产生活中,情况经常介于两者之间,即预先知道任务的部分信息,人们希望通过这些附加的部分信息改进算法的性能,此类问题即为"半在线"问题.文章讨论了经典并行处理器调度的两个半在线问题,目标为极大化处理器最早完工时间.对已知所有任务总加工时间和最大任务加工时间的半在线问题,给出了竞争比为4/5的最优半在线算法;对已知所有任务总加工时间,并且任务按加工时间非增顺序到达的半在线问题,给出了竞争比为
其他文献
台塑石化正在审核一个计划,考虑在美国路易斯安那州新建一个聚乙烯(PE)及相关产品生产厂,可为当地创造9 000多个工作岗位。台塑高层在9月3日召开新闻发布会,称该联合项目投资
介绍了一种基于FPGA的数字化冲击试验机的工作原理,并详细描述了系统的结构模块、数据采集模块和上位机软件模块。试验结果表明,该数字化冲击试验机性能稳定、可靠。
针对注塑过程中工艺参数的优化选择问题,提出一种融合核主元分析方法（KPCA）与改进粒子群算法优化BP神经网络的成型工艺参数优化方法.首先,对正交实验数据作为训练样本的工艺参
着重论述了冗余技术在蠕变试验机上的应用,详细阐述了蠕变试验机冗余控制系统的软件设计。经过长时试验验证,冗余控制系统性能稳定,符合蠕变试验要求。
采用X射线衍射仪研究了纳米蒙脱土（MMT）和EP／纳米MMT复合材料中纳米MMT的层间距变化。结果表明，纳米MMT与EP／纳米MMT复合材料中纳米MMT的层间距相差不大，说明纳米MMT在EP中只是物理
“职称”与“称职”齐殿斌近日从报上读到一则消息，直让我等国人汗颜：一外商到某省一大型企业考察合资事宜。厂长向外商介绍说，本厂人才济济，人杰地灵，仅高级职称就有几百人，说得外
考试日近，广大同学目前已经结束了全面复习．进入考前倒计时阶段。科学安排好最后阶段的复习，还能使成绩得到进一步提升。
落实《纲要》精神建设现代名城李世学省委六届三次全会制定的《建设发达边疆近海省总体战略纲要》，是省委进一步解放思想，打破传统的内陆意识，总结全省人民群众的实践经验，集中党
世界近现代史是高中历史教材的主体部分之一，两册书共40多万字。与中国史相比。涉及的人物事件更多、现象特征更复杂，是高中历史教材中的难点部分。在高考试题中所占比重基本保
高考语文试卷一直体现了引导学生发展思维能力的功能，从语言和思维两个方面考查考生的文化积累和人文素养。语文备考也要抓住思维能力不放，让学生关注自己的思维品质，优化自我思