基于改进差分进化算法的跨平台武器目标分配方法

doi:10.12305/j.issn.1001-506X.2024.03.21

摘要/Abstract

摘要：

现代战争中, 跨平台武器单元的协同利用, 是合同编队体系的重要内容, 作战方式也正由平台级协同向着能力要素级协同转变, 这对武器目标分配问题的解决提出了更大挑战。本文将武器单元的最小划分单位细化到能力要素级, 以毁伤概率与成本消耗为优化目标, 面向多种来袭目标的编队防空场景, 提出了跨平台武器目标分配算法。同时, 基于混沌映射提出了混沌种群重构(chaotic population reconstruction, CPR)机制, 并结合带存档的自适应差分进化(adaptive differential evolution with optional external archive, JADE)算法提出了CPR-JADE算法, 利用CPR机制可以帮助算法在解决高维复杂约束问题时跳出局部最优。再将其运用到武器目标分配模型上, 实现了对模型的高效求解。最后, 通过在多种数据规模下与其他进化优化算法的仿真对比试验分析, 验证了所提方法的正确性与有效性。

关键词: 跨平台武器目标分配, 编队防空, 混沌映射, 差分进化, 混沌种群重构-带存档的自适应差分进化算法

Abstract:

In modern warfare, the collaborative utilization of cross platform weapon units is an important content of the application of combined-arms formation system.The mode of operation is also changing from platform-level collaboration to capability-level element collaboration, which poses a greater challenge to the solution of the problem of weapon target allocation (WTA). Aiming at the optimization of damage probability and cost consumption, a cross platform WTA algorithm is proposed for formation air defense scenarios with multiple incoming targets, with the minimum division unit of weapon unit refined to the capability element level.At the same time, the chaotic population reconstruction (CPR) mechanism based on chaotic mapping is proposed. And the CPR adaptive differential evolution with optional external archive(JADE) algorithm is proposed combined with the JADE. The CPR mechanism can help the algorithm jump out of the local optimum when solving high-dimensional complex constraint problems. Then it is applied to the WTA model to realize the efficient solution of the model.Finally, by comparing with other evolutionary optimization algorithms under various data scales, the correctness and effectiveness of the proposed method are verified.

Key words: cross platform weapon target allocation (WTA), formation air defense, chaotic mapping, differential evolution, chaotic population reconstruction-adaptive differential evolution with optional external archive (CPR-JADE) algorithm

中图分类号:

E91
TP18

隆雨佟, 陈爱国, 史红权, 曾黎. 基于改进差分进化算法的跨平台武器目标分配方法[J]. 系统工程与电子技术, 2024, 46(3): 953-962.

Yutong LONG, Aiguo CHEN, Hongquan SHI, Li ZENG. Cross platform weapontarget allocation method based on improved differential evolution algorithm[J]. Systems Engineering and Electronics, 2024, 46(3): 953-962.

图/表 8

图1

图2

表1

图3

表2

图4

表3

图5

参考文献 31

1	潘浩, 孙建军, 李双霖, 等. 基于网络探测数据的编队防空武器通道组织模型研究[C]//第八届中国指挥控制大会论文集, 2020: 749-755.
	PAN H, SUN J J, LI S L, et al. Reserch on weapon organizing using network sensor data in coordinated air defense of naval vessel formation[C]//Proc. of the 8th China Conference on Command and Control, 2020: 749-755.
2	史红权, 隆雨佟, 曾黎. 基于IGHS的防空武器单元优化分配模型[J]. 电子科技大学学报, 2021, 50 (5): 720- 727.
	SHI H Q , LONG Y T , ZENG L . Optimal allocation model of air defense firepower resources based on IGHS[J]. Journal of University of Electronic Science and Technology of China, 2021, 50 (5): 720- 727.
3	邱少明, 刘良成, 张学翠, 等. 基于改进鲸鱼优化算法的武器目标分配[J]. 火力与指挥控制, 2021, 46 (7): 27- 31.
	QIU S M , LIU L C , ZHANG X C , et al. Dynamic weapon target allocation based on the multi-objective whale optimization algorithm[J]. Fire Control & Command Control, 2021, 46 (7): 27- 31.
