欢迎访问昆明冶金高等专科学校学报官方网站,今天是 分享到:

昆明冶金高等专科学校学报 ›› 2014, Vol. 30 ›› Issue (5): 29-34.DOI: 10.3969/j.issn.1009-0479.2014.05.007

• 测绘与计算机信息技术 • 上一篇    下一篇

一种面向任务的不确定效能资源分配方法研究

陈 文,罗玉梅,周绍景   

  1. (昆明冶金高等专科学校计算机信息学院,云南 昆明 650033)
  • 收稿日期:2014-05-22 出版日期:2014-10-31 发布日期:2014-10-31
  • 作者简介:陈文(1964-),女,云南昆明人,实验师,主要从事计算机硬件技术的教学研究。

Research on a Mission—oriented Resource Allocation Approach under Uncertain Efficiency

 CHEN   Wen, LUO  Yu-Mei, ZHOU  Shao-Jing   

  1. (Faculty of Computer and Information, Kunming Metallurgy College, Kunming 650033, China)
  • Received:2014-05-22 Online:2014-10-31 Published:2014-10-31

摘要: 针对面向任务的不确定效能的资源分配问题,提出了基于多维动态规划的解决框架。框架中深入分析该问题的特性,在资源约束、时间约束和策略约束下对问题进行建模,在该模型的基础上将问题有机分解为3个子问题:任务序列的确定、任务资源的分配和占用时间优化;并分别应用综合优先度分析,多维动态规划,探索式优化的方法解决了上述问题;最后通过实验案例对框架的可行性和有效性进行验证,实验结果表明,该框架能够有效求解面向任务的不确定效能资源分配问题。

关键词: 面向任务, 资源分配问题, 多维动态规划

Abstract: According to the performance uncertainty of task—oriented resource allocation problem, a solving
frame work is proposed based on multi–dimensional dynamic programming. Deep analysis of the characteristics of the problem, a model is created in the resource constraints, time constraints, and strategies constraints on the problem. It is decomposed into three sub–problems organically on the basis of this model, namely determining the sequence of tasks, assigning resources to tasks and taking up time optimization. Respectively, it applies prior analysis, multidimensional dynamic programming,heuristic optimization method to solve the above three sub–problems. Finally, an example was illustrated to show the feasibility and practicability of the proposed model and framework. The experimental results show that this framework can effectively solve the problem of uncertain effectiveness of resource allocation task–oriented.

Key words: task–oriented, resource allocation problem, multi–dimensional dynamic programming

中图分类号: