摘要
动态武器目标分配问题是一类实时性很强的优化问题。考虑分配的时间约束时,其求解算法应该是anytime算法,即算法在任意时刻都能输出合理解,且解的质量随时间增加而增加。在有限的计算时间内,anytime算法的运行时间应在综合考虑解的质量、计算代价及环境状态的变化而确定,以使解的效用最大化。该文针对有截止期的动态武器目标分配问题的anytime算法,利用元级控制过程控制算法的响应时间。在分析算法解效用影响因素的基础上,建立了时间相关的解效用公式,并基于该公式给出了一种元级控制策略。仿真结果验证了对动态武器目标分配的anytime算法进行元级控制能有效提高解的效用。
Dynamic weapon-target allocation (DWTA) is a real-time optimization problem.If the temporal constraints of the allocation problem are taken into account,the algorithm becomes the anytime algorithm whose output quality gradually improves over time so that it has a reasonable decision ready whenever it is interrupted. Due to limited computational time,the anytime algorithm run time should be based on the quality of the current solution and the computational cost,as well as the dynamically changing environment...
出处
《清华大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2008年第S2期1762-1765,共4页
Journal of Tsinghua University(Science and Technology)
关键词
武器目标分配
任意时间算法
元级控制
遗传算法
weapon-target allocation
anytime algorithm
meta-level control
genetic algorithm
