Optimal Allocation Algorithm of Firepower Resources Based on the Damage Characteristics

doi:10.12382/bgxb.2024.0971

Abstract

Abstract:

In order to solve the problems of high dimensionality,multiple constraints and discontinuity of firepower resource allocation,an objective function of firepower resource allocation is constructed based on the four firepower resource allocation indexes,i.e.,the minimization of the number of missiles used,ballistic crossing,interception probability and maximizing strike timeliness,by considering the constraints such as damage efficiency,interception probability,penetration probability,ammunition quantity and damage level.From the perspective of damage assessment,the damage features are designed,which comprise two categories:1)four operational area features:strike timeliness,comprehensive launch capability,firepower coverage capability,and firepower penetration capability;2)five damage scheme features:total quantity requirement,total cost requirement,damage level satisfaction ability,damage scheme cost-effectiveness ratio,and firepower accessibility.A fitness evaluation model based on fused damage characteristics is developed,enabling the generation of high-quality initial solutions and significantly enhancing the optimization efficiency of the algorithm.Furthermore,the heuristic algorithm of efficient neighborhood search is used to obtain the optimal solution of firepower resource allocation problem.The experimental results show that the proposed algorithm can obtain the optimized results more quickly at the small,medium and large scales compared with GA,PSO,WOA,BSO,DGMBSO and RCI-DGMBSO algorithms,which reflects the strong adaptability and efficiency of the proposed algorithm.

Key words: damage feature extraction, firepower allocation, heuristic algorithm, damage assessment

CLC Number:

TP18

WANG Lu, YAN Jiang, YIN Peng, LIU Yan, HUANG Fenglei. Optimal Allocation Algorithm of Firepower Resources Based on the Damage Characteristics[J]. Acta Armamentarii, 2025, 46(8): 240971-.

Figures/Tables 21

References 25

[1]	LLOYD S P, WITSENHAUSEN H S. Weapons allocation is NP-complete[C]// Proceeding of the IEEE Summer Simulation Conference. Reno,NV,US: IEEE, 1986:1054-1058.
[2]	PENG Z, LU Z F, MAO X, et al. Multi-ship dynamic weapon-target assignment via cooperative distributional reinforcement learning with dynamic reward[J/OL]. IEEE Transactions on Emerging Topics in Computational Intelligence, 2025, 9(2):1843-1859.
[3]	LI C, XIN B, HE Y M, et al. Dynamic weapon target assignment based on deep Q-network[C]// Proceedings of the 2023 42nd Chinese Control Conference. Tianjin,China: IEEE, 2023:1773-1778.
[4]	WANG T, FU L Y, WEI Z X, et al. Unmanned ground weapon target assignment based on deep Q-learning network with an improved multi-objective artificial bee colony algorithm[J]. Engineering Applications of Artificial Intelligence, 2023, 117:105612.
[5]	LI S, HE X Y, XU X, et al. Weapon-target assignment strategy in joint combat decision-making based on multi-head deep reinforcement learning[J]. IEEE Access, 2023, 11:113740-113751.
[6]	NA H, AHN J, CHUI MOON I. Weapon-target assignment by reinforcement learning with pointer network[J]. Journal of Aerospace Information Systems, 2023, 20(1):53-59.
[7]	LIU C, LI J, WANG Y, et al. A time-driven dynamic weapon target assignment method[J]. IEEE Access, 2023, 11:129623-129639.
[8]	LI J Y, HAO Z N. A quantum probabilistic linguistic term framework to multi-attribute decision-making for battlefield situation assessment[J]. International Journal of Fuzzy Systems, 2022, 24(1):495-507.
[9]	智洪欣, 赵鹏, 李中, 等. 基于可射击概率约束的防空作战火力优化分配[J]. 兵工学报, 2022, 43(4):952-959. doi: 10.12382/bgxb.2021.0177
	ZHI H X, ZHAO P, LI Z, et al. A weapon-target assignment in air-defense operations based on shooting probability constraint[J]. Acta Armamentarii, 2022, 43(4):952-959. (in Chinese) doi: 10.12382/bgxb.2021.0177
