Please wait a minute...
空天防御  2025, Vol. 8 Issue (1): 54-61    
0
  研究论文 本期目录 | 过刊浏览 | 高级检索 |
武器-目标分配问题的两阶段求解算法
雷宝明1, 张鑫淼2, 黄俊松3, 黄西尧3, 刘晓阳3
1. 西北工业大学 无人系统技术研究院, 陕西 西安 710072; 2. 西北工业大学 数学与统计学院, 陕西 西安 710129; 3. 上海机电工程研究所, 上海 201109
Two-Stage Solution Algorithm for Weapon⁃Target Assignment Problem
LEI Baoming1, ZHANG Xinmiao2, HUANG Junsong3, HUANG Xiyao3, LIU Xiaoyang3
1. Unmanned System Research Institute, Northwestern Polytechnical University, Xi'an 710072, Shaanxi, China; 2. School of Mathematics and Statistics, Northwestern Polytechnical University, Xi'an 710129, Shaanxi, China; 3. Shanghai Electro-Mechanical Engineering Institute, Shanghai 201109, China
全文: PDF(697 KB)  
输出: BibTeX | EndNote (RIS)      
摘要 随着现代战争的发展,空中来袭目标呈现出攻击速度快、攻击方式多样化等特点,因此给地对空近程防御作战任务提出了更大的挑战。考虑地对空近程防御作战中要求快速决策且要确保对来袭目标进行饱和拦截的分配要求,本文以最大化效费比为目标函数,以武器资源和最小期望杀伤概率为约束条件,建立了武器-目标分配问题的数学规划模型,提出了两阶段分配策略并设计了遗传-拍卖求解算法。该算法在第一阶段将来袭目标的数量通过复制操作,使其等于武器火力通道的数量,在第二阶段使用拍卖算法对其进行精确求解。通过与已有文献中的智能优化算法进行仿真实验对比,可以看出本文提出的算法在第一阶段能大幅度缩短染色体长度,压缩可行解空间,让求解结果变得更加稳定,因此能为一线指挥员快速提供更有效的决策辅助信息。
服务
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章
关键词 地对空近程防御武器-目标分配两阶段策略遗传-拍卖算法可行解空间压缩    
Abstract: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.
Key wordsground-to-air close-range defence combat mission    weapon-target assignment    two-stage solution way    genetics-auction algorithm    compress the feasible solution space
     出版日期: 2025-03-22
ZTFLH:  E 919  
基金资助:中国航空基金(NO.2023Z001053001);智能博弈国家重点实验室开放研究课题(NO.ZBKF-24-14);中国航天科技集团有限公司上海航天科技创新基金资助项目(SAST2021-055)
通讯作者: 刘晓阳(1991—),男,硕士,高级工程师。   
作者简介: 雷宝明(2000—),男,硕士研究生。
引用本文:   
雷宝明, 张鑫淼, 黄俊松, 黄西尧, 刘晓阳. 武器-目标分配问题的两阶段求解算法[J]. 空天防御, 2025, 8(1): 54-61.
LEI Baoming, ZHANG Xinmiao, HUANG Junsong, HUANG Xiyao, LIU Xiaoyang. Two-Stage Solution Algorithm for Weapon⁃Target Assignment Problem. Air & Space Defense, 2025, 8(1): 54-61.
链接本文:  
https://www.qk.sjtu.edu.cn/ktfy/CN/      或      https://www.qk.sjtu.edu.cn/ktfy/CN/Y2025/V8/I1/54

参考文献
No related articles found!
沪ICP备15013849号-1
版权所有 © 2017《空天防御》编辑部
主管单位:中国航天科技集团有限公司 主办单位:上海机电工程研究所 上海交通大学出版社有限公司