基于改进差分算法的数据链时隙分配方法

doi:10.16182/j.issn1004731x.joss.23-0095

摘要/Abstract

摘要：

针对当前时隙分配策略具有算法单一、容易陷入局部最优、泛化能力弱等问题，基于差分进化算法，引入了混沌算法、自适应变异交叉算法和问题解处理机制，提出了一种基于改进差分进化算法的时隙分配策略。利用混沌算法初始化种群，增加种群多样性避免算法过早收敛；利用选择概率参数使得交叉和变异过程更加灵活，使算法初期增加搜索范围，算法后期增加获取全局最优解的概率。实验结果表明：该算法时隙分配均衡度、稳定性、算法效率和泛化能力均优于差分算法和遗传算法，时隙分配均衡度和算法效率更高、稳定性更好、泛化能力更强。

关键词: 战术数据链, 时隙分配, 差分进化算法, 混沌映射, 时隙方差

Abstract:

Aiming at the problems of single algorithm, being prone to local optima, and weak generalization ability of the current strategies, based on an improved differential evolutionary algorithm, a chaos algorithm, an adaptive variational crossover algorithm, and a problem solution processing mechanism, a time slot allocation strategy is proposed. The chaos algorithm is used to initialize the population to increase the diversity and avoid the premature convergence. The selection probability parameter is then used to make the crossover and variation process more flexible, expanding the search range in early to increase the possibility of global optima in late. The experiment results show that the proposed algorithm outperforms the difference algorithm and genetic algorithm in all four indicators of time slot allocation balance, stability, algorithm efficiency, and generalization ability. The proposed algorithm achieves higher time slot allocation balance and algorithm efficiency, better stability, and stronger generalization ability.

Key words: tactical data link, slot allocation, differential evolution algorithm, chaotic mapping, time slot variance

中图分类号:

TP391.9

朱宇挺,苏焕坤,冯小东等 . 基于改进差分算法的数据链时隙分配方法[J]. 系统仿真学报, 2024, 36(5): 1242-1250.

Zhu Yuting,Su Huankun,Feng Xiaodong,et al . Time Slot Allocation Method of Data Link Based on Improved Difference Algorithm[J]. Journal of System Simulation, 2024, 36(5): 1242-1250.

图/表 14

图1

图2

表1

常见的变异策略

算法名称	策略
DE/rand/1	$W i G + 1 = x r 1 G + F ⋅ (x r 2 G - x r 3 G)$
DE/rand/2	$W i G + 1 = x r 1 G + F ⋅ (x r 2 G - x r 3 G) + F ⋅ (x r 4 G - x r 5 G)$
DE/rand-to-best/1	$W i G + 1 = x r 1 G + F ⋅ (x r 2 G - x r 3 G) + F ⋅ (x r 4 G - x r 5 G)$
DE/rand-to-best/2	$W i G + 1 = x r 1 G + F ⋅ (x r 2 G - x r 3 G) + F ⋅ (x r 4 G - x r 5 G)$
DE/current-to-best/1	$W i G + 1 = x r 1 G + F ⋅ (x r 2 G - x r 3 G) + F ⋅ (x r 4 G - x r 5 G)$

表1

图3

图4

图5

图6

图7

图8

图9

表2

基准测试函数

函数名	表达式	搜索范围
Schwefel	$f 8 (x) = ∑ i = 1 D - x i s i n \| x i \|$	[-500, 500]
Rastrigin	$f 9 (x) = ∑ i = 1 D [x i 2 - 10 c o s (2 π x i) + 10]$	[-5.12, 5.12]

表2

表3

图10

图11

参考文献 14

1	吕娜. 数据链理论与系统[M]. 北京: 电子工业出版社, 2011.
	Na Lü. Theory and System of Data Link[M]. Beijing: Publishing House of Electronics Industry, 2011.
2	梅文华, 蔡善法. JTIDS/Link16数据链[M]. 北京: 国防工业出版社, 2007.
3	王文政. 战术数据链时隙分配协议及其仿真研究[D]. 长沙: 国防科学技术大学, 2010.
	Wang Wenzheng. Study on Slot Assignment Protocol and Its Simulation for Tactical Data Links[D]. Changsha: National University of Defense Technology, 2010.
4	刘星, 何肇雄, 周经伦. TDMA战术数据链中最小时延抖动的固定时隙分配算法[J]. 系统工程, 2012, 30(6): 90-94.
	Liu Xing, He Zhaoxiong, Zhou Jinglun. A Minimum-jitter Fixed Timeslot Allocation Algorithm for TDMA Tactical Data Link[J]. Systems Engineering, 2012, 30(6): 90-94.
5	陈嘉远, 钟章队, 刘强. 基于遗传算法的TDMA战术数据链时隙分配算法[J]. 火力与指挥控制, 2015, 40(8): 97-100.
	Chen Jiayuan, Zhong Zhangdui, Liu Qiang. Time Slot Allocation Algorithm for TDMA Tactical Data Link Based on Genetic Algorithms[J]. Fire Control & Command Control, 2015, 40(8): 97-100.
6	傅妍芳, 张楠, 魏佳宁, 等. 基于OPNET的机群数据链混合TDMA协议仿真[J]. 系统仿真学报, 2022, 34(9): 1933-1940.
	Fu Yanfang, Zhang Nan, Wei Jianing, et al. OPNET Based Simulation of Hybrid TDMA Protocol for Helicopters Datalink[J]. Journal of System Simulation, 2022, 34(9): 1933-1940.