[10]	褚凯轩, 常天庆, 张雷. 基于改进人工蜂群算法的地面作战武器-目标分配[J]. 兵工学报, 2023, 44(7):2171-2183. doi: 10.12382/bgxb.2022.0294
	CHU K X, CHANG T Q, ZHANG L. A ground combat weapon target assignment model based on shooting effectiveness and improved artificial bee colony algorithm[J]. Acta Armamentarii, 2023, 44(7):2171-2183. (in Chinese) doi: 10.12382/bgxb.2022.0294
[11]	周奕丽. 多武器平台协同火力打击任务规划问题研究[D]. 长沙: 国防科技大学, 2016.
	ZHOU Y L. Study on cooperating fire strike task planning problem of multi-weapon platforms[D]. Changsha: National University of Defense Technology, 2016. (in Chinese)
[12]	刘昊, 张策, 丁文韬. 基于智能对抗进化的联合火力打击任务规划方法[J]. 兵工学报, 2019, 40(6):1287-1296. doi: 10.3969/j.issn.1000-1093.2019.06.020
	LIU H, ZHANG C, DING W T. Joint fire attack mission planning method based on intelligent confrontation evolution[J]. Acta Armamentarii, 2019, 40(6):1287-1296. (in Chinese) doi: 10.3969/j.issn.1000-1093.2019.06.020
[13]	聂俊峰, 陈行军, 苏琦. 基于NSGA-Ⅲ算法的集群目标来袭火力分配建模与优化[J]. 兵工学报, 2021, 42(8):1771-1779. doi: 10.3969/j.issn.1000-1093.2021.08.022
	NIE J F, CHEN X J, SU Q. Modeling and optimization of weapon-target assignment for group targets defense based on NSGA-Ⅲ algorithm[J]. Acta Armamentarii, 2021, 42(8):1771-1779. (in Chinese) doi: 10.3969/j.issn.1000-1093.2021.08.022
[14]	CHANG X N, SHI J M, LUO Z H, et al. Adaptive large neighborhood search algorithm for multi-stage weapon target assignment problem[J]. Computers & Industrial Engineering, 2023, 181:109303.
[15]	刘昊, 谢鹏, 李玥. 联合火力打击中的多目标组合排序算法[J]. 兵工学报, 2020, 41(12):2570-2578. doi: 10.3969/j.issn.1000-1093.2020.12.023
	LIU H, XIE P, LI Y. Combined sorting algorithm for multi-target sorting in joint firepower strike[J]. Acta Armamentarii, 2020, 41(12):2570-2578. (in Chinese) doi: 10.3969/j.issn.1000-1093.2020.12.023
[16]	XING H X, XING Q H. An air defense weapon target assignment method based on multi-objective artificial bee colony algorithm[J]. Computers,Materials & Continua, 2023, 76(3):2685-2705.
[17]	吴巍, 任成坤, 张成, 等. 非饱和打击场景下考虑附带毁伤的火力分配方法[J]. 兵工自动化, 2024, 43(6):61-66.
	WU W, REN C K, ZHANG C, et al. Firepower allocation method considering collateral damage in unsaturated strike scenario[J]. Ordnance Industry Automation, 2024, 43(6):61-66. (in Chinese)
[18]	季顺松, 黄炎焱, 张寒, 等. 基于改进遗传算法的火力分配寻优模型研究[J]. 南京理工大学学报, 2023, 47(1):33-40.
	JI S X, HUANG Y Y, ZHANG H, et al. Research on optimization model of firepower allocation based on improved genetic algorithm[J]. Journal of Nanjing University of Science and Technology, 2023, 47(1):33-40. (in Chinese)
[19]	张安, 徐双飞, 毕文豪, 等. 空地多目标攻击武器-目标分配与制导序列优化[J]. 兵工学报, 2023, 44(8):2233-2244. doi: 10.12382/bgxb.2022.0326
	ZHANG A, XU S F, BI W H, et al. Weapon-target assignment and guidance sequence optimization in air-to-ground multi-target attack[J]. Acta Armamentarii, 2023, 44(8):2233-2244. (in Chinese) doi: 10.12382/bgxb.2022.0326
[20]	赵文飞, 陈健, 王, 等. 基于强化学习的海上要地群协同防空动态火力分配[J]. 兵工学报, 2023, 44(11):3516-3528. doi: 10.12382/bgxb.2022.1276
	ZHAO W F, CHEN J, WANG Y, et al. Dynamic firepower allocation for cooperative air defense of strategic locations on the sea based on reinforcement learning[J]. Acta Armamentarii, 2023, 44(11):3516-3528. (in Chinese) doi: 10.12382/bgxb.2022.1276
