动态武器目标分配问题中策略优化的改进算法

摘要：

动态武器目标分配(Weapon Target Assignment,WTA)中的目标选择策略问题可以通过建立马尔可夫决策过程(Markov decision processes,MDP )模型进行研究,但目前尚无有效求解此类较大规模的MDP问题中最优策略的算法.通过分析动态WTA问题的MDP模型特点,给出了求解该问题最优策略的改进算法.该算法主要在初始策略选取规则、策略改进规则以及最优策略的判断准则等方面进行了改进.该算法具有计算量小,节省内存,并可得到最优解等优点.最后,通过算例将该算法与传统算法进行了比较.改进算法可以用于解决较大规模的动态WTA中的策略优化问题.

关键词：运筹学、动态武器目标分配、算法、策略优化、马尔可夫决策过程

所属期刊栏目：27

分类号：O122(初等数学)

资助基金：国防科技预研项目404010101

在线出版日期：2007-09-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：160-165