一种针对联合作战计划生成的方法技术

本发明专利技术提供了一种针对联合作战计划生成的方法，包括获取求解器所需的数据，根据多目标的打击方案、装备及平台的限制条件；设置约束条件，约束条件为每一个目标选择至多一个打击方案，确定最终的联合打击方案；构建最优化目标函数，建立模型；其中最优化目标为所有联合打击方案所花费的武器价格最低的打击方案；使用ORTOOLS中带有的CP

A method for joint operation plan generation

【技术实现步骤摘要】
一种针对联合作战计划生成的方法


[0001]本专利技术属于联合作战计划生成技术方法的
，特别是涉及一种针对联合作战计划生成的方法。

技术介绍

[0002]根据遗传算法实现联合作战计划的自动生成，主要是利用种群搜索技术，将种群作为一组问题的解，然后通过对当前种群进行一系列类似生物遗传与进化的操作，包括选择、交叉、变异等来产生新的种群，逐渐优化得到近似最优解。具体而言，第一步首先对火力方案数据进行编码，生成初始种群。紧接着根据适应度函数来计算每一个个体的适应度，对每一个个体在种群中的相对优劣情况进行评价。然后根据个体的适应度，选择较优的个体保留至下一代种群。对选择后的种群，随机挑选两个个体进行单点交叉操作，生成新的种群，接着对新的种群根据变异概率进行变异操作。如此往复迭代操作，直至满足终止准则，得到最优的解决方案。此方案编程比较复杂，且对于参数的选择较为困难，因此算法的搜索速度较慢，无法满足作战方案的及时生成。

技术实现思路

