Dynamic Gaussian mutation beetle swarm optimization method for large-scale weapon target assignment problems

被引:2
作者
Xu, Han [1 ]
Zhang, An [1 ]
Bi, Wenhao [1 ]
Xu, Shuangfei [1 ]
机构
[1] Northwestern Polytech Univ, Sch Aeronaut, Xian 710072, Peoples R China
基金
中国国家自然科学基金;
关键词
Weapon target assignment; Swarm intelligence optimization algorithm; Beetle swarm optimization; Nonlinear integer programming; ALGORITHM;
D O I
10.1016/j.asoc.2024.111798
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The weapon target assignment is a crucial issue for firepower resources optimization in modern warfare. Such a problem is complicated, multi-constrained, strongly nonlinear, NP-complete and the existing studies did not consider the suitability between different weapons and targets. In this paper, a novel weapon target assignment model is established that involves the weapon-target suitability and is closer to the real combat scenarios. Then, in view of that the conventional weapon target assignment methods are difficult to be applied in the large-scale problems efficiently, this work proposes a dynamic Gaussian mutation beetle swarm optimization algorithm with rule-based chaotic initialization. With the assistance of the dynamic parameter adjustment strategies and Gaussian mutation, the improved algorithm has fast convergence speed and high convergence accuracy, and it can solve the weapon target assignment problems with excellent optimization capabilities. Besides, the rulebased chaotic initialization strategy is embedded in this algorithm to generate high-quality population with better diversity. Finally, two comparative simulation cases of different initialization methods and algorithms for solving the large-scale weapon target assignment problems are designed. The results demonstrate that the proposed approach can provide more superior assignment schemes than its competitors with enhanced efficiency.
引用
收藏
页数:16
相关论文
共 47 条
[21]   Constrained Weapon-Target Assignment: Enhanced Very Large Scale Neighborhood Search Algorithm [J].
Lee, Mei-Zi .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2010, 40 (01) :198-204
[22]   A Multi-UCAV cooperative occupation method based on weapon engagement zones for beyond-visual-range air combat [J].
Li, Wei-hua ;
Shi, Jing-ping ;
Wu, Yun-yan ;
Wang, Yue-ping ;
Lyu, Yong-xi .
DEFENCE TECHNOLOGY, 2022, 18 (06) :1006-1022
[23]   Approach to WTA in air combat using IAFSA-IHS algorithm [J].
Li Zhanwu ;
Chang Yizhe ;
Kou Yingxin ;
Yang Haiyan ;
Xu An ;
Li You .
JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2018, 29 (03) :519-529
[24]   Task assignment in ground-to-air confrontation based on multiagent deep reinforcement learning [J].
Liu, Jia-yi ;
Wang, Gang ;
Fu, Qiang ;
Yue, Shao-hua ;
Wang, Si-yuan .
DEFENCE TECHNOLOGY, 2023, 19 :210-219
[25]  
Lloyd Stuart P., 1986, 1986 SUMM COMP SIM C
[26]   The irace package: Iterated racing for automatic algorithm configuration [J].
Lopez-Ibanez, Manuel ;
Dubois-Lacoste, Jeremie ;
Caceres, Leslie Perez ;
Birattari, Mauro ;
Stutzle, Thomas .
OPERATIONS RESEARCH PERSPECTIVES, 2016, 3 :43-58
[27]   A new exact algorithm for the Weapon-Target Assignment problem [J].
Lu, Yiping ;
Chen, Danny Z. .
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2021, 98
[28]   Learning-Based Policy Optimization for Adversarial Missile-Target Assignment [J].
Luo, Weilin ;
Lu, Jinhu ;
Liu, Kexin ;
Chen, Lei .
IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2022, 52 (07) :4426-4437
[29]   Two-stage hybrid heuristic search algorithm for novel weapon target assignment problems [J].
Ma, Yingying ;
Wang, Guoqiang ;
Hu, Xiaoxuan ;
Luo, He .
COMPUTERS & INDUSTRIAL ENGINEERING, 2021, 162
[30]   A TARGET-ASSIGNMENT PROBLEM [J].
MANNE, AS .
OPERATIONS RESEARCH, 1958, 6 (03) :346-351