系统工程与电子技术 ›› 2017, Vol. 39 ›› Issue (12): 2721-2728.doi: 10.3969/j.issn.1001-506X.2017.12.14

• 系统工程 • 上一篇    下一篇

基于m-best算法与rollout策略的平台任务关系优化设计方法#br#

廖梦琛1, 孙鹏1,2, 张杰勇1, 武君胜3   

  1. 1. 空军工程大学信息与导航学院, 陕西 西安 710077;
    2. 西北工业大学计算机学院, 陕西 西安 710077;
    3. 西北工业大学软件与微电子学院, 陕西 西安 710077
  • 出版日期:2017-11-28 发布日期:2017-12-07

Method of platformtask relation optimization design based on m-best algorithm and rollout strategy#br#

LIAO Mengchen1, SUN Peng1, 2, ZHANG Jieyong1, WU Junsheng3   

  1. 1. Information and Navigation College, Air Force Engineering University, Xi’an 710077, China;
    2. School of Computer Science, Northwestern Polytechnical University, Xi’an 710077, China;
    3. School of Software and Microelectronics, Northwestern Polytechnical University, Xi’an 710077, China
  • Online:2017-11-28 Published:2017-12-07

摘要:

在平台任务关系优化设计中,考虑单个任务资源分配过程中平台资源冗余度对后续任务分配的影响,分析优化设计过程的约束条件,构建了以最大任务执行精度与最小资源冗余度为综合目标函数的平台任务关系设计的问题模型,并使用基于m-best算法与rollout策略的方法对问题模型进行求解。m-best算法生成单个任务的m个平台分配方案,rollout策略用于均衡不同优先级任务之间的任务执行精度。最后,分别通过特殊算例和一般算例验证所提优化设计方法的优越性,算例的结果表明,使用该优化设计方法能够使高优先权任务的资源冗余度降低,从而使得整体任务执行精度提高。

Abstract:

During the optimization design of platformtask relation, the impact of platform resource redundancy on subsequent tasks allocation during a single task resource allocation is considered. The constraints of the optimization design process are analyzed. A taskplatform relation optimization model with maximum task execution accuracy and minimum resource redundancy as synthetic objective function is constructed. The m-best algorithm and rollout strategy are used to solve this problem. The m-best algorithm generates m different assignments for each task and the rollout strategy is used to equalize each task execution accuracy among different priority tasks. Finally, the superiority of the method is verified by a special case and a general case. The results of the simulation case show that the optimization of the proposed method can reduce the redundancy of the high priority task and the overall task execution accuracy is increased.