论文部分内容阅读
动态武器目标分配问题是一类实时性很强的优化问题。考虑分配的时间约束时,其求解算法应该是anytime算法,即算法在任意时刻都能输出合理解,且解的质量随时间增加而增加。在有限的计算时间内,anytime算法的运行时间应在综合考虑解的质量、计算代价及环境状态的变化而确定,以使解的效用最大化。该文针对有截止期的动态武器目标分配问题的anytime算法,利用元级控制过程控制算法的响应时间。在分析算法解效用影响因素的基础上,建立了时间相关的解效用公式,并基于该公式给出了一种元级控制策略。仿真结果验证了对动态武器目标分配的anytime算法进行元级控制能有效提高解的效用。
Dynamic weapons target allocation problem is a kind of real-time optimization problem. When considering the time constraints, the solution algorithm should be anytime algorithm, that is, the algorithm can output a reasonable solution at any time, and the quality of the solution increases with time. The running time of the anytime algorithm should be determined by considering the quality of the solution, the calculation cost and the change of the environmental state within a limited calculation time to maximize the utility of the solution. In this paper, the anytime algorithm for the target assignment problem of deadline dynamic weapons is used to control the response time of the algorithm by the meta-level control process. Based on the analysis of the influencing factors of the solution utility, a time-dependent solution utility formula is established, and a meta-level control strategy is given based on the formula. The simulation results verify that the meta-level control of the anytime algorithm of dynamic weapon target allocation can effectively improve the solution’s utility.