针对编队的区域防空,分析了我方雷达照射具资源约束条件,研究多目标对照射具资源需求冲突问题。首先运用马尔科夫过程理论建立雷达照射具资源的调度模型,给出资源限制图;其次,用图论的方法分析资源限制图建立决策树;最后将目标函数定义为最小期望损失并进行计算。结果表明:在照射具数量有限条件下,运用决策树方法解决大规模资源分配问题是可行的。
A decision-tree approach to solve resource allocation problem is presented for multi-targets, under radar illuminator scheduling solutions are constrained to naval formation anti-air battle. Firstly, the illuminator scheduling model is established using Markov' theory of stochastic process and the resource constraint graph is built from the set of resource intervals. Secondly, the decision-tree is presented by analysis graph theory. Finally, min-expectation losing value is computed after defining its conception. As a result, it is feasible for using decision-tree approach.to solve large scale resource allocation problem under constraining number of illuminator.