[发明专利]一种基于归纳法的异构武器目标分配方法

摘要

本发明提供了一种基于归纳法的异构武器目标分配方法，设计符合多机协同作战中目标分配问题约束的基于归纳法的异构武器目标分配算法结构，提高异构武器目标分配问题的求解效率，通过设以目标毁伤概率与对应价值的乘积最大化为目标函数，构建异构武器目标分配的非线性整数规划模型，利用归纳递推思想求解异构武器目标分配问题，在所做假设条件下，异构武器目标分配模型的实质是带约束的0‑1整数规划问题，基于归纳法求解该模型的核心是建立归纳逐层递推过程，以减小解空间的复杂度。本发明算法空间复杂度和时间复杂度相同且近似为二次型，从而能够实现武器目标快速分配的同时保证全局最优，提高武器目标分配问题的求解效率。