基于可适应匈牙利算法的武器-目标分配问题

张进; 郭浩; 陈统

doi:10.3969/j.issn.1000-1093.2021.06.025

您当前的位置：

首页 >

文章列表页 >

基于可适应匈牙利算法的武器-目标分配问题

论文 | 更新时间：2025-08-18

- 基于可适应匈牙利算法的武器-目标分配问题
- Weapon-target Assignment Based on Adaptable Hungarian Algorithm
- 兵工学报 2021年42卷第6期页码：1339-1344
- 作者机构：
  
  1. 江苏自动化研究所,江苏,连云港,222006
  2. 91431部队,海南,海口,570100
- 作者简介：
- 基金信息：
- DOI：10.3969/j.issn.1000-1093.2021.06.025
  中图分类号： E911
- 纸质出版：2021
- 稿件说明：
移动端阅览
张进, 郭浩, 陈统. 基于可适应匈牙利算法的武器-目标分配问题[J]. 兵工学报, 2021,42(6):1339-1344.

ZHANG Jin, GUO Hao, CHEN Tong. Weapon-target Assignment Based on Adaptable Hungarian Algorithm[J]. Acta Armamentarii, 2021, 42(6): 1339-1344.
张进, 郭浩, 陈统. 基于可适应匈牙利算法的武器-目标分配问题[J]. 兵工学报, 2021,42(6):1339-1344. DOI： 10.3969/j.issn.1000-1093.2021.06.025.

ZHANG Jin, GUO Hao, CHEN Tong. Weapon-target Assignment Based on Adaptable Hungarian Algorithm[J]. Acta Armamentarii, 2021, 42(6): 1339-1344. DOI： 10.3969/j.issn.1000-1093.2021.06.025.

摘要

当前各类智能优化算法求解武器-目标分配问题时，存在耗时长、优化结果不唯一等缺陷，而匈牙利算法具有耗时短、求解结果稳定的优势，但其适应性较差，目前尚未见二者的对比分析文献。针对此现象，对比分析传统匈牙利算法与智能优化算法的耗时性与稳定性，展现了匈牙利算法的优势；提出统一效率矩阵，创建可适用于所有类型目标分配问题的可适应匈牙利算法；通过实例应用验证了可适应匈牙利算法的正确性。

Abstract

When various intelligent optimization algorithms are used to solve the weapon-target assignment problem

they have the disadvantages of long time-consuming and non-unique optimization results. Hungary algorithm has the advantages of short time-consuming and stable optimization results

but its adaptability is poor. Currently

the comparison and analysis of intelligent optimization algorithms and Hungarian algorithm has not been reported. For this phenomenon

the time-consuming and stability of traditional Hungarian algorithm and intelligent optimization algorithms are compared

which shows the advantages of Hungarian algorithm. An adaptable Hungarian algorithm that can be applied to all types of weapon-target assignment problems is established by proposing a unified efficiency matrix. And then some examples are used to verify the correctness of the adaptable Hungarian algorithm.

关键词

Keywords

references

浏览量

370

下载量

CNKI被引量

文章被引用时，请邮件提醒。

提交

工具集

关联资源

随机组合约束下的联合火力打击弹药需求预测模型

Multi-frequency point supported LLRF front-end for CiADS wide-bandwidth application

Mössbauer spectroscopy studies on the particle size distribution effect of Fe-B-P amorphous alloy on the microwave absorption properties

Effect of ³⁷Cl enrichment on neutrons in a Molten Chloride Salt Fast Reactor

Spin coating of TPB film on acrylic substrate and measurement of its wavelength shifting efficiency