基于多目标模糊规划的海上要地防空动态火力分配

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

Abstract

Abstract:

Weapon target assignment (WTA) for strategic location on the sea is a key link in air defense and antimissile operations, and it is a typical combined optimization problem. Aiming at the uncertainty, complexity and dynamics of the air defense and antimissile battlefield situation in strategic location on the sea, a fuzzy dynamic WTA (DWTA) method based on non-dominated sorting multi-objective quantum genetic algorithm (NS-MOQGA) is proposed. Firstly, under certain conditions, a multi-target DWTA model with the goal of defense efficiency and combat resource consumption is established. Then, according to the uncertainty of the battlefield situation, a multi-target fuzzy DWTA model is constructed, and the fuzzy problem is equivalently described as a deterministic problem using the expected value method, and a linearization method is proposed based on the characteristics of the nonlinear problem. Finally, the improved NS-MOQGA algorithm is used to solve the problem, and the simulation results show that the proposed algorithm has a good convergence effect.

Key words: strategic location on the sea, air defense and antimissile, weapon target assignment (WTA), multi-objective fuzzy programming

CLC Number:

TP303
E074

Wenfei ZHAO, Xiaolei LIU, Cuiling MA, Kenan TENG. DWTA of air defense for strategic location on the sea based on multi-objective fuzzy programming[J]. Systems Engineering and Electronics, 2023, 45(3): 777-784.

Figures/Tables 9

Fig.1

Fig.2

Fig.3

Table 1

Table 2

Table 3

Table 4

Fig.4

Fig.5

References 23

1	荀飞正, 金钊, 邹德广. 美国海军防空反导一体化火控系统发展研究[J]. 飞航导弹, 2015, (2): 36- 40.
	XUN F Z , JIN Z , ZOU D G . Research on the development of the US Navy's air defense and anti-missile integrated fire control system[J]. Aerodynamic Missile Journal, 2015, (2): 36- 40.
2	RAI R N , BOLIA N . Optimal decision support for air power potential[J]. IEEE Trans.on Engineering Management, 2014, 61 (2): 310- 322. doi: 10.1109/TEM.2013.2293420
3	LLOYD S P, WITSENHAUSEN H S. Weapons allocation is NP-complete[C]//Proc. of the IEEE Summer Simulation Conference, 1986: 1102-1109.
4	MANNE A S . Atarget-assignment problem[J]. Operations Research, 1958, 6 (3): 346- 351. doi: 10.1287/opre.6.3.346
5	FARINA M, DEB K, AMATO P. Dynamic multiobjective optimization problems: test cases, approximation, and applications[C]//Proc. of the 2nd International Conference on Evolutionary Multi-Criterion Optimization, 2003: 311-326.
6	FARINA M , DEB K , AMATO P . Dynamic multiobjective optimization problems: test cases, approximations, and applications[J]. IEEE Trans.on Evolutionary Computation, 2004, 8 (5): 425- 442. doi: 10.1109/TEVC.2004.831456
7	ZOU J , LI Q Y , YANG S X , et al. A dynamic mul-tiobjective evolutionary algorithm based on a dynamic evolutionary environment model[J]. Swarm and Evolutionary Computation, 2019, 44, 247- 259. doi: 10.1016/j.swevo.2018.03.010
8	PAN Q , ZHOU D Y , TANG Y C , et al. A novel antagonistic weapon-target assignment model considering uncertainty and its solution using decomposition co-evolution algorithm[J]. IEEE Access, 2019, 7, 37498- 37517. doi: 10.1109/ACCESS.2019.2905274
9	LONER D P , VAN V J H . A tri-objective, dynamic weapon assignment model for surface-based air defence[J]. ORiON, 2016, 32 (1): 1- 22. doi: 10.5784/32-1-522
10	于博文, 吕明. 基于D-NSGA-GKM算法的多阶段武器协同火力分配方法[J]. 控制与决策, 2022, 37 (3): 605- 615.
	YU B W , LYU M . Optimization method for multi-stage collaborative weapon firepower distribution based on D-NSGA-GKM algorithm[J]. Control and Decision, 2022, 37 (3): 605- 615.
