基于遗传-蚁群融合算法的干扰资源分配方法

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

摘要/Abstract

摘要：

针对多部干扰机协同干扰多部雷达的干扰资源分配问题, 提出一种基于遗传-蚁群融合算法的干扰资源分配算法。首先采用综合集成赋权法结合逼近理想解排序法(technique for order preference by similarity to an ideal solution, TOPSIS)对目标雷达进行威胁评估, 然后建立干扰资源多约束优化分配模型, 最后采用遗传-蚁群融合算法对模型进行求解。融合算法利用遗传算法快速寻找出若干组优化解, 将这些优化解用于调整蚁群算法中初始信息素的分布, 利用蚁群算法对问题进一步优化, 从而找到最优解, 提升了算法的求解精度和求解时间。仿真结果表明, 融合算法的性能在收敛速度和寻优准确性等方面相较于其他算法都有了较大提升。

关键词: 干扰资源分配, 干扰效果评估, 协同干扰, 遗传-蚁群融合算法

Abstract:

Aiming at the jamming resource distribution when multiple jammers work together to jam multiple radars, a method of jamming resource distribution is proposed based on the genetic-ant colony fusion algorithm. First of all, a threat assessment of the target radar is worked out by means of the metasynthesis weight method and the technique for order preference by similarity to an ideal solution (TOPSIS). Then, a multi-constraint optimization model for jamming resource is established. Ultimately, the proposed genetic-ant colony fusion algorithm is used to compute the distribution model. The fusion algorithm finds out several optimal solutions quickly by the genetic algorithm. Meanwhile, these optimal solutions are employed to adjust the distribution of the initial pheromones in the ant colony algorithm. The ant colony algorithm is utilized to further refine the issue, so as to obtain the optimal solution. The accuracy of the fusion algorithm is improved and the time of processing is decreased by this way. The simulation results reveal that the property of the genetic-ant colony fusion algorithm has been substantially ameliorated compared to other algorithms in terms of convergence speed and calculation accuracy.

Key words: jamming resource distribution, jamming effect assessment, cooperative jamming, genetic-ant colony fusion algorithm

中图分类号:

TN974

纪慧颖, 潘明海, 张元时, 喻庆豪. 基于遗传-蚁群融合算法的干扰资源分配方法[J]. 系统工程与电子技术, 2023, 45(7): 2098-2107.

Huiying JI, Minghai PAN, Yuanshi ZHANG, Qinghao YU. Method of jamming resource distribution based on genetic-ant colony fusion algorithm[J]. Systems Engineering and Electronics, 2023, 45(7): 2098-2107.

图/表 14

图1

图2

图3

图4

表1

表2

表3

图5

图6

表4

表5

图7

图8

图9

参考文献 30

1	韩国玺, 何俊, 茆学权, 等. 基于改进遗传算法的雷达干扰资源优化分配[J]. 火力与指挥控制, 2013, 38 (3): 99- 102.
	HAN G X , HE J , MAO X Q , et al. Research on optimal distribution of radar jamming resource based on improved genetic algorithm[J]. Fire Control & Command Control, 2013, 38 (3): 99- 102.
2	宗思光, 刘涛, 梁善永. 基于改进遗传算法的干扰资源分配问题研究[J]. 电光与控制, 2018, 25 (5): 41- 45.
	ZONG S G , LIU T , LIANG S Y . Interference resource allocation based on improved genetic algorithm[J]. Electronics Optics & Control, 2018, 25 (4): 41- 45.
3	柳向, 李东生, 胡瑞. 改进遗传算法在协同干扰资源分配中的应用[J]. 探测与控制学报, 2018, 40 (5): 69- 75.
	LIU X , LI D S , HU R . Application of improved genetic algorithm in cooperative jamming resources assignment[J]. Journal of Detection & Control, 2018, 40 (5): 69- 75.
4	PAN W, JIN X, XIE H X, et al. Radar jamming strategy allocation algorithm based on improved chaos genetic algorithm[C]// Proc. of the Chinese Control and Decision Conference, 2020: 246-251.
5	王润芃, 任耀峰. 基于改进遗传算法的雷达组网干扰资源分配问题研究[J]. 计算机与数字工程, 2017, 45 (11): 2148-2151, 2178
	WANG R F , REN Y F . Research on interference resource allocation of radar network based on improved genetic algorithm[J]. Computer & Digital Engineering, 2017, 45 (11): 2148-2151, 2178