[21]	AHUJA R K, KUMAR A, JHA K C, et al. Exact and heuristic algorithms for the weapon-target assignment problem[J]. Operations Research, 2007, 55(6):1136-1146.
[22]	KLINE A, AHNER D, HILL R. The weapon-target assignment problem[J]. Computers & Operations Research, 2019, 105:226-236.
[23]	TUNGA H, KAR S, GIRI D, et al. Efficacy analysis of NSGAII and multi-objective particle swarm optimization (MOPSO) in agent based weapon target assignment (WTA) model[J]. International Journal of Information Technology, 2024, 16(3):1347-1356.
[24]	CAO M, FANG W G. Distributed MMAS for weapon target assignment based on Spark framework[J]. Journal of Intelligent & Fuzzy Systems, 2018, 35(3):3685-3696.
[25]	XU H, ZHANG A, BI W H, et al. Dynamic gaussian mutation beetle swarm optimization method for large-scale weapon target assignment problems[J]. Applied Soft Computing, 2024, 162:111798.

计算项	复杂度	计算项	复杂度
距离矩阵	O(MN)	毁伤方案效费比	O(LKNM)
打击时效性	O(NMlgM)	火力可达性	O(KNM)
综合发射能力	O(KN+LM)	特征抽取	O(KN²M)
火力覆盖能力	O(KMN)	生成初始解	O(KMN)
火力突防能力	O(KMN)	更新方案	O(KMN)
总数量需求	O(LKM)	弹道交叉计算	O(N²)
总成本需求	O(LKM)	毁伤指标评分	O(KMN)
毁伤等级满足	O(LM)

计算项	复杂度	计算项	复杂度
距离矩阵	O(MN)	毁伤方案效费比	O(LKNM)
打击时效性	O(NMlgM)	火力可达性	O(KNM)
综合发射能力	O(KN+LM)	特征抽取	O(KN²M)
火力覆盖能力	O(KMN)	生成初始解	O(KMN)
火力突防能力	O(KMN)	更新方案	O(KMN)
总数量需求	O(LKM)	弹道交叉计算	O(N²)
总成本需求	O(LKM)	毁伤指标评分	O(KMN)
毁伤等级满足	O(LM)

函数/模型	序号	权重系数
综合火力分配效能函数	1	(0.7,0.1,-0.1,0.1)
	2	(0.1,0.7,-0.1,0.1)
	3	(0.1,0.1,-0.7,0.1)
	4	(0.1,0.1,-0.1,0.7)
作战区综合适应度评估模型	1	(0.7,0.1,0.05,0.05,0.1)
	2	(0.1,0.7,0.05,0.05,0.1)
	3	(0.1,0.1,0.35,0.35,0.1)
	4	(0.1,0.1,0.05,0.05,0.7)
单目标毁伤方案适应度评估模型	1	(0.8,0.05,0.05,0.05,0.05)
	2	(0.05,0.8,0.05,0.05,0.05)
	3	(0.05,0.05,0.8,0.05,0.05)
	4	(0.05,0.05,0.05,0.8,0.05)
	5	(0.05,0.05,0.05,0.05,0.8)

函数/模型	序号	权重系数
综合火力分配效能函数	1	(0.7,0.1,-0.1,0.1)
	2	(0.1,0.7,-0.1,0.1)
	3	(0.1,0.1,-0.7,0.1)
	4	(0.1,0.1,-0.1,0.7)
作战区综合适应度评估模型	1	(0.7,0.1,0.05,0.05,0.1)
	2	(0.1,0.7,0.05,0.05,0.1)
	3	(0.1,0.1,0.35,0.35,0.1)
	4	(0.1,0.1,0.05,0.05,0.7)
单目标毁伤方案适应度评估模型	1	(0.8,0.05,0.05,0.05,0.05)
	2	(0.05,0.8,0.05,0.05,0.05)
	3	(0.05,0.05,0.8,0.05,0.05)
	4	(0.05,0.05,0.05,0.8,0.05)
	5	(0.05,0.05,0.05,0.05,0.8)

实验序号	实验变量	变化范围
1	目标可打击概率	20%~100%
2	弹型的数量	1~20
3	毁伤预案的数量	1~10