中国空间科学技术(中英文)2025,Vol.45Issue(1):59-68,10.DOI:10.16708/j.cnki.1000-758X.2025.0006
资源强耦合下改进遗传测控调度方法
Improved genetic method for satellite TT&C scheduling under strong resource coupling
摘要
Abstract
With the development of spacecraft intelligence,an increase in the number of spacecraft and the complexity of missions lead to an increased demand for intelligent spacecraft measurement and control.The coupling degree of satellite TT&C scheduling resources grows,and the solution space dimension expands exponentially.However,existing methods limit the research on resource coupling issues,and the scheduling efficiency can not meet mission requirements.Aiming at the above problems,an improved genetic method for satellite TT&C scheduling under strong resource coupling is proposed.Firstly,the multi-satellite TT&C scheduling problem is modeled,and then the resource coupling in satellite TT&C scheduling problem is analyzed,with the objective function and the hash table type dictionary of conflicting tasks defined.On the basis of genetic algorithm,a two-dimensional chromosome encoding form is designed that combines task sequences and benefits,and a multi-thread generation method is established for initializing the population with advantageous tasks.Multi-thread crossover and mutation operators for sequential decoupling are designed to efficiently process resource coupling information in realtime according to gene order with the assistance of the conflicting-task dictionary.Finally,a scheduling solution of task sequence is obtained through iteration.The results of three simulation experiments demonstrate that this method has good convergence.Compared with the conventional genetic algorithm experiments,the average task benefit of this method increases by 21.31%,and the average runtime decreases by 24.36%.This validates the efficiency of the improved genetic method for satellite TT&C scheduling under strong resource coupling,providing technical support for the operation and management of intelligent spacecraft.关键词
测控调度/遗传算法/资源耦合/多星测控/任务规划Key words
TT&C scheduling/genetic algorithm/resource coupling/multi-satellite TT&C/task planning分类
信息技术与安全科学引用本文复制引用
尹霞,韩笑冬,李朝玉,徐瑞..资源强耦合下改进遗传测控调度方法[J].中国空间科学技术(中英文),2025,45(1):59-68,10.基金项目
国家自然科学基金青年科学基金(62006019) (62006019)
青年人才托举工程(2022QNRC001) (2022QNRC001)