4	王少蕾, 陈维义, 顾雪峰. 自适应差分进化算法求解多平台多武器-目标分配问题[J]. 系统工程与电子技术, 2013, 35 (10): 2115- 2120.
	WANG S L , CHEN W Y , GU X F . Solving weapon-target assignment problems based on self-adaptive differential evolution algorithm[J]. Systems Engineering and Electronics, 2013, 35 (10): 2115- 2120.
5	王储, 南英, 许航. 一种新的精英遗传算法及在多弹拦截分配策略的应用[J]. 航天控制, 2021, 39 (4): 59- 66.
	WANG C , NAN Y , XU H . A new elite genetic algorithm and its application in multi-missile interception assignment strategy[J]. Aerospace Control, 2021, 39 (4): 59- 66.
6	孙婷, 贾珺, 马宁. 协同空战中带有优先级的简化粒子群武器目标分配方法[C]//第34届中国仿真大会暨第21届亚洲仿真会议论文集, 2022: 875-883.
	SUN T, JIA J, MA N. Priority-based simplified particle swarm optimization for weapon target assignment in coordinated air combat[C]//Proc. of the 34th China Simulation Conference and the 21st Asian Simulation Conference, 2022: 875-883.
7	ZHU X W . Bi-level fuzzy expectation-based dynamic anti-missile weapon target allocation in rolling horizons[J]. Electronics, 2022, 11 (19): 3035. doi: 10.3390/electronics11193035
8	JIA Z R , LU F X , WANG H Y . Multi-stage attack weapon target allocation method based on defense area analysis[J]. Journal of Systems Engineering and Electronics, 2020, 31 (3): 539- 550. doi: 10.23919/JSEE.2020.000033
9	吴文海, 郭晓峰, 周思羽, 等. 改进差分进化算法求解武器目标分配问题[J]. 系统工程与电子技术, 2021, 43 (4): 1012- 1021.
	WU W H , GUO X F , ZHOU S Y , et al. Improved differential evolution algorithm for solving weapon-target assignment problem[J]. Systems Engineering and Electronics, 2021, 43 (4): 1012- 1021.
10	许可, 吉兰萍, 孙文娟, 等. 地对空武器—目标分配的多目标决策问题研究[J]. 沈阳理工大学学报, 2022, 41 (5): 13- 20.
	XU K , JI L P , SUN W J , et al. Research on multi-target decision-making of ground-to-air weapon-target assignment[J]. Journal of Shenyang Ligong University, 2022, 41 (5): 13- 20.
11	喻世轶, 张亮, 周学广. 改进蛙跳算法求解武器目标分配问题[J]. 指挥控制与仿真, 2023, 45 (1): 89- 94.
	YU S Y , ZHANG L , ZHOU X G . Improved leapfrog algorithm for weapon target assignment[J]. Command Control and Simulation, 2023, 45 (1): 89- 94.
12	JIANG G S, SHI X M, ZHAO M, et al. Research on weapon target allocation of synthetic detachment considering emergency target[C]//Proc. of the E3S Web of Conferences, 2021, 235(6): 03041.
13	LLOYD S P. HSW (1986)"weapon allocationis NP-complete"[C]//Proc. of the IEEE Summer Simulation Conference, 1986.
14	DENBROEDER JR G G , ELLISON R E , EMERLING L . On optimum target assignments[J]. Operations Research, 1959, 7 (3): 322- 326. doi: 10.1287/opre.7.3.322
15	PACHTER C R K K . Optimal threshold policy for sequential weapon target assignment[J]. IFAC PapersOnLine, 2016, 49 (17): 7- 10. doi: 10.1016/j.ifacol.2016.09.002
16	BURR S A , FALK J E , KARR A F . Integer prim-read solutions to a class of target defense problems[J]. Operations Research, 1985, 33 (4): 726- 745. doi: 10.1287/opre.33.4.726
17	XIN B , WANG Y P , CHEN J . An efficient marginal-return-based constructive heuristic to solve the sensor-weapon-target assignment problem[J]. IEEE Trans. on Systems, Man, and Cybernetics: Systems, 2019, 49 (12): 2536- 2547. doi: 10.1109/TSMC.2017.2784187
18	LEE Y L , LO C . Optimizing an air defense evaluation model using inductive learning[J]. Applied Artificial Intelligence, 1994, 4 (8): 645- 661.
19	CHANG T Q , KONG D P , HAO N , et al. Solving the dynamic weapon target assignment problem by an improved artificial bee colony algorithm with heuristic factor initialization[J]. Applied Soft Computing, 2018, 70, 845- 863. doi: 10.1016/j.asoc.2018.06.014
20	陈曼, 周凤星. 改进粒子群算法的舰载武器目标分配[J]. 火力与指挥控制, 2018, 43 (11): 72- 76.
	CHEN M , ZHOU F X . Shipborne weapon target assignment based on improved particle swarm optimization[J]. Fire Control & Command Control, 2018, 43 (11): 72- 76.