7	王瑞, 孙晓伟, 毛忠阳, 等. 基于遗传禁忌搜索的时隙分配算法[J]. 电子测量技术, 2022, 45(10): 82-86.
	Wang Rui, Sun Xiaowei, Mao Zhongyang, et al. Slot Allocation Algorithm Based on Genetic and Tabu Search[J]. Electronic Measurement Technology, 2022, 45(10): 82-86.
8	张春美, 陈杰, 辛斌. 武器目标分配问题的离散差分进化算法[J]. 北京理工大学学报, 2014, 34(3): 289-293, 321.
	Zhang Chunmei, Chen Jie, Xin Bin. A Discrete Differential Evolution Algorithm for the Weapon Target Assignment Problem[J]. Transactions of Beijing Institute of Technology, 2014, 34(3): 289-293, 321.
9	马悦, 吴琳, 郭圣明. 基于改进差分进化算法的作战目标分配[J]. 指挥控制与仿真, 2022, 44(4): 31-41.
	Ma Yue, Wu Lin, Guo Shengming. Operational Targets Assignment Based on Improved DE Algorithm[J]. Command Control & Simulation, 2022, 44(4): 31-41.
10	鲁军, 李鹏飞. 基于差分进化算法的雷达网目标分配方法研究[J]. 舰船电子工程, 2022, 42(8): 29-32, 54.
	Lu Jun, Li Pengfei. Research on Radar Network Target Assignment Method Based on Differential Evolution Algorithm[J]. Ship Electronic Engineering, 2022, 42(8): 29-32, 54.
11	赵志勇, 毛忠阳, 张嵩, 等. 数据链系统与技术[M]. 北京: 电子工业出版社, 2014.
	Zhao Zhiyong, Mao Zhongyang, Zhang Song, et al. Data Link System and Technology[M]. Beijing: Publishing House of Electronics Industry, 2014.
12	丁青锋, 尹晓宇. 差分进化算法综述[J]. 智能系统学报, 2017, 12(4): 431-442.
	Ding Qingfeng, Yin Xiaoyu. Research Survey of Differential Evolution Algorithms[J]. CAAI Transactions on Intelligent Systems, 2017, 12(4): 431-442.
13	Tian Mengnan, Gao Xingbao, Dai Cai. Differential Evolution with Improved Individual-based Parameter Setting and Selection Strategy[J]. Applied Soft Computing, 2017, 56: 286-297.
14	孙凤山, 范孟豹, 曹丙花, 等. 基于混沌映射与差分进化自适应教与学优化算法的太赫兹图像增强模型[J]. 仪器仪表学报, 2021, 42(4): 92-101.
	Sun Fengshan, Fan Mengbao, Cao Binghua, et al. The Terahertz Image Enhancement Model Based on Adaptive Teaching-learning Based Optimization Algorithm with Chaotic Mapping and Differential Evolution[J]. Chinese Journal of Scientific Instrument, 2021, 42(4): 92-101.

[1]	罗天羽, 邢立宁, 王锐, 王凌, 石建迈, 孙昕. 基于改进差分进化算法的动态防空资源分配优化[J]. 系统仿真学报, 2024, 36(6): 1285-1297.
[2]	李高扬, 黎向锋, 赵康, 金玉超, 易志东, 左敦稳. 全粒子推动野马优化算法的无人机三维路径规划[J]. 系统仿真学报, 2024, 36(3): 595-607.
[3]	陈强, 王意, 李康顺. 双重需求响应的虚拟电厂建模与调度研究[J]. 系统仿真学报, 2023, 35(4): 822-832.
[4]	傅妍芳, 张楠, 魏佳宁, 曲少春, 卢颖, 刘畅. 基于OPNET的机群数据链混合TDMA协议仿真[J]. 系统仿真学报, 2022, 34(9): 1933-1940.
[5]	焦业峰, 王艳, 纪志成. 基于BLP-ALO-SVM的风电功率短期预测方法[J]. 系统仿真学报, 2022, 34(12): 2535-2545.
[6]	余伟, 梁恒辉, 罗映. 一种改进差分进化算法的分数阶系统辨识研究[J]. 系统仿真学报, 2021, 33(5): 1157-1166.
[7]	刘景森, 袁蒙蒙, 李煜. 基于改进樽海鞘群算法求解工程优化设计问题[J]. 系统仿真学报, 2021, 33(4): 854-866.
[8]	梅盼盼, 吴亮红, 张红强, 王慧莹. 含风电电力系统动态经济调度的差分纵横交叉优化[J]. 系统仿真学报, 2020, 32(6): 1179-1187.
[9]	王艳, 丁宇. 动态柔性作业车间优化调度与决策方法[J]. 系统仿真学报, 2020, 32(11): 2073-2083.
[10]	林雨谷, 王艳. 离散车间能效数据挖掘及调度优化[J]. 系统仿真学报, 2019, 31(12): 2702-2711.
[11]	王杰, 陈彬, 袁鹏, 马亮, 邱晓刚. 数据驱动的最优互惠避碰模型偏好速度研究[J]. 系统仿真学报, 2019, 31(12): 2731-2739.
[12]	张静华, 韩璞. 多算法多种群协同优化差分进化算法[J]. 系统仿真学报, 2018, 30(5): 1690-1699.
[13]	陈文杰, 王艳. 离散制造过程生产协同能耗优化调度方法[J]. 系统仿真学报, 2018, 30(11): 4367-4375.
[14]	李芹, 张浩, 彭道刚, 郭义波, 王念龙, 孙宇贞. 基于改进差分算法的电站锅炉主蒸汽温度多变量建模研究[J]. 系统仿真学报, 2017, 29(8): 1712-1718.
[15]	张妍, 王东风, 韩璞. 基于IDE-LSSVM的风电场短期风速预测[J]. 系统仿真学报, 2017, 29(7): 1561-1571.