| 基于匈牙利算法求解的火力分配问题 |
| |
| 引用本文： | 黄力伟,许品刚,王勤. 基于匈牙利算法求解的火力分配问题[J]. 火力与指挥控制, 2007, 32(6): 25-28 |
| |
| 作者姓名： | 黄力伟 许品刚 王勤 |
| |
| 作者单位： | 海军大连舰艇学院,辽宁,大连116018;海军大连舰艇学院,辽宁,大连116018;海军大连舰艇学院,辽宁,大连116018 |
| |
| 摘 要： | 匈牙利算法是求解指派问题的一个很好的算法,但一般情况下,火力分配问题的数学模型不具备指派问题的模型形式.针对目标函数是线性或非线性的一类火力分配问题,提出了虚拟火力单位或目标的方法,将问题转化为能够用匈牙利算法求解的指派问题,该方法简单、易于计算,有很高的应用价值.
|
| 关 键 词： | 整数规划 指派 匈牙利算法 火力分配 |
| 文章编号： | 1002-0640(2007)06-0025-04 |
| 修稿时间： | 2006-10-23 |
Firepower Distribution Problems based on Hungarian Method |
| |
| HUANG Li-wei,XU Pin-gang,WANG Qin. Firepower Distribution Problems based on Hungarian Method[J]. Fire Control & Command Control, 2007, 32(6): 25-28 |
| |
| Authors: | HUANG Li-wei XU Pin-gang WANG Qin |
| |
| Abstract: | For the problems of linear and nonlinear firepower distribution,this paper suggests a method of forming dummy firepower units or targets.This method transforms the problems of firepower distribution into assignment problems which can be solved by Hungarian method.The actual example demonstrates feasibility and effectiveness of the method proposed. |
| |
| Keywords: | integer programming assignment Hungarian method firepower distribution |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
