基于改进遗传算法的多类测控资源调度方法  

Multi-type TT&C resource scheduling method based on improved genetic algorithm

作　　者：薛乃阳 丁丹 王红敏 刘步花 XUE Naiyang;DING Dan;WANG Hongmin;LIU Buhua(Department of Electronic and Optical Engineering,Space Engineering University,Beijing 101416,China;Graduate School,Space Engineering University,Beijing 101416,China)

机构地区：[1]航天工程大学电子与光学工程系,北京101416 [2]航天工程大学研究生院,北京101416

出　　处：《系统工程与电子技术》2021年第9期2535-2543,共9页Systems Engineering and Electronics

基　　金：军队级项目资助课题。

摘　　要：为了研究一类利用不同测控(telemetry,track and command,TT&C)网联合执行TT&C任务的多类TT&C资源联合调度问题,首先对国有和商业TT&C网的不同特点进行归纳总结。其次,对问题中的约束条件进行分析和规范化描述,并在满足所选约束的前提下,建立问题的数学模型。进而根据问题特点,以遗传算法为基础,通过设计适当的编码方法和交叉、变异算子以及约束冲突处理方法,提出一种改进遗传算法。最后,实例仿真表明,引入的多类TT&C资源联合调度方法较传统未引入联合调度的方法能有效提高TT&C资源利用效率,证明了所提算法求解此类TT&C调度问题具有较好的性能。In order to study the joint scheduling problem of multi class TT&C(telemetry,track and command)resources using different TT&C networks to jointly perform TT&C tasks,the different characteristics of state-owned and commercial TT&C networks are summarized.Secondly,the constraint conditions in the problem are analyzed and described,and the mathematical model of the problem is established on the premise of satisfying the selected constraints.Then,according to the characteristics of the problem,based on genetic algorithm,an improved genetic algorithm is proposed by designing appropriate coding methods,crossover and mutation operators and constraint conflict handling methods.Finally,the simulation results show that the proposed method can effectively improve the utilization efficiency of TT&C resources compared with the traditional method without joint scheduling,which proves that the proposed algorithm has better performance in solving this kind of TT&C scheduling problem.

关 键 词：航天测控 多类测控资源联合调度 改进遗传算法 调度收益 

分 类 号：V57[航空宇航科学与技术—航空宇航推进理论与工程]