6	柳向, 李东生, 吴世俊. 改进布谷鸟算法在协同干扰资源分配中的应用[J]. 现代雷达, 2019, 41 (2): 84- 90.
	LIU X , LI D S , WU S J . Application of improved cuckoo search algorithm in optimization assignment for cooperative jamming resources[J]. Modern Radar, 2019, 41 (2): 84- 90.
7	韩鹏, 卢俊道, 王晓丽. 利用于博弈论的雷达有源干扰资源分配算法[J]. 现代防御技术, 2018, 46 (4): 53- 59.
	HAN P , LU J D , WANG X L . Radar active jamming resource assignment algorithm based on game theory[J]. Modern Defence Technology, 2018, 46 (4): 53- 59.
8	王青云, 焦德忠, 史铄, 等. 改进的蚁群干扰资源分配方法[J]. 系统仿真学报, 2021, 33 (12): 2967- 2974.
	WANG Q Y , JIAO D Z , SHI S , et al. Improved ant colony optimization algorithm for jamming resource allocation[J]. Journal of System Simulation, 2021, 33 (12): 2967- 2974.
9	陈奕琪. 改进群体智能算法多目标干扰决策[J]. 现代防御技术, 2020, 48 (1): 107- 112.
	CHEN Y Q . Improved swarm intelligence algorithm for multi-objective jamming decision[J]. Modern Defense Technology, 2020, 48 (1): 107- 112.
10	XING H X , WU H , CHEN Y , et al. A cooperative interference resource allocation method based on improved firefly algorithm[J]. Defence Technology, 2021, 17 (4): 1352- 1360.
11	JIANG H Q , ZHANG Y R , XU H Y . Optimal allocation of cooperative jamming resource based on hybrid quantum-behaved particle swarm optimisation and genetic algorithm[J]. IET Radar, Sonar & Navigation, 2017, 11 (1): 185- 192.
12	LIU F , WANG Y W , CHEN J B , et al. Research on jamming resource allocation technology based on improved GAPSO algorithm[J]. Journal of Physics: Conference Series, 2021, 1738 (1): 012075.
13	郭玉洁, 张强, 袁和平. 一种双种群协同多目标粒子群优化算法及应用[J]. 吉林大学学报(理学版), 2019, 57 (5): 1155- 1162.
	GUO Y J , ZHANG Q , YUAN H P . Dual-population cooperative multi-objective particle swarm optimization algorithm and its application[J]. Journal of Jilin University (Science Edition), 2019, 57 (5): 1155- 1162.
14	李杰然, 李东海. 地空雷达干扰资源优化分配方法[J]. 舰船电子工程, 2019, 39 (3): 87-89, 161
	LI J R , LI D H . Research on optimal distribution of ground-to-air radar jamming resource[J]. Ship Electronic Engineering, 2019, 39 (3): 87-89, 161
15	SHAO S J, ZHANG T G, YE F. Jamming resource allocation aimed to data link based on simulant annealing algorithm[C]//Proc. of the Electromagnetics Research Symposium, 2017.
16	邢怀玺, 吴华, 陈游, 等. 基于多目标灰狼算法的干扰资源多效能优化方法[J]. 北京航空航天大学学报, 2020, 46 (10): 1990- 1998.
	XING H X , WU H , CHEN Y , et al. Multi-efficiency optimization method of jamming resource based on multi-objective grey wolf optimizer[J]. Journal of Beijing University of Aeronautics and Astronautics, 2020, 46 (10): 1990- 1998.
17	王书剑, 李惠东. 改进灰狼算法在干扰资源分配中的应用[J]. 应用科技, 2021, 48 (2): 54-57, 99
	WANG S J , LI H D . Research on improved gray wolf algorithm in interference resource allocation[J]. Applied Science and Technology, 2021, 48 (2): 54-57, 99
18	沈阳, 陈永光, 李修和. 基于0-1规划的雷达干扰资源优化分配研究[J]. 兵工学报, 2007, 28 (5): 528- 532.
	SHEN Y , CHEN Y G , LI X H . Research on optimal distribution of radar jamming resource based on zero-one programming[J]. Acta Armamentarii, 2007, 28 (5): 528- 532.
19	李辰. 基于群智能算法的雷达干扰决策技术[D]. 西安: 西安电子科技大学, 2021.
	LI C. Radar jamming decision technology based on group intelligence algorithm[D]. Xi'an: Xidian University, 2021.
