融合毁伤特征的火力资源优化分配算法

doi:10.12382/bgxb.2024.0971

摘要/Abstract

摘要：

针对火力资源分配维度高、多约束、不连续的求解难题,综合考虑毁伤效能、拦截概率、突防概率、弹药数量、毁伤等级等约束条件,基于最小化导弹使用数量、弹道交叉、被拦截概率和最大化打击时效性4个火力资源分配指标,构建火力资源分配目标函数。从毁伤评估的角度设计毁伤特征,包含打击时效性、综合发射能力、火力覆盖能力、火力突防能力4个作战区特征,以及总数量需求、总成本需求、毁伤等级满足能力、毁伤方案效费比、火力可达性5个毁伤方案特征,基于此搭建融合毁伤特征的适应度评估模型,该模型可用于获取高质量的初始解,大大提升了算法优化效率。进一步使用高效邻域搜索的启发式算法求得火力资源分配问题最优解。实验结果表明,在小、中、大3种规模下,相较于经典遗传算法、粒子群优化算法、鲸鱼优化算法、头脑风暴优化算法、动态高斯突变头脑风暴优化算法和基于规则混沌初始化-动态高斯突变头脑风暴优化算法6种算法,新的融合毁伤特征的火力资源优化分配算法均能够更迅速地获得优化结果,体现了该算法较强的适应性和高效性。

关键词: 毁伤特征提取, 火力分配, 启发式算法, 毁伤评估

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

中图分类号:

TP18

王露, 晏江, 尹鹏, 刘彦, 黄风雷. 融合毁伤特征的火力资源优化分配算法[J]. 兵工学报, 2025, 46(8): 240971-.

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-.

图/表 21

参考文献 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