基于改进邻域禁忌退火算法的VDL频率优化分配

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

摘要/Abstract

摘要：

针对甚高频数据链频率资源紧张和通信干扰问题，提出一种改进型邻域禁忌退火算法进行频率资源调度和优化分配。首先构建基于软频率分配规则框架的移动蜂窝通信模型，设置频谱分配矩阵初始解；然后以甚高频服务区网络的系统干扰惩罚值最小为优化目标，根据适应度的变化选择相应的邻域生成策略生成候选邻域解，通过候选邻域解执行迭代优化，并依据Metropolis准则实现降温过程；最后获得优化后的频率分配矩阵。与遗传算法、禁忌搜索算法、模拟退火算法等传统方法相比，所提方法在收敛速度、系统干扰、吞吐量等方面均呈现出较好的性能。

关键词: 地空甚高频数据链, 频率分配, 软频率分配规则, 干扰优化, 改进型邻域禁忌退火算法

Abstract:

To address the issues of tight frequency resources and communication interference in very high frequency data links, an improved neighborhood tabu annealing algorithm is proposed for frequency resource scheduling and optimal allocation. Firstly, a mobile cellular communication model based on the soft frequency allocation rule framework is constructed, and the initial solution of the spectrum allocation matrix is set. Then, taking the minimum system interference penalty value of the very high frequency service area network as the optimization objective, the corresponding neighborhood generation strategy is selected according to fitness changes to generate candidate neighborhood solutions. Iterative optimization is carried out via the candidate neighborhood solutions, and the cooling process is implemented based on the Metropolis criterion. Finally, the optimized frequency allocation matrix is obtained. Compared with traditional methods like the genetic algorithm, tabu search algorithm, and simulated annealing algorithm, the proposed method shows better performance in terms of convergence speed, system interference, and throughput.

Key words: very high frequency data link, frequency allocation, soft frequency allocation rule, interference optimization, improved neighborhood tabu annealing algorithm

中图分类号:

TN 925

王磊, 沈祖坤. 基于改进邻域禁忌退火算法的VDL频率优化分配[J]. 系统工程与电子技术, 2026, 48(7): 2501-2509.

Lei WANG, Zukun SHEN. Optimal frequency allocation for VDL based on improved neighborhood tabu annealing algorithm[J]. Systems Engineering and Electronics, 2026, 48(7): 2501-2509.

图/表 16

图1

图2

图3

图4

图5

图6

图7

表1

图8

图10

图9

图11

图12

表2

图13

图14

参考文献 30

1	TANG Z X, HUANG S, HAN S C. Recent progress about flight delay under complex network[J]. Complexity, 2021, 1, 5513093.
2	STATFOR Team. Eurocontrol seven-year forecast October 2022. European flight movements and service units 2022-2028[EB/OL]. [2025-04-13]. https://www.eurocontrol.int/sites/default/files/2022-10/eurocontrol-seven-year-forecast-2022-2028-october-2022.pdf.
3	ZHANG J. Aeronautical mobile communication: the evolution from narrowband to broadband[J]. Engineering, 2021, 7 (4): 43- 50.
4	朱衍波, 王志鹏, 郭凯, 等. L波段数字航空通信系统技术发展现状与挑战[J]. 航空学报, 2024, 45 (10): 6- 20.
	ZHU Y B, WANG Z P, GUO K, et al. Current status and challenges of the technological development of the L-Band digital aeronautical communication system[J]. Acta Aeronautica et Astronautica Sinica, 2024, 45 (10): 6- 20.