20	吴华, 史忠亚, 沈文迪, 等. 基于IFS和IPSO算法的干扰资源分配方法[J]. 北京航空航天大学学报, 2017, 43 (12): 2370- 2376.
	WU H , SHI Z Y , SHEN W D , et al. Distribution method of jamming resource based on IFS and IPSO algorithm[J]. Journal of Beijing University of Aeronautics and Astronautics, 2017, 43 (12): 2370- 2376.
21	饶宁, 许华, 齐子森, 等. 基于最大策略熵深度强化学习的通信干扰资源分配方法[J]. 西北工业大学学报, 2021, 39 (5): 1077- 1086.
	RAO N , XU H , QI Z S , et al. Allocation method of communication interference resource based on deep reinforcement learning of maximum policy entropy[J]. Journal of Northwestern Polytechnical University, 2021, 39 (5): 1077- 1086.
22	WU T, ZOU Q B, YANG Y S, et al. A hierarchical comb interference resource allocation algorithm based on greedy strategy and evolutionary algorithm[C]//Proc. of the IEEE 7th International Conference on Intelligent Computing and Signal Processing, 2022: 299-303.
23	张军涛, 李尚生, 王旭坤. 基于灰色关联-模糊综合评判的雷达抗干扰性能评估方法[J]. 系统工程与电子技术, 2021, 43 (6): 1557- 1563.
	ZHANG J T , LI S S , WANG X K . Method of radar anti-jamming performance evaluation based on grey correlation-fuzzy comprehensive evaluation[J]. Systems Engineering and Electronics, 2021, 43 (6): 1557- 1563.
24	YU Y B , YANG C Y , DENG Q X , et al. Memristive network-based genetic algorithm and its application to image edge detection[J]. Journal of Systems Engineering and Electronics, 2021, 32 (5): 1062- 1070.
25	GONG S F , LONG W J , HUANG H , et al. Polyphase orthogonal sequences design for opportunistic array radar via HGA[J]. Journal of Systems Engineering and Electronics, 2013, 24 (1): 60- 67.
26	LI Y , WU H L , SUN Y C . Improved adaptive genetic algorithm based RFID positioning[J]. Journal of Systems Engineering and Electronics, 2022, 33 (2): 305- 311.
27	戴少怀, 杨革文, 李旻, 等. 改进粒子群算法的组网雷达协同干扰资源分配[J]. 航天电子对抗, 2020, 36 (4): 29-34, 45
	DAI S H , YANG G W , LI M , et al. Cooperative jamming resources allocation of networked radar based on improved particle swarm optimization algorithm[J]. Aerospace Electronic Warfare, 2020, 36 (4): 29-34, 45
28	张大琳, 易伟, 孔令讲. 面向组网雷达干扰任务的多干扰机资源联合优化分配方法[J]. 雷达学报, 2021, 10 (4): 595- 606.
	ZHANG D L , YI W , KONG L J . Optimal joint allocation of multi-jammer resources for jamming netted radar system[J]. Journal of Radars, 2021, 10 (4): 595- 606.
29	何凡, 祁世民, 谢贵武, 等. 改进蚁群算法求解多目标雷达干扰资源优化分配[J]. 火力与指挥控制, 2014, 39 (6): 111- 114.
	HE F , QI S M , XIE G W , et al. Improved ant colony algorithm to solve multi-objective optimization of radar interference resource distribution[J]. Fire Control & Command Control, 2014, 39 (6): 111- 114.
30	王改革. 基于智能算法的目标威胁估计[D]. 长春: 长春光学精密机械与物理研究所, 2013.
	WANG G G. Target threat assessment using intelligence algorithms[D]. Changchun: Changchun Institute of Optics, Fine Mechanics and Physics, 2013.

雷达编号	类型描述	速度/(m/s)	航向角/(°)	抗干扰能力	飞行高度/km	距离/km
R₁	小	94	9	弱	中	320
R₂	大	420	10	强	低	120
R₃	大	440	18	中	高	400
R₄	中	750	15	中	超低	400

雷达编号	威胁系数
R₄	0.778 5
R₂	0.634 2
R₃	0.453 3
R₁	0.305 1

干扰机编号	对应雷达编号
J₁	R₄
J₂	R₂
J₃	R₃
J₄	R₁

雷达编号	威胁系数
R₂	0.874 2
R₅	0.710 1
R₄	0.632 6
R₁	0.414 2
R₃	0.157 3

干扰机编号	对应雷达编号
J₁	R₂、R₃
J₂	R₁、R₅
J₃	R₄