21	常雪凝, 石建迈, 陈超, 等. 基于匈牙利-模拟退火算法的多阶段武器目标分配方法[J]. 系统工程与电子技术, 2023, 45 (11): 3516- 3523.
	CHANG X N , SHI J M , CHEN C , et al. Multi-stage weapon target assignment method based on the integrating of Hungarian and simulated annealing algorithms[J]. Systems Engineering and Electronics, 2023, 45 (11): 3516- 3523.
22	LI Z W , CHANG Y Z , KONG Y X , et al. Approach to WTA in air combat using IAFSA-IHS algorithm[J]. Journal of Systems Engineering and Electronics, 2018, 29 (3): 519- 529. doi: 10.21629/JSEE.2018.03.09
23	XU H , XING Q H , TIAN Z H . MOQPSO-D/S for air and missile defense WTA problem under uncertainty[J]. Mathematical Problems in Engineering, 2017, 2017 (12): 9897153.
24	ZHANG J Q , SANDERSON A C . JADE: adaptive differential evolution with optional external archive[J]. IEEE Trans. on Evolutionary Computation, 2009, 13 (5): 945- 958. doi: 10.1109/TEVC.2009.2014613
25	STORN R , PRICE K . Differential evolution: a simple and efficient heuristic for global optimization over continuous spaces[J]. Journal Global Optimization, 1997, 11 (4): 341- 359. doi: 10.1023/A:1008202821328
26	NAZ S , ZAMEER A , RAJA M A Z , et al. Weighted differential evolution heuristics for improved multilayer piezoelectric transducer design[J]. Applied Soft Computing, 2021, 113, 107835. doi: 10.1016/j.asoc.2021.107835
27	MENGSHU S . China's coal consumption forecasting using adaptive differential evolution algorithm and support vector machine[J]. Resources Policy, 2021, 74, 10882.
28	KHIREDDINE M H T . DEPSO with DTCWT algorithm for multimodal medical image fusion[J]. International Journal of Applied Metaheuristic Computing, 2021, 12 (4): 78- 97. doi: 10.4018/IJAMC.2021100105
29	HAN C S . Near-field prediction of chemical hazard diffusion based on improved differential evolution algorithm and fireworks algorithm[J]. Environmental Monitoring and Assessment, 2021, 193 (10): 650. doi: 10.1007/s10661-021-09355-w
30	陈式刚. 映象与混沌[M]. 北京: 国防工业出版社, 1992.
	CHEN S G . Mapping and chaos[M]. Beijing: National Defense Industry Press, 1992.
31	ZHU C X, LI S, LU Q. Pseudo-random number sequence generator based on chaotic logistic-tent system[C]//Proc. of the IEEE 2nd International Conference on Automation, Electronics and Electrical Engineering, 2019: 547-551.

算法	毁伤概率	成本(×10⁴)	适应度	适应度标准差	耗时/s
差分进化	0.976 2	0.842 5	1.380 6	0.236 1	0.359 1
JADE	0.952 1	0.281 0	1.705 0	0.146 1	0.757 0
CPR-JADE	0.951 6	0.240 5	1.736 2	0.124 2	0.760 5

