相关技术

基于改进匈牙利算法的自组网火力分配

  • 彭琛 ,
  • 李建立 ,
  • 王琦
展开
  • 南昌航空大学信息工程学院,南昌 330063

彭琛(1979-),男,江西萍乡人,讲师,博士,研究方向:飞行器控制、制导与仿真技术等。

收稿日期: 2013-12-24

  网络出版日期: 2025-05-30

基金资助

国家自然科学基金(61305132);江西省教育厅科技项目(GJJ12438);江西省博士后研究人员择优资助科研项目

Firepower Assignment by Improved Hungarian Algorithm Based on Ad Hoc Networks

  • PENG Chen ,
  • LI Jianli ,
  • WANG Qi
Expand
  • School of Information Engineering, Nanchang Hangkong University, Nanchang 330063, China

Received date: 2013-12-24

  Online published: 2025-05-30

摘要

针对火力分配中网络自组描述方法及分配不均衡问题,研究了网络自组方法,并对匈牙利分配算法进行了改进。首先根据有效通信距离和火力单元之间距离求解任意两火力单元的连通概率,将数值规范化,并利用准平方法得出网络连接矩阵。然后,根据敌我双方信息,构建火力分配模型。最后,运用匈牙利算法求解,并对分配结果严重失衡的情况进行二次分配。仿真结果验证了方法的可行性。

本文引用格式

彭琛 , 李建立 , 王琦 . 基于改进匈牙利算法的自组网火力分配[J]. 弹箭与制导学报, 2014 , 34(5) : 169 -172,179 . DOI: 10.15892/j.cnki.djzdxb.2014.05.042

Abstract

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.

参考文献

[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.
文章导航

/