5	KAMALI B. An overview of VHF civil radio network and the resolution of spectrum depletion[C]//Proc. of the Integrated Communications, Navigation, and Surveillance Conference, 2010.
6	MORIOKA K, KOHMURA A, YONEMOTO N, et al. Rapid prototyping and international validation activity for the L-band digital aeronautical communications system （LDACS）[J]. IEEE Open Journal of the Communications Society, 2023, 4, 2186- 2203. doi: 10.1109/OJCOMS.2023.3312110
7	BOX P, MONTICONE M, RIBEIRO C. Minimizing self-interference in an aeronautical data communications network[C]//Proc. of the Integrated Communications, Navigation & Surveillance Conference, 2012.
8	RIBEIRO L Z, MONTICONE L C, SNOW R E, et al. A framework for dimensioning VDL-2 air-ground networks[C]//Proc. of the Integrated Communications, Navigation & Surveillance Conference, 2014.
9	MONTICONE L C, SNOW R E, RIBEIRO L Z, et al. Load-balancing algorithms for multifrequency data communications[C]//Proc. of the Integrated Communications, Navigation & Surveillance Conference, 2014.
10	LIU Y C, CAO C G, HAN Y. An improved monarch butterfly spectrum allocation algorithm for multi-source data stream in complex electromagnetic environment[J]. EURASIP Journal on Advances in Signal Processing, 2023, 2023: 41.
11	MOSTAFA R R, HUSSIEN A G, GAHEEN M A, et al. AEOWOA: hybridizing whale optimization algorithm with artificial ecosystem-based optimization for optimal feature selection and global optimization[J]. Evolving Systems, 2024, 15, 1753- 1785. doi: 10.1007/s12530-024-09584-7
12	YILMAZEL R, INANC N. A novel approach for channel allocation in OFDM based cognitive radio technology[J]. Wireless Personal Communi-cation, 2021, 120, 307- 321. doi: 10.1007/s11277-021-08456-6
13	BARBA L, CARDINAL J, KORMAN M, et al. Dynamic graph coloring[J]. Algorithmica, 2019, 81, 1319- 1341. doi: 10.1007/s00453-018-0473-y
14	MENG Y, LI J D, LI H Y, et al. A transformed conflict graph-based resource-allocation scheme combining interference alignment in OFDMA femtocell networks[J]. IEEE Trans. on Vehicular Technology, 2015, 64 (10): 4728- 4737. doi: 10.1109/TVT.2014.2366747
15	CHEN N, CHENG Z P, ZHAO Y F, et al. Joint dynamic spectrum allocation for URLLC and eMBB in 6G networks[J]. IEEE Trans. on Network Science and Engineering, 2024, 11 (6): 5681- 5694. doi: 10.1109/TNSE.2023.3272013
16	XU Y, ZHENG L J, WU X, et al. Joint resource allocation for UAV-Assisted V2X communication with mean field multi-agent reinforcement learning[J]. IEEE Trans. on Vehicular Technology, 2025, 74 (1): 1209- 1223. doi: 10.1109/TVT.2024.3466116
17	DEVI M, SARMA N, DEKA SK. A double auction framework for multi-channel multi-winner heterogeneous spectrum allocation in cognitive radio networks[J]. IEEE Access, 2021, 9, 72239- 72258. doi: 10.1109/ACCESS.2021.3079260
18	CHEN Y S, WU J, YE S M, et al. Budget-constrained resource allocation and pricing in VEC: a MSMLMF Stackelberg game with contract incentive mechanism[J]. IEEE Internet of Things Journal, 2025, 12 (5): 5050- 5067. doi: 10.1109/JIOT.2024.3486378
19	JACOB S, MENON V G, JOSEPH S, et al. A novel spectrum sharing scheme using dynamic long short-term memory with CP-OFDMA in 5G networks[J]. IEEE Trans. on Cognitive Communications and Networking, 2020, 6 (3): 926- 934. doi: 10.1109/TCCN.2020.2970697
20	WANG D, HUANG C, ZHANG H, et al. Dynamic clustering and resource allocation using deep reinforcement learning for smart-duplex networks[J]. IEEE Internet of Things Journal, 2022, 10 (1): 42- 56.
21	LIU X L, YU J D, WANG J, et al. Resource allocation with edge computing in IoT networks via machine learning[J]. IEEE Internet of Things Journal, 2020, 7 (4): 3415- 3426. doi: 10.1109/JIOT.2020.2970110
22	HAN R X, LI H X, KNOBLOCK E J, et al. Dynamic spectrum allocation in urban air transportation system via deep reinforcement learning[C]//Proc. of the IEEE/AIAA 40th Digital Avionics Systems Conference, 2021.
23	KNOBLOCK E J, APAZA R D, GASPER M R, et al. Intelligent Spectrum management for future aeronautical communications[J]. IEEE Aerospace and Electronic Systems Magazine, 2023, 38 (5): 46- 59.
24	周杰, 徐梦颖, 王娇娇, 等. 认知无线传感器网络频谱分配的一种改进方法[J]. 西安电子科技大学学报, 2020, 47 (3): 80- 85.
	ZHOU J, XU M Y, WANG J J, et al. An improved method for spectrum allocation in cognitive wireless sensor networks[J]. Journal of Xidian University, 2020, 47 (3): 80- 85.
