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

Time Slot Allocation Method of Data Link Based on Improved Difference Algorithm

作　　者：朱宇挺 苏焕坤[1] 冯小东 雷诗洁 傅妍芳[4] Zhu Yuting;Su Huankun;Feng Xiaodong;Lei Shijie;Fu Yanfang(The 20th Research Institute,CETC,Xi'an 710068,China;China Academy of Space Technology Xi'an Branch,Xi'an 710000,China;Xi'an Aerospace Precision Electromechanical Research Institute,Xi'an 710199,China;School of Computer Science and Engineering,Xi'an Technological University,Xi'an 710021,China)

机构地区：[1]中国电子科技集团公司第二十研究所,陕西西安710068 [2]中国空间技术研究院西安分院,陕西西安710000 [3]西安航天精密机电研究所,陕西西安710199 [4]西安工业大学计算机科学与工程学院,陕西西安710021

出　　处：《系统仿真学报》2024年第5期1242-1250,共9页Journal of System Simulation

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

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

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]