Journal of Projectiles, Rockets, Missiles and Guidance >
Firepower Assignment by Improved Hungarian Algorithm Based on Ad Hoc Networks
Received date: 2013-12-24
Online published: 2025-05-30
The method is studied to describe ad hoc network, and the firepower assignment algorithm is designed to avoid assignment imbalance based on the improved Hungarian algorithm. Firstly, in order to obtain the connectivity probability matrix based on effective communication distance and the distance between any two fire units, and the elements of this matrix were standardized. Then, the network connectivity matrix was obtained by quasi-square method. Secondly, the firepower assignment model was built on the basis of information of the firepower units and targets. Finally, the Hungarian algorithm was applied to solve the results of firepower assignment, and the quadratic assignment was adopted to avoid fatal unbalance of the assignment result. The simulation results show effectiveness of the proposed method.
PENG Chen , LI Jianli , WANG Qi . Firepower Assignment by Improved Hungarian Algorithm Based on Ad Hoc Networks[J]. Journal of Projectiles, Rockets, Missiles and Guidance, 2014 , 34(5) : 169 -172,179 . DOI: 10.15892/j.cnki.djzdxb.2014.05.042
| [1] | 徐加强, 毕义明, 汪民乐, 等. 基于时空约束的常规导弹火力分配建模与实现[J]. 系统工程与电子技术, 2011, 33(9): 2025-2029. |
| [2] | 张年春, 沈培华. 编队导弹攻击的火力分配研究[J]. 战术导弹技术, 2007 (3): 36-39. |
| [3] | 付自军, 曹红松, 赵捍东, 等. 网络化智能雷群的目标优化分配问题研究[J]. 弹箭与制导学报, 2009, 29(3): 235-237. |
| [4] | 刘卫东, 姜青山, 李勇, 等. 基于先期毁伤的舰空导弹网络化协同反导火力分配[J]. 船舶科学技术, 2011, 33(2): 98-101. |
| [5] | 周亚辉, 李云, 刘占军, 等. 无线多跳互联网络连通性的分析[J]. 计算机工程, 2009, 35(8): 143-146. |
| [6] | 姚玉斌. 基于邻接矩阵准平方法网络拓扑分析[J]. 电力系统保护与控制, 2012, 40(6): 17-21. |
| [7] | 胡正东, 洪波, 张士峰. 反舰导弹武器系统的火力分配方法研究[J]. 战术导弹技术, 2008 (2): 1-3. |
| [8] | 张邦楚, 彭琛, 余新荣, 等. 基于蚁群优化的多弹协同目标分配算法[J]. 弹箭与制导学报, 2012, 32(4): 69-74. |
| [9] | 黄力伟, 许品刚, 王勤. 基于匈牙利算法求解的火力分配问题[J]. 火力与指挥控制, 2007, 32(6): 25-28. |
/
| 〈 |
|
〉 |