基于人工蜂群算法的中继卫星任务调度研究

来源：电子与信息学报杂志2015年第10期北京时间：

作者：开彩红, 肖瑶, 方青

单位：1.(合肥工业大学计算机与信息学院 合肥 230009) ②(中国电子科技集团公司第三十八研究所 合肥 230031)

摘要：研究中继卫星任务调度问题可以为跟踪与数据中继卫星系统(TDRSS)的任务计划编排提供科学合理的决策方法，任务调度模型的建立与调度算法的设计是中继卫星任务调度的两个关键问题。该文针对中继卫星任务调度问题特点，综合考虑中继卫星与用户航天器之间具有可见时间窗、用户提交的任务属性、中继卫星前向资源受限等约束条件，建立了中继卫星任务调度约束规划模型并提出基于人工蜂群(ABC)算法的中继卫星任务调度算法。最后，通过仿真数据分析，表明基于人工蜂群算法的中继卫星任务调度算法是一种有效的、合理的调度方法。

关键词：中继卫星任务调度, 可见时间窗, 任务属性, 约束规划模型, 人工蜂群算法

基金资助：国家自然科学基金(61202459, 61571178)