【摘 要】
：
现实世界中针对许多任务的资源调度分配和使用具有时效性,对该类任务的调度问题目前的研究还较少。针对此类调度问题,分析其特点,明确其与已有调度模型研究问题的区别,提出新
【基金项目】
：
国家自然科学基金(No.61221063,No.61403301)
论文部分内容阅读
现实世界中针对许多任务的资源调度分配和使用具有时效性,对该类任务的调度问题目前的研究还较少。针对此类调度问题,分析其特点,明确其与已有调度模型研究问题的区别,提出新的非抢占式周期任务调度模型,并证明了该类问题为NP完全问题。在此基础上,给出了一种求解最优解的模式剪枝算法,以及一种求解近似解的快速求解算法。相关实验表明,提出的两种算法能够针对不同的需求场景分别对调度问题进行高效求解。
其他文献
现有的基于近邻的协同过滤推荐方法如基于KNN、基于K-means的协同过滤推荐常用来预测用户评分，但该方法确定邻居个数K非常困难且推荐准确率不高，难以达到理想推荐效果。从选择
针对信赖域子问题,当Hessian矩阵不正定时,利用Bunch-Parlett法对矩阵进行修正,构造了对称正定的矩阵,将不定子问题转化为正定子问题,用新的折线来逼近最优解曲线,给出了求解
对10例急性脑梗死病人进行超早期溶栓治疗,且做好心理护理、病情观察、休息与饮食护理、康复护理等,以提高急性脑梗死病人的生活质量、降低致残率。
目的了解医院铜绿假单胞菌感染的特点及对抗菌药物的耐药性,并提出治疗对策。方法对217株铜绿假单胞菌药敏试验结果进行分析。结果分离出的217株铜绿假单胞菌药敏试验结果显
针对传统高斯分布容易受到数据样本边缘值和离群点噪声的影响,改用t分布替代原有的高斯混合模型,并使用期望最大化(Expectation Maximization,EM)算法对网络流数据样本进行t
目的 分析产后出血的临床特点及自然分娩和剖宫产的出血特点,并探讨有效的治疗方法.方法 将625例产妇根椐分娩方式的不同分为自然阴道分娩组360例和剖宫产组265例.比较2组产