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

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

Abstract

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

CLC Number:

E91
TP18

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.

Figures/Tables 8

Fig.1

Fig.2

Table 1

Fig.3

Table 2

Fig.4

Table 3

Fig.5

References 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]	Liyao WANG, Jin ZHANG, Hongxi ZHOU, Kemao WANG. Planning of multi-station accessing multi-satellite based on physical planning [J]. Systems Engineering and Electronics, 2023, 45(8): 2514-2520.
[2]	Mulai TAN, Dali DING, Lei XIE, Wei DING, Chenghui LYU. UCAV escape maneuvering decision based on fuzzy expert system and IDE algorithm [J]. Systems Engineering and Electronics, 2022, 44(6): 1984-1993.
[3]	Yunxiang CHEN, Yi RAO, Zhongyi CAI, Zezhou WANG. Remaining useful lifetime prediction and economic reserve strategy of equipment components based on improved similarity [J]. Systems Engineering and Electronics, 2021, 43(9): 2688-2696.
[4]	Wenhai WU, Xiaofeng GUO, Siyu ZHOU, Li GAO. Self-adaptive differential evolution algorithm with random neighborhood-based strategy and generalized opposition-based learning [J]. Systems Engineering and Electronics, 2021, 43(7): 1928-1942.
[5]	Wenhai WU, Xiaofeng GUO, Siyu ZHOU, Li GAO. Improved differential evolution algorithm for solving weapon-targetassignment problem [J]. Systems Engineering and Electronics, 2021, 43(4): 1012-1021.
[6]	Bing WAN, Wei HAN, Yong LIANG, Xichao SU. Research on optimization of carrier-based aircraft fleetrecovery scheduling based on index function [J]. Systems Engineering and Electronics, 2021, 43(10): 2918-2930.
[7]	Wenhai WU, Xiaofeng GUO, Siyu ZHOU. Path planning algorithm based on NURBS and GOBL-ACDE [J]. Systems Engineering and Electronics, 2020, 42(5): 1073-1082.
[8]	Yuhao SHAN, Xiaodong YANG, Wang WANG. Differential evolution strategy for autonomous concealment analysis of target motion elements [J]. Systems Engineering and Electronics, 2020, 42(2): 277-283.
[9]	Jun LUO, Jianqiang LIU, Yanan PANG. Multi-threshold image segmentation of 2D Otsu based on neighborhood search JADE [J]. Systems Engineering and Electronics, 2020, 42(10): 2164-2171.
[10]	LI Shihao, DING Yong, GAO Zhenlong. UAV air combat maneuvering decision based on intuitionistic fuzzy game theory [J]. Systems Engineering and Electronics, 2019, 41(5): 1063-1070.
[11]	WANG Yadong, SHI Quan, ZHANG Fang, YOU Zhifeng, XIA Wei. Multi-stage spare parts supply optimization based on dynamic evolutionary algorithm [J]. Systems Engineering and Electronics, 2019, 41(11): 2514-2523.
[12]	LI Zhiliang, LI Xiaojiang, ZHANG Donglai. Proactive scheduling of agile imaging satellite based on improved differential evolution algorithm [J]. Systems Engineering and Electronics, 2018, 40(2): 353-359.
[13]	XIA Boyuan, ZHAO Qingsong, ZHANG Xiaoxiong, ZHAO Danling. Robust weapon system portfolio decision based on dynamic capability requirements [J]. Systems Engineering and Electronics, 2017, 39(6): 1280-1286.
[14]	HUANG Liuyu, GAO Shuping, WANG Junning, XUE Xiaona. Hybrid frog leaping algorithm based on differential evolution [J]. Systems Engineering and Electronics, 2017, 39(10): 2382-2392.
[15]	LIU Han, YIN Cheng-you, LIU Wei. Optimization and design of wideband antenna with adaptive differential evolution algorithm based on hybrid coding method [J]. Systems Engineering and Electronics, 2016, 38(4): 773-777.

Cross platform weapontarget allocation method based on improved differential evolution algorithm

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 8

References 31

Related Articles 15

Recommended Articles

Metrics

Comments