25	王大为, 刘新浩, 李竹, 等. 离散蝠鲼觅食优化算法及在频谱分配中的应用[J]. 计算机应用, 2022, 42 (1): 215- 222.
	WANG D W, LIU X H, LI Z, et al. Discrete manta ray foraging optimization algorithm and its application in spectrum allocation[J]. Journal of Computer Applications, 2022, 42 (1): 215- 222.
26	伍国华, 王天宇. 基于自适应模拟退火的大规模星座测控资源调度算法[J]. 航空学报, 2023, 44 (12): 265- 286.
	WU G H, WANG T Y. A scheduling algorithm for TT&C resources of large-scale constellations based on adaptive simulated annealing[J]. Acta Aeronautica et Astronautica Sinica, 2023, 44 (12): 265- 286.
27	尧泽昆, 王超, 施庆展, 等. 基于改进离散模拟退火遗传算法的雷达网协同干扰资源分配模型[J]. 系统工程与电子技术, 2024, 46 (3): 824- 830.
	YAO Z K, WANG C, SHI Q Z, et al. Radar network cooperative jamming resource allocation model based on an improved discrete simulated annealing genetic algorithm[J]. Systems Engineering and Electronics, 2024, 46 (3): 824- 830.
28	WANG Y L, ZHU Q W. A hybrid genetic algorithm for flexible job shop scheduling problem with sequence-dependent setup times and job lag times[J]. IEEE Access, 2021, 9, 104864- 104873. doi: 10.1109/ACCESS.2021.3096007
29	HUANG S Q, ZHU Y B, GUO K, et al. Feasibility analysis of LDACS ground station planning in China based on a hybrid approach of elitist ant system and tabu search[J]. IEEE Trans. on Aerospace and Electronic Systems, 2025, 61 (3): 5686- 5698.
30	王晓琳, 张学军, 贾旭光. 甚高频数据链模式2网络仿真分析[J]. 系统仿真学报, 2006 (3): 638- 642. doi: 10.3969/j.issn.1004-731X.2006.03.029
	WANG X L, ZHANG X J, JIA X G. Network simulation analysis of VHF data link mode 2[J]. Journal of System Simulation, 2006 (3): 638- 642. doi: 10.3969/j.issn.1004-731X.2006.03.029

参数	数值
禁忌表长度	10
邻域解个数	64
初始温度/（℃）	100
降温系数	0.99
温度的最小值	0.3
邻域策略改变阈值	10
地面站数目	16
SV半径/km	150
地面站发射功率/W	25
飞机最大通信距离/km	370
通信模拟时间/s	600
数据包大小/bit	220
包到达间隔	服从指数分布

算法	求解规模（飞机数量）/架
算法	50	100	150	200
INTA	0.067	0.129	0.190	0.257
TS	0.070	0.133	0.201	0.269
SA	0.071	0.138	0.206	0.268
GA	0.085	0.145	0.218	0.276
DPSO	0.072	0.137	0.207	0.274
IDSAGA	0.074	0.141	0.212	0.270