【摘 要】
：
现实世界中针对许多任务的资源调度分配和使用具有时效性,对该类任务的调度问题目前的研究还较少。针对此类调度问题,分析其特点,明确其与已有调度模型研究问题的区别,提出新
【基金项目】
：
国家自然科学基金(No.61221063,No.61403301)
论文部分内容阅读
现实世界中针对许多任务的资源调度分配和使用具有时效性,对该类任务的调度问题目前的研究还较少。针对此类调度问题,分析其特点,明确其与已有调度模型研究问题的区别,提出新的非抢占式周期任务调度模型,并证明了该类问题为NP完全问题。在此基础上,给出了一种求解最优解的模式剪枝算法,以及一种求解近似解的快速求解算法。相关实验表明,提出的两种算法能够针对不同的需求场景分别对调度问题进行高效求解。
其他文献
现有的基于近邻的协同过滤推荐方法如基于KNN、基于K-means的协同过滤推荐常用来预测用户评分，但该方法确定邻居个数K非常困难且推荐准确率不高，难以达到理想推荐效果。从选择
21 世纪,人才成为企业之间较量的重要资源。激励作为一种企业管理理论,在企业人资管理中,不仅能够实现对人力资源的优化配置,还能够最大限度上激发员工的创造力。本文将结合
支提山是省级风景名胜区，山上植被保护较好，秋季红叶植物种类多，成为自然景观之一．本文根据野外采集考察，记述了支提山红叶植物的种类、分布、数量及观赏价值．
针对信赖域子问题,当Hessian矩阵不正定时,利用Bunch-Parlett法对矩阵进行修正,构造了对称正定的矩阵,将不定子问题转化为正定子问题,用新的折线来逼近最优解曲线,给出了求解
协调是指消除管理诸要素之间以及管理过程各阶段各环节之间的不和谐现象，加强相互间的配合，达到和谐发展的管理过程。护理管理氛围是影响护士工作满意度及工作效能的重要因素，管
对10例急性脑梗死病人进行超早期溶栓治疗,且做好心理护理、病情观察、休息与饮食护理、康复护理等,以提高急性脑梗死病人的生活质量、降低致残率。
目的了解医院铜绿假单胞菌感染的特点及对抗菌药物的耐药性,并提出治疗对策。方法对217株铜绿假单胞菌药敏试验结果进行分析。结果分离出的217株铜绿假单胞菌药敏试验结果显
针对传统高斯分布容易受到数据样本边缘值和离群点噪声的影响,改用t分布替代原有的高斯混合模型,并使用期望最大化(Expectation Maximization,EM)算法对网络流数据样本进行t
单相接地故障是配电网常见故障,占故障总比例的 80%,工作人员通常采用快速定位技术对其进行整修。本文重点阐述配电网 10kV单相接地故障快速定位技术及具体应用,希望可以为相
目的 分析产后出血的临床特点及自然分娩和剖宫产的出血特点,并探讨有效的治疗方法.方法 将625例产妇根椐分娩方式的不同分为自然阴道分娩组360例和剖宫产组265例.比较2组产