算法	毁伤概率	成本(×10⁴)	适应度	适应度标准差	耗时/s
差分进化	0.975 3	3.844 0	0.971 4	0.014 8	0.559 9
JADE	0.950 0	0.602 5	1.497 4	0.865 3	1.085 2
CPR-JADE	0.953 4	0.426 0	1.603 1	0.662 4	1.620 4

算法	毁伤概率	成本(×10⁴)	适应度	适应度标准差	耗时/s
差分进化	0.978 3	5.566 0	0.953 8	0.027 8	2.873 6
JADE	0.971 3	1.964 2	1.090 3	0.944 2	4.497 6
CPR-JADE	0.951 4	0.884 2	1.363 0	0.835 6	5.387 6

[1]	王力尧, 张进, 周洪喜, 王柯茂. 基于物理规划的多星多站访问规划[J]. 系统工程与电子技术, 2023, 45(8): 2514-2520.
[2]	谭目来, 丁达理, 谢磊, 丁维, 吕丞辉. 基于模糊专家系统与IDE算法的UCAV逃逸机动决策[J]. 系统工程与电子技术, 2022, 44(6): 1984-1993.
[3]	陈云翔, 饶益, 蔡忠义, 王泽洲. 基于改进相似性的装备部件剩余寿命预测及经济性储备策略[J]. 系统工程与电子技术, 2021, 43(9): 2688-2696.
[4]	吴文海, 郭晓峰, 周思羽, 高丽. 基于随机邻域策略和广义反向学习的自适应差分进化算法[J]. 系统工程与电子技术, 2021, 43(7): 1928-1942.
[5]	吴文海, 郭晓峰, 周思羽, 高丽. 改进差分进化算法求解武器目标分配问题[J]. 系统工程与电子技术, 2021, 43(4): 1012-1021.
[6]	万兵, 韩维, 梁勇, 苏析超. 基于指标函数的舰载机机队回收调度优化研究[J]. 系统工程与电子技术, 2021, 43(10): 2918-2930.
[7]	吴文海, 郭晓峰, 周思羽. 基于NURBS和GOBL-ACDE的航迹规划算法[J]. 系统工程与电子技术, 2020, 42(5): 1073-1082.
[8]	罗沅, 党娇娇, 宋祖勋, 王保平. 离散混沌测量矩阵构造及其性能研究[J]. 系统工程与电子技术, 2020, 42(4): 749-755.
[9]	骆伟林, 金宏斌, 李浩, 周荣华. 基于混沌自适应烟花算法的雷达信号盲源分离[J]. 系统工程与电子技术, 2020, 42(11): 2497-2505.
[10]	李世豪, 丁勇, 高振龙. 基于直觉模糊博弈的无人机空战机动决策[J]. 系统工程与电子技术, 2019, 41(5): 1063-1070.
[11]	王亚东, 石全, 张芳, 尤志锋, 夏伟. 基于动态进化算法的多阶段备件供应优化决策[J]. 系统工程与电子技术, 2019, 41(11): 2514-2523.
[12]	刘久富, 丁晓彬, 郑锐, 王彪, 刘海阳, 王志胜. 混沌量子粒子群的权重类条件贝叶斯网络分类器参数学习[J]. 系统工程与电子技术, 2019, 41(10): 2304-2309.
[13]	李志亮, 李小将, 张东来. 基于改进DE算法的敏捷成像卫星前摄式调度[J]. 系统工程与电子技术, 2018, 40(2): 353-359.
[14]	夏博远, 赵青松, 张骁雄, 赵丹玲. 基于动态能力需求的鲁棒性武器系统组合决策[J]. 系统工程与电子技术, 2017, 39(6): 1280-1286.
[15]	胡星, 马林华, 孙康宁, 黄天宇, 刘士平. 高阶量纠错码理论限及软判决编译码算法[J]. 系统工程与电子技术, 2017, 39(10): 2312-2319.