基于有权二部图模型的武器目标分配

Weapon Target Assignment Based on Weighted Bipartite Graph Model

武器-目标分配(WTA)是多平台武器系统指挥控制的核心环节之一。针对常用的智能优化算法在进行分配问题求解时存在着收敛速度慢、寻优精度差等不足,提出采用有权二部图模型对问题进行刻画,并结合KM算法进行求解。针对复杂的多重分配问题,提出了一种匹配度矩阵的扩展形式,将武器与目标之间的匹配度进行统一表示。仿真实验结果验证了算法的有效性。

Weapon-target assignment(WTA)is one of the central parts of command and control for multi-platform weapon system. Aiming at the slow convergence speed and poor optimization accuracy of commonly used intelligent optimization algorithms during the solution of the allocation problem,it is proposed to use the weighted bipartite graph model to describe the problem and to combine it with the KM algorithm to solve the problem. Aiming at the complex multiple assignment problem,an extended form of the matching degree matrix is proposed to achieve a unified representation of the matching degree between weapons and targets. The simulation experiment results verify the effectiveness of the algorithm.