基于整数域改进粒子群优化算法的多平台武器目标分配

兵工学报 ›› 2011, Vol. 32 ›› Issue (7): 906-912.

• 研究简报 • 上一篇

基于整数域改进粒子群优化算法的多平台武器目标分配

杨飞，王青，侯砚泽

(北京航空航天大学自动化科学与电气工程学院, 北京 100191)

收稿日期:2010-05-11 修回日期:2010-05-11 上线日期:2014-05-04
通讯作者: 杨飞 E-mail:yangfei0306@163.com
作者简介:杨飞（1983—），男，博士研究生

Weapon-target Assignment in Multi-launcher System Based on Improved Integer Field Particle SwarmOptimization Algorithm

YANG Fei， WANG Qing， HOU Yan-ze

(School of Automation Science and Electrical Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100191, China)

Received:2010-05-11 Revised:2010-05-11 Online:2014-05-04
Contact: YANG Fei E-mail:yangfei0306@163.com

摘要/Abstract

摘要： 武器—目标分配(WTA)问题是军事运筹学中经典的NP完全问题，其模型为非线性整数规划模型，包含多种约束条件，求解复杂、收敛速度慢，采用改进粒子群优化(PSO)算法求解WTA问题。在建立WTA最优化分配模型的基础上，提出了一种针对多约束WTA问题的粒子编码方案及模型的适应度函数，解决了粒子的整数域初始化问题。采用粒子相似度函数，重新定义PSO算法中速度及距离概念，进而提出一种适用于整数规划的粒子速度更新算法及粒子寻优调整操作方案，提高了PSO算法的迭代效率及寻优能力。仿真结果表明，该算法计算快速有效，特别适合粒子群体规模较大时的WTA问题实时求解。

关键词: 飞行器控制、导航技术, 武器—目标分配, 粒子群优化, 多目标攻击, 约束

Abstract: Weapon-target assignment (WTA) is a classic hard NP problem in military operation research， as its nonlinear integer programming model includes a variety of constraints, and its solution is complex and time-consuming. An improved particle swarm optimization algorithm was used to solve WTA problem. First, a particle decoding scheme and a sufficiency function were proposed for WTA optimization assignment model to solve the problem of integer field initialization. Then, a particle similarity function was used to redefine the velocity and distance concepts in the algorithm. A particle velocity update method and a particle optimization adjust operation plan were proposed to improve the iterative efficiency and optimization ability. Simulation results show that the algorithm is quick and effective, especially for solving real-time WTA problem with large particle group.

Key words: control and navigation technology of aerocraft, weapon-target assignment, particle swarm optimization, multi-target attack, constraint

中图分类号:

TP 391.9

杨飞，王青，侯砚泽. 基于整数域改进粒子群优化算法的多平台武器目标分配[J]. 兵工学报, 2011, 32(7): 906-912.

YANG Fei， WANG Qing， HOU Yan-ze. Weapon-target Assignment in Multi-launcher System Based on Improved Integer Field Particle SwarmOptimization Algorithm[J]. Acta Armamentarii, 2011, 32(7): 906-912.

参考文献

［1］王艳霞，郭治. 先期毁伤准则下弹炮结合防空武器系统的火力分配［J］. 兵工学报，2009, 30(4): 481-485.
WANG Yan-xia, GUO Zhi. Fire distribution of missile-gun integrated air defense system under earlier damage principle［J］. Acta Armamentarii, 2009, 30(4):481-485. (in Chinese)
［2］王小艺，刘载文，侯朝桢，等. 防空武器多目标优化分配建模与决策［J］. 兵工学报，2007, 28(2):228-231.
WANG Xiao-yi, LIU Zai-wen, HOU Chao-zhen, et al. Modeling and decision-making of multi-target optimization assignment for aerial defense weapon［J］. Acta Armamentarii, 2007, 28(2):228-231. (in Chinese)
［3］ Llyod S P. A algorithm for the weapon-target assignment problem ［J］. Defence Techique, 2001，21(4): 45-56.
［4］ Wacholder E. A neural network-based optimization algorithm for the static weapon-target assignment problem［J］. ORSA Journal on Computing, 1989，1(4):232-246.
［5］陶英歌，郭乃林，罗红英. 基于遗传算法的目标分配优化模型研究［J］. 系统工程与电子技术, 2003, 25(7): 817- 819.
TAO Ying-ge, GUO Nai-lin, LUO Hong-ying. The target assignemt optimization model based on genetic algorithm［J］. System Engineering and Electronic Technology, 2003, 25(7):817-819. (in Chinese)
［6］ Wang Yanxia, Qian Longjun, Guo Zhi, et al. Weapon target assignment problem satisfying expected damage probabilities based on ant colony algorithm［J］. Journal of Systems Engineering and Electronics, 2008, 19(5):939-944.
［7］叶文，朱爱红，欧阳中辉，等. 基于混合离散粒子群算法的多无人作战飞机协同目标分配［J］. 兵工学报，2010, 31(3):331-336.
YE Wen, ZHU Ai-hong, OUYANG Zhong-hui, et al. Multi-ucav cooperation mission assignment based on hybrid discrete particle swarm optimization algorithm［J］. Acta Armamentarii, 2010, 31(3):331-336. (in Chinese)
［8］丁铸，马大为，于存贵，等. 基于禁忌搜索与微粒群优化算法的混合优化策略算法在目标分配问题上的应用［J］. 兵工学报，2007, 28(9): 1127-1131.
DING Zhu, MA Da-wei, YU Cun-gui, et al. Application of hybrid optimization strategy algorithm based on tabu search and particle swarm optimization algorithms for weapon-target assignment problems［J］. Acta Armamentarii, 2007, 28(9): 1127-1131. (in Chinese)
［9］钟一文，杨建刚，宁正元. 求解TSP问题的离散粒子群优化算法［J］. 系统工程理论与实践，2006, 26(6): 88-94.
ZHONG Yi-wen, YANG Jian-gang, NING Zheng-yuan. Discrete particle swarm optimization algorithm solving TSP problem［J］. System Engineering Theory and Practice, 2006, 26(6): 88-94. (in Chinese)

