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

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

系统工程与电子技术 ›› 2023, Vol. 45 ›› Issue (3): 777-784.doi: 10.12305/j.issn.1001-506X.2023.03.19

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

赵文飞, 刘孝磊, 马翠玲, 滕克难

海军航空大学航空基础学院, 山东烟台 264001

收稿日期:2021-10-28 出版日期:2023-02-25 发布日期:2023-03-09
通讯作者: 赵文飞
作者简介:赵文飞(1986—), 男, 副教授, 博士, 主要研究方向为要地反导体系构建与评估
刘孝磊(1983—), 男, 副教授, 硕士, 主要研究方向为分数阶微分方程建模
马翠玲(1982—), 女, 讲师, 硕士, 主要研究方向为数学模型研究
滕克难(1962—), 男, 教授, 博士, 主要研究方向为要地反导体系构建与评估
基金资助:
全军军事类研究生项目(JY2020A016);海军航空大学科研自主立项(I32003001)

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

Wenfei ZHAO, Xiaolei LIU, Cuiling MA, Kenan TENG

Aviation Foundation College, Naval Aviation University, Yantai 264001, China

Received:2021-10-28 Online:2023-02-25 Published:2023-03-09
Contact: Wenfei ZHAO

摘要/Abstract

摘要：

海上要地防空武器火力分配(weapon target assignment, WTA)是防空反导作战的关键环节, 属于典型的组合优化问题。针对海上要地防空反导战场态势的不确定性、复杂性和动态性问题, 提出了一种基于非支配排序的多目标量子遗传算法的模糊动态WTA(dynamic WTA, DWTA)方法。首先, 在确定条件下, 建立了以防御效率和作战资源损耗为目标的多目标DWTA模型; 然后, 根据战场态势的不确定性构建了多目标模糊DWTA模型, 利用期望值法将模糊问题等价刻画为确定性问题, 并基于非线性问题特征提出了线性化方法; 最后, 利用所提算法对该问题进行求解。仿真结果表明, 所提算法具有较好的收敛效果。

关键词: 海上要地, 防空反导, 武器火力分配, 多目标模糊规划

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

中图分类号:

TP303
E074

赵文飞, 刘孝磊, 马翠玲, 滕克难. 基于多目标模糊规划的海上要地防空动态火力分配[J]. 系统工程与电子技术, 2023, 45(3): 777-784.

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.

图/表 9

图1

图2

图3

表1

表2

表3

表4

图4

图5

参考文献 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]	王䶮, 赵文飞, 陈健, 高松, 周璐. 海上要地防空反导阵地优度排序研究[J]. 系统工程与电子技术, 2022, 44(6): 1920-1926.
[2]	徐浩, 邢清华, 王伟. 基于DST-IFS的空中目标敌我属性综合识别[J]. 系统工程与电子技术, 2017, 39(8): 1757-1764.
[3]	张萌萌, 陈洪辉, 罗爱民, 舒振. 基于UPDM的防空反导系统时效性分析[J]. 系统工程与电子技术, 2016, 38(5): 1059-.

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

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

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

图/表 9

参考文献 23

相关文章 3

编辑推荐

Metrics

本文评价