Systems Engineering and Electronics ›› 2017, Vol. 39 ›› Issue (12): 2721-2728.doi: 10.3969/j.issn.1001-506X.2017.12.14

Previous Articles     Next Articles

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

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.

[an error occurred while processing this directive]