基于有向图模型的数传资源任务规划技术研究

摘要

研究数传资源任务规划对提高航天系统的综合应用效益具有重要的意义。针对现有研究不能建立有效问题表述模型的不足，建立一种带互斥约束的多地面站数传资源任务规划有向图模型进行问题描述，将问题规约为带约束的图路径搜索问题。在此基础上，基于序列置换问题编码，改进邻域搜索过程，提出一种新的改进模拟退火求解算法。试验结果证明了本文方法的可行性和有效性。