[1]	郭志明，王迪，庞婷，李娟，赵丹，杨建新. 面向装备体系联合检验的指数分布定时截尾方案优化研究[J]. 兵工学报, 2022, 43(S1): 203-207.
[2]	陈军，张岳，陈晓威，佟龑. 基于模糊灰色认知图的复杂战场智能态势感知建模方法[J]. 兵工学报, 2022, 43(5): 1093-1106.
[3]	许晓东，唐圣金，谢建，于传强，王凤飞，韩洋洋. 随机退化应力作用下设备剩余寿命预测方法[J]. 兵工学报, 2022, 43(3): 712-719.
[4]	张云飞，林德福，郑多，程子恒，唐攀. 多目标时空同步协同攻击无人机任务分配与轨迹优化[J]. 兵工学报, 2021, 42(7): 1482-1495.
[5]	赵新，纪永祥，罗熙斌，刘社锋，宁小磊. 基于改进粒子群优化算法的近炸引信最佳炸高计算方法[J]. 兵工学报, 2021, 42(5): 924-929.
[6]	潘蕾，李赞，李向阳，张峰干. 基于双向协作中继网络的物理层安全技术研究[J]. 兵工学报, 2020, 41(1): 102-107.
[7]	邓青，薛青，罗佳. 基于支持向量机的坦克驾驶模拟训练结果分析[J]. 兵工学报, 2019, 40(9): 1953-1960.
[8]	文学，谭建平，刘溯奇，李新和. 大直径回转件圆度检测的测点优化技术研究[J]. 兵工学报, 2018, 39(6): 1205-1214.
[9]	张体广，张发平，阎艳，吴迪，王戈，郭少伟. 基于数据配准的零件精密装配最佳接触状态研究[J]. 兵工学报, 2018, 39(1): 127-136.
[10]	管军，周家胜，易文俊，刘世平，常思江，史继刚. 基于自适应混沌变异粒子群优化算法的旋转弹丸气动参数辨识[J]. 兵工学报, 2017, 38(1): 73-80.
[11]	张民，陈亮，陈欣. 基于简便约束粒子群优化算法的空空导弹μ-PID控制器设计[J]. 兵工学报, 2017, 38(1): 89-96.
[12]	彭鹏菲，于钱，李启元. 基于优先排序与粒子群优化的装备保障任务规划方法[J]. 兵工学报, 2016, 37(6): 1082-1088.
[13]	帅勇，宋太亮，王建平，沈洪. 一种改进的装备保障能力并联预测模型[J]. 兵工学报, 2016, 37(6): 1089-1095.
[14]	夏维，刘新学，范阳涛，元锋刚. 基于改进型多目标粒子群优化算法的武器-目标分配[J]. 兵工学报, 2016, 37(11): 2085-2093.
[15]	张永强, 徐宗昌, 孙寒冰，胡春阳. 基于蒙特卡洛仿真和并行粒子群优化算法的携行备件优化[J]. 兵工学报, 2016, 37(1): 122-130.

基于整数域改进粒子群优化算法的多平台武器目标分配

Weapon-target Assignment in Multi-launcher System Based on Improved Integer Field Particle SwarmOptimization Algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价