非完备策略集下人机对抗空战决策方法

在真实的空战对抗环境中,不确定性广泛存在.本文考虑人机对抗场景中的空战决策问题,提出了一种非完备策略集下的博弈决策方法.首先,将对抗的无人机群和有人机群的动态博弈过程分解为不同的决策阶段,并将当前的决策阶段建模为一个零和博弈模型.所建模型考虑了有人机群的策略不完全可知的情形,并用一个不确定效用矩阵来描述这种非完备策略.随后,基于矩阵博弈中的最大最小策略概念,提出了非完备策略下博弈模型的求解方法,从而给出了无人机群的决策序列.最后通过仿真实验验证了所提方法的有效性.

一种新的求解集合覆盖问题的启发式算法

给出了一种新的求解集合覆盖问题的新的启发式算法，对该算法的合理性、时间复杂性以及解的精度进行了分析，主要创新点是用完备策略建立启发式算法．该方法具有一定的普遍性，可以应用到其它的ＮＰ困难问题．本算法应用到规则学习问题建立了新的规则学习算法，示例分析表明了该算法的有效性．

集合覆盖问题的一种启发式算法

给出了完备策略的概念，并提出了一个求解集合覆盖问题的启发式算法，对该算法的合理性、时间复杂性以及精度进行了分析。用该方法可以求解其它的NP困难问题。

Application for Spare Parts Inventory Strategy with Aircraft Perfect Rate

Traditional ratio like expected backorder （EBO） ascertaining the inventory strategy of spare parts in practical applications, only eyes on the spare parts inventory system itself, and ignores, the effect of the system information on aircraft or other spaxe parts. In this paper, we introduce the ratio of Aircraft perfect rate, it is a synthesis index to reflect the whole aircraft status, and can deal with spare parts inventory system, concerning not only EBO of spare parts, but also the influence of it on aircraft and other spare parts possibly. We provide the process of calculation that demonstrate how to buy spare parts in case of the maintenance power of aircraft, and have got a clear inventory strategy of spare parts, its easy implementation is illustrated in a case study.