11	徐浩, 邢清华, 王伟, 等. 基于模糊多目标规划的防空反导火力分配[J]. 系统工程与电子技术, 2018, 40 (3): 563- 570.
	XU H , XING Q H , WANG W , et al. WTA for air and missile defense based on fuzzy multi-objective programming[J]. Systems Engineering and Electronics, 2018, 40 (3): 563- 570.
12	范成礼, 邢清华, 付强, 等. 基于模糊机会约束双层规划的动态火力分配建模与实现[J]. 系统工程理论与实践, 2016, 36 (5): 1318- 1330.
	FAN C L , XING Q H , FU Q , et al. Modeling and realization of dynamic firepower allocation problem based on fuzzy chance constrained bilevel programming[J]. Systems Engineering-Theory & Practice, 2016, 36 (5): 1318- 1330.
13	LI J, JIE C, XIN B, et al. Solving the uncertain multi-objective multi-stage weapon target assignment problem via MOEA/D-AWA[C]//Proc. of the IEEE Congress on Evolutionary Computation, 2016: 4934-4941.
14	LI J , XIN B , PARDALOS P M , et al. Solving bi-objective uncertain stochastic resource allocation problems by the CVaR-based risk measure and decomposition-based multi-objective evo-lutionary algorithms[J]. Annals of Operations Research, 2021, 296 (1/2): 639- 666.
15	LIU B D . Theory and practice of uncertain programming[M]. Berlin: Springer, 2009.
16	张肃. 基于双层模糊规划的电子资源优化分配算法[J]. 电子对抗, 2008, (4): 6- 9.
	ZHANG S . Optimal allocation algorithm of electronic jamming resources based on bi-level fuzzy programming[J]. Electronic Counter Measures, 2008, (4): 6- 9.
17	LIU B D . Uncertainty theory[M]. Berlin: Springer, 2007.
18	ADIL B , KEMAL S . Constrained fuzzy arithmetic approach to fuzzy transportation problems with fuzzy decision variables[J]. Expert Systems with Applications, 2017, 81, 193- 222.
19	GURUPADA M , SANKAR K R . Solving multi-objective transportation problem with interval goal using utility function approach[J]. International Journal of Operational Research, 2016, 27 (4): 513- 529.
20	JIMÉNEZ M , ARENAS M , BILBAO A . linear programming with fuzzy parameters: an interactive method resolution[J]. European Journal of Operational Research, 2007, 177 (3): 1599- 1609.
21	刘庆国, 刘新学, 武健, 等. 基于改进NSGA-Ⅲ的多SGSW火力分配优化[J]. 系统工程与电子技术, 2020, 42 (9): 1995- 2002.
	LIU Q G , LIU X X , WU J , et al. Optimization of fire distribution for multiple SGSW based on improved NSGA-Ⅲ[J]. Systems Engineering and Electronics, 2020, 42 (9): 1995- 2002.
22	刘晓, 刘忠, 侯文姝, 等. 火力分配多目标规划模型的改进MOPSO算法[J]. 系统工程与电子技术, 2013, 35 (2): 326- 330.
	LIU X , LIU Z , HOU W S , et al. Improved MOPSO algorithm for multi-objective programming model of weapon-target assignment[J]. Systems Engineering and Electronics, 2013, 35 (2): 326- 330.
23	KNOWLES J , CORNE D W . Approximating the nondominated front using the Pareto archived evolution strategy[J]. Evolutionary Computation, 2014, 8 (2): 149- 172.

