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 条
[1]   Weapon-target assignment problem: exact and approximate solution algorithms [J].
Andersen, Alexandre Colaers ;
Pavlikov, Konstantin ;
Toffolo, Tulio A. M. .
ANNALS OF OPERATIONS RESEARCH, 2022, 312 (02) :581-606
[2]   A new efficient algorithm for optimal assignment of smart weapons to targets [J].
Bogdanowicz, Zbigniew R. .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2009, 58 (10) :1965-1969
[3]  
Cai Huaiping, 2006, Journal of Systems Engineering and Electronics, V17, P559, DOI 10.1016/S1004-4132(06)60097-2
[4]   Distributed MMAS for weapon target assignment based on Spark framework [J].
Cao, Ming ;
Fang, Weiguo .
JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2018, 35 (03) :3685-3696
[5]   Fire scheduling for planned artillery attack operations under time-dependent destruction probabilities [J].
Cha, Young-Ho ;
Kim, Yeong-Dae .
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2010, 38 (05) :383-392
[6]   Solving the dynamic weapon target assignment problem by an improved artificial bee colony algorithm with heuristic factor initialization [J].
Chang, Tianqing ;
Kong, Depeng ;
Hao, Na ;
Xu, Kehu ;
Yang, Guozhen .
APPLIED SOFT COMPUTING, 2018, 70 :845-863
[7]   The Kinematic Calibration of an Industrial Robot With an Improved Beetle Swarm Optimization Algorithm [J].
Chen, Xiangzhen ;
Zhan, Qiang .
IEEE ROBOTICS AND AUTOMATION LETTERS, 2022, 7 (02) :4694-4701
[8]   A robust optimization approach for an artillery fire-scheduling problem under uncertain threat [J].
Choi, Yong Baek ;
Jin, Suk Ho ;
Kim, Kyung Sup ;
Chung, Byung Do .
COMPUTERS & INDUSTRIAL ENGINEERING, 2018, 125 :23-32
[9]   Cooperative task assignment of multiple heterogeneous unmanned aerial vehicles using a modified genetic algorithm with multi-type genes [J].
Deng Qibo ;
Yu Jianqiao ;
Wang Ningfei .
CHINESE JOURNAL OF AERONAUTICS, 2013, 26 (05) :1238-1250
[10]   A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms [J].
Derrac, Joaquin ;
Garcia, Salvador ;
Molina, Daniel ;
Herrera, Francisco .
SWARM AND EVOLUTIONARY COMPUTATION, 2011, 1 (01) :3-18