一种基于动态规划的目标实体打击规则构建方法与流程

本申请涉及仿真，特别涉及一种基于动态规划的目标实体打击规则构建方法。

背景技术：

1、博弈对抗仿真实体是对在博弈对抗活动中具有主动行为能力的博弈对抗实体进行抽象建模以能够在仿真系统中执行推演任务、完成推演目标的仿真模型。针对博弈对抗数据在数字化建模和分析的过程中涉及到的相关博弈对抗实体及属性抽取，可以更准确、高效地获得当前涉及的相关博弈对抗实体类，进而可以更精准解析相关实体的规则知识，这一过程可以为构建博弈对抗的实体模型规则的关系网络提供基础。

2、在构建打击规则时，要考虑对抗平台上对抗资源的经济属性，比如资源价格，同时要考虑打击资源通过当前打击平台从发射到打击需要的时间。因此，如何合理地构建博弈对抗仿真实体的打击规则，成为本领域技术人员亟待解决的难题。

技术实现思路

1、为至少部分解决上述技术问题，本申请提出了一种基于动态规划的目标实体打击规则构建方法，其特征在于，包括：

2、从博弈对抗仿真平台读取原始博弈对抗数据，并对所述原始博弈对抗数据进行预处理；

3、根据预先定义的与博弈对抗数据相关的实体及其属性，对所述预处理后的博弈对抗数据进行实体标注，生成带标签的训练数据集；其中，所述实体包括主动对抗实体、被动对抗实体及对抗环境实体；

4、将所述带标签的训练数据集输入至bilstm-crf预训练模型进行训练，得到实体抽取模型；

5、将目标博弈对抗数据输入至所述实体抽取模型，提取目标实体及其属性；

6、将所述目标实体及其属性输入至资源分配动态规划模型，计算确定目标实体的打击规则，以指示对目标打击平台分配相应的打击资源。

7、在其中一个实施例中，所述资源分配动态规划模型的数学表达式为：

8、约束条件：

9、

10、

11、目标函数：

12、其中， 表示第个打击平台，表示第个打击资源，表示第个打击平台上第个打击资源，表示第个打击平台上第个打击资源的价值，表示第个打击平台上第个打击资源的打击时间，表示第个打击平台上第个打击资源的分配状态，表示时间要求，表示毁伤要求，表示第个打击平台上第个打击资源的毁伤概率。

13、在其中一个实施例中，所述资源分配动态规划模型的求解算法包括：

14、在无毁伤要求的情况下，基于实体与打击平台的映射关系，确定目标实体对应的打击平台集合；

15、遍历所述打击平台集合中的每一打击平台，筛选出满足打击时间小于或等于时间要求t的候选打击平台及其对应的打击资源；

16、在所述候选打击平台及其对应的打击资源中，筛选出价值最小的目标打击平台及其对应的打击资源，并将所述目标打击平台及其对应的打击资源的分配状态标记为已分配。

17、在其中一个实施例中，所述资源分配动态规划模型的求解算法还包括：

18、在有毁伤要求的情况下，基于公式（1）筛选满足时间要求t的所有初始打击平台及其打击资源组合；

19、将所有初始打击平台及其打击资源组合按对应的价值从小到大排序；

20、通过贪心算法从排序后的初始打击平台及其打击资源组合中，筛选出所有满足公式（2）的候选打击平台及其打击资源组合；

21、在所述候选打击平台及其打击资源组合中，选取费用求和最小的目标打击平台及其打击资源组合。

22、在其中一个实施例中，所述通过贪心算法从排序后的初始打击平台及其打击资源组合中，筛选出所有满足公式（2）的候选打击平台及其打击资源组合，包括：

23、初始化毁伤值；

24、遍历排序后的初始打击平台及其打击资源组合，累加毁伤值；

25、若累加的毁伤总值大于或等于毁伤要求，则输出相应的候选打击平台及其打击资源组合。

26、在其中一个实施例中，所述通过贪心算法从排序后的初始打击平台及其打击资源组合中，筛选出所有满足公式（2）的候选打击平台及其打击资源组合，还包括：

27、若累加的毁伤总值小于毁伤要求，则继续累加下一初始打击平台及其打击资源组合的毁伤值，直至累加的毁伤总值大于或等于毁伤要求。

28、在其中一个实施例中，所述对所述原始博弈对抗数据进行预处理，包括：

29、去除所述原始博弈对抗数据中多余空格和特殊字符，以及删除所述原始博弈对抗数据中的冗余信息。

30、在其中一个实施例中，所述主动对抗实体的属性包括静态属性和动态属性，所述被动对抗实体的属性包括静态属性和动态属性。

31、在其中一个实施例中，所述分配状态包括未分配和已分配。

32、在其中一个实施例中，所述主动对抗实体、被动对抗实体及对抗环境实体进一步分别包括子类实体。

33、上述基于动态规划的目标实体打击规则构建方法，首先基于仿真数据，抽取目标实体及其属性。然后根据目标实体及其属性，结合时间要求、毁伤要求和打击资源的价值，建立数学规划模型。之后针对数学规划模型采用动态规划算法，设计目标实体打击规则，从而成功实现对目标实体打击规则的构建。

1.一种基于动态规划的目标实体打击规则构建方法，其特征在于，包括：

2.根据权利要求1所述的方法，其特征在于，所述资源分配动态规划模型的数学表达式为：

3.根据权利要求2所述的方法，其特征在于，所述资源分配动态规划模型的求解算法包括：

4.根据权利要求3所述的方法，其特征在于，所述资源分配动态规划模型的求解算法还包括：

5.根据权利要求4所述的方法，其特征在于，所述通过贪心算法从排序后的初始打击平台及其打击资源组合中，筛选出所有满足公式（2）的候选打击平台及其打击资源组合，包括：

6.根据权利要求5所述的方法，其特征在于，所述通过贪心算法从排序后的初始打击平台及其打击资源组合中，筛选出所有满足公式（2）的候选打击平台及其打击资源组合，还包括：

7.根据权利要求1所述的方法，其特征在于，所述对所述原始博弈对抗数据进行预处理，包括：

8.根据权利要求1所述的方法，其特征在于，所述主动对抗实体的属性包括静态属性和动态属性，所述被动对抗实体的属性包括静态属性和动态属性。

9.根据权利要求2所述的方法，其特征在于，所述分配状态包括未分配和已分配。

10.根据权利要求1所述的方法，其特征在于，所述主动对抗实体、被动对抗实体及对抗环境实体进一步分别包括子类实体。