防线数量	武器类型(数量)	拦截概率	拦截费效比	来袭目标数	毁伤效能系数
第1层防线	w₁(5), w₂(5)	(0.5, 0.6, 0.8, 0.9)	1.5+Rand(0.3, 0.7)	20	(0.6, 0.7, 0.9)
第2层防线	w₃(10), w₄(10)	(0.4, 0.5, 0.7, 0.8)	1+Rand(0.3, 0.7)	20	(0.6, 0.7, 0.9)
第3层防线	w₅(10)	(0.6, 0.7, 0.8, 0.9)	0.8+Rand(0.3, 0.7)	20	(0.6, 0.7, 0.9)

变量	交叉概率	变异概率	种群规模	迭代次数
数值	Rand(0.4, 0.8)	Rand(0.3, 0.6)	100	500

武器类型	来袭目标
武器类型	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16	17	18	19	20
w₁	2	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0
w₂	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	1	0	1
w₃	0	0	1	0	1	1	0	0	0	1	1	0	1	0	1	0	1	0	2	0
w₄	0	1	0	1	0	0	2	0	1	0	0	0	0	1	0	2	0	1	0	1
w₅	0	0	1	0	1	1	0	2	0	1	1	0	1	0	1	0	1	0	0	0
f₁	0.70	0.66	0.68	0.66	0.65	0.65	0.71	0.69	0.66	0.66	0.65	0.70	0.65	0.67	0.65	0.71	0.65	0.67	0.70	0.67
f₂	4.00	3.50	3.00	3.50	3.00	3.00	3.20	2.40	3.50	3.00	3.00	4.00	3.00	3.50	3.00	3.20	3.00	3.50	3.20	3.50

序号	目标值	NS-MOQGA	NSGAⅡ	MOQGA
第1组	防御效率F₁	13.735 0	13.791 2	13.761 1
	作战资源损耗F₂	64.817 8	68.417 6	65.178 7
	稳定值x_wd	4	5	3
第2组	防御效率F₁	13.733 1	13.746 6	13.734 2
	作战资源损耗F₂	64.718 6	67.234 3	64.717 5
	稳定值x_wd	3	4	2
第3组	防御效率F₁	13.875 4	13.921 2	13.893 4
	作战资源损耗F₂	65.442 3	68.775 8	66.334 3
	稳定值x_wd	3	3	2
第4组	防御效率F₁	13.696 8	13.713 4	13.697 6
	作战资源损耗F₂	63.975 5	66.546 8	63.972 4
	稳定值x_wd	4	4	3

[1]	Jiayi LIU, Gang WANG, Jie ZHANG, Chuang WANG, Xituan SONG. Target optimal assignment model based on improved AGD-distributed multi-Agent system [J]. Systems Engineering and Electronics, 2020, 42(4): 863-870.
[2]	CHU Xiaogeng, MA Zhengwei, CHEN Xingjun. Look-ahead margin-greedy constructive algorithm for the multi-objective optimization of the weapon target assignment problem [J]. Systems Engineering and Electronics, 2019, 41(10): 2252-2259.
[3]	XU Hao, XING Qinghua, WANG Wei. WTA for air and missile defense based on fuzzy multi-objective programming [J]. Systems Engineering and Electronics, 2018, 40(3): 563-570.
[4]	TANG Su-yan, MEI Shan, ZHU Yi-fan, LEI Yong-lin, LI Qun. Distributed weapon target assignment algorithm based on extended contract net protocol [J]. Journal of Systems Engineering and Electronics, 2011, 33(3): 568-574.
[5]	MA Fei，CAO Ze-yang，LIU Hui. Construction and search of strategy space of target assignment based on game theory [J]. Journal of Systems Engineering and Electronics, 2010, 32(9): 1941-1945.
[6]	PENG Xingguang，GAO Xiaoguang. Dynamic target assignment method for UCAV fleet using memory enhanced dynamic UMDA [J]. Journal of Systems Engineering and Electronics, 2010, 32(10): 2166-2170.

DWTA of air defense for strategic location on the sea based on multi-objective fuzzy programming

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 9

References 23

Related Articles 6

Recommended Articles

Metrics

Comments