武器-目标分配问题的两阶段求解算法  

Two-Stage Solution Algorithm for Weapon⁃Target Assignment Problem

作　　者：雷宝明 张鑫淼 黄俊松 黄西尧 刘晓阳 LEI Baoming;ZHANG Xinmiao;HUANG Junsong;HUANG Xiyao;LIU Xiaoyang(Unmanned System Research Institute,Northwestern Polytechnical University,Xi'an 710072,Shaanxi,China;School of Mathematics and Statistics,Northwestern Polytechnical University,Xi'an 710129,Shaanxi,China;Shanghai Electro-Mechanical Engineering Institute,Shanghai 201109,China)

机构地区：[1]西北工业大学无人系统技术研究院,陕西西安710072 [2]西北工业大学数学与统计学院,陕西西安710129 [3]上海机电工程研究所,上海201109

出　　处：《空天防御》2025年第1期54-61,共8页Air & Space Defense

基　　金：中国航空基金(NO.2023Z001053001);智能博弈国家重点实验室开放研究课题(NO.ZBKF-24-14);中国航天科技集团有限公司上海航天科技创新基金资助项目(SAST2021-055)。

摘　　要：随着现代战争的发展,空中来袭目标呈现出攻击速度快、攻击方式多样化等特点,因此给地对空近程防御作战任务提出了更大的挑战。考虑地对空近程防御作战中要求快速决策且要确保对来袭目标进行饱和拦截的分配要求,本文以最大化效费比为目标函数,以武器资源和最小期望杀伤概率为约束条件,建立了武器-目标分配问题的数学规划模型,提出了两阶段分配策略并设计了遗传-拍卖求解算法。该算法在第一阶段将来袭目标的数量通过复制操作,使其等于武器火力通道的数量,在第二阶段使用拍卖算法对其进行精确求解。通过与已有文献中的智能优化算法进行仿真实验对比,可以看出本文提出的算法在第一阶段能大幅度缩短染色体长度,压缩可行解空间,让求解结果变得更加稳定,因此能为一线指挥员快速提供更有效的决策辅助信息。In modern warfare,the air attack target has fast attack speed and diversified attack modes,posing a greater challenge to the ground-to-air short-range defense combat mission.Considering the assignment requirements of rapid decision-making and saturated interception of incoming targets in ground-to-air short-range defense operations,this paper established a mathematical programming model.Utilizing a weapon-target assignment problem with the objective function of maximizing the cost-effectiveness ratio and the constraints of weapon resources and minimum expected kill probability,a two-stage allocation strategy was proposed,and a genetic-auction algorithm was designed.In the first stage,the number of future targets equalled the number of weapon fire channels by replication operation.In the second stage,the auction algorithm was applied to resolve the problem accurately.Compared with the existing simulation experiments of the intelligent optimization algorithms,the algorithm proposed in this study can significantly shorten the chromosome length in the first stage,compress the feasible solution space,and produce stable solution results,thus providing effective decision-making auxiliary information for the first-line commanders quickly.

关 键 词：地对空近程防御 武器-目标分配 两阶段策略 遗传-拍卖算法 可行解空间压缩 

分 类 号：E919[军事]