[0003]技术方案：为了解决上述的技术问题，本专利技术是针对多目标多方案作战计划生成的方法，以解决现有方法编码复杂且参数较难选择，导致搜索速度较慢，无法及时生成作战方案的问题，本专利技术提供的针对联合作战计划生成的方法，步骤包括：
[0004]101、初始化变量数据，包括三类：第一类是每一个目标的打击方案集合，打击方案包括军种、部队、平台、弹药、成爆弹量。第二类是限制条件，包括禁用的弹药及平台。第三类是基础数据，包括弹药的价格、平台发射弹药量、平台发射间隔；
[0005]102、设置约束条件，约束条件为每一个目标只能从其对应的可选打击方案中选择一个打击方案，所有的目标选择完毕后确定最终的联合打击方案；
[0006]103、构建最优化目标函数，其中最优化目标是通过102的约束条件下，获得最后的所有联合打击方案所花费的弹药价格最低的打击方案；
[0007]104、创建模型，初始化模型，将约束条件及最优化目标函数添加到模型中，对优化问题进行建模；
[0008]105、使用ORTOOLS中带有的CP
‑
SAT求解器构建约束规划求解器；
[0009]106、调用105中求解器进行求解，获得104中构建模型在约束条件下的最优解；
[0010]107、对101至106步骤中得到的求解模型进行测试推论，获得求解器得到的变量值和目标函数值。
[0011]作为改进，步骤101
‑
102中具体的方法：通过采集多目标联合打击的作战场景中，多个目标，每个目标有多个打击方案，通过设定的约束条件，获得每个目标对应的一个打击方案，这打击方案下满足最优化下条件，其中打击方案采用矩阵表示的方案。
[0012]作为改进，步骤103
‑
104中，建立的模型优化的目标为所有联合打击方案所花费的
弹药价格最低，表达为打击方案矩阵与武器价格矩阵对应元素相乘后加和得到的值，计算出最小值为最优解。
[0013]作为改进，步骤105求解器进行求解的约束及变量参数为整数，当为非正整数时，需要将约束及变量乘以一个足够大的整数，将非整数转化为整数。
[0014]作为改进，约束及变量参数中最小的非整数值有N位小数，则可以将全部的约束及变量参数乘以10
N
，从而全部转换为整数，N为不大于10的正整数。
[0015]作为改进，步骤105中，CP
‑
SAT求解器采用cp_mocel作为建模语法，且CP
‑
SAT求解器是使用SAT方法的约束规划求解器。
[0016]有益效果：本专利技术提出的针对联合作战计划生成的方法，能够解决现有方法编码复杂且参数较难选择，导致搜索速度较慢，无法及时生成作战方案的问题。具体地采用ORTOOLS实现多目标联合打击方案规划，编码简单，避免遗传算法中交叉变异等多种操作，提高求解效率；同时，使用CP
‑
SAT求解器进行求解，采用完备性算法求解，保证解是可行解中最优的。
附图说明
[0017]图1为本专利技术的方法流程示意图。
具体实施方式
[0018]下面结合实施例，对本专利技术的具体实施方式作进一步详细描述。以下实施例用于说明本专利技术，但不用来限制本专利技术的范围。
[0019]实施例
[0020]本专利技术提供了一种针对联合作战计划生成的方法，使用求解器OR
‑
TOOLS来实现联合作战方案的生成。
[0021]图1给出了该方法的主要步骤。
[0022]步骤101、初始化变量。
[0023]具体操作为：作战场景中存在多目标联合打击的情况，且每一个目标都有多个打击方案可以选择，最终是为每一个目标选择一个可选的打击方案，使得最后的联合打击方案满足最优化条件，本方案中最优化条件是所有目标的打击方案所花费的武器总价格最低。打击方案变量及弹药总价格变量具体创建操作如下：
[0024](1)使用矩阵表示多个目标的全部打击方案，使用布尔型变量表示每一种打击方案，可选择的方案使用1表示，不可选择的方案使用0表示。同时，不同的打击方案所需的弹药及平台等不同，需要根据限制条件对不可选择的打击方案进行排除，即将不可选择的打击方案对应变量置为0。
[0025]假设当前有三个目标，每一个目标有四种打击方案可以选择，其中目标1的方案4不可选择，目标3的方案2不可选择，则最后得到的打击方案矩阵表示为：
[0026](2)使用矩阵表示每一个打击方案所需要的弹药总价格x，即弹药单价乘弹药数
量，则相应的总价格矩阵表示为：第一个下标表示当前是第几个目标，第二个下标表示是当前目标的第几个打击方案。
[0027]步骤102、设置约束条件。
[0028]当前联合打击方案规划中，约束条件是每一个目标只能选择一个打击方案，即打击方案对应的布尔型变量矩阵中，每一行的加和等于1，即每一个目标对应的所有可选择的打击方案中，只能选择一个打击方案。
[0029]最终的联合打击方案可能的形式表示为：表示子目标1选择的是第一种打击方案，子目标2选择的是第二种打击方案，子目标3选择的是第一种打击方案。
[0030]步骤103、构建最优化目标函数。
[0031]当前联合打击方案规划中，优化的目标的是所有联合打击方案所花费的武器总价最低，即打击方案矩阵与武器价格矩阵对应元素相乘后加和后得到的值最小，武器总价格表示为total_price＝sum(plan_end*price)，优化目标是使得total_price的值最小。通过约束条件的限制，使得最后的武器总价格满足每一个目标只选择一个打击方案的要求。
[0032]步骤104、创建模型。
[0033]CP
‑
SAT求解器使用cp_mocel作为建模语法。首先初始化一个模型，然后将约束条件及最优化目标函数添加到模型中。
[0034]具体操作为：
[0035本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种针对联合作战计划生成的方法，其特征在于：步骤包括：101、获取求解器所需的初始化变量数据，根据多目标的打击方案、装备及平台的限制条件；102、设置约束条件，约束条件为每一个目标只能从其对应的可选打击方案中选择一个打击方案，所有的目标选择完毕后，确定最终的联合打击方案；103、构建最优化目标函数；其中最优化目标为通过102的约束条件下，获得最后的所有联合打击方案所花费的武器价格最低的打击方案；104、创建模型，初始化模型，将约束条件及最优化目标函数添加到模型中，对优化问题进行建模；105、使用ORTOOLS中带有的CP
‑
SAT求解器构建约束规划求解器；106、调用105中求解器进行求解，获得103中构建模型在约束条件下的最优解；107、对101至106步骤中得到的求解模型进行测试推论，获得求解器得到的变量值和目标函数值。2.根据权利要求1所述针对联合作战计划生成的方法，其特征在于：步骤101中，初始化变量数据包括三类，第一类是每一个目标的打击方案集合，打击方案，包括但不限于军种、部队、平台、弹药、成爆弹量；第二类是限制条件，包括但不限于禁用的弹药及平台；第三类是基础数据，包括但不限于弹药的价格、平台发射弹药量、平台发射间隔。3.根据权利要求1所述针对联合作战计划生成的方法，其特征在于：步骤...

【专利技术属性】
技术研发人员：张侨，殷爽爽，杨理想，李千目，吴宇，
申请(专利权)人：南京理工大学，
类型：发明
国别省市：