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

Relay Satellite Scheduling Based on Artificial Bee Colony Algorithm

作　　者：开彩红[1] 肖瑶[1] 方青[2] 

机构地区：[1]合肥工业大学计算机与信息学院,合肥230009 [2]中国电子科技集团公司第三十八研究所,合肥230031

出　　处：《电子与信息学报》2015年第10期2466-2474,共9页Journal of Electronics & Information Technology

基　　金：国家自然科学基金(61202459;61571178)~~

摘　　要：研究中继卫星任务调度问题可以为跟踪与数据中继卫星系统(TDRSS)的任务计划编排提供科学合理的决策方法,任务调度模型的建立与调度算法的设计是中继卫星任务调度的两个关键问题。该文针对中继卫星任务调度问题特点,综合考虑中继卫星与用户航天器之间具有可见时间窗、用户提交的任务属性、中继卫星前向资源受限等约束条件,建立了中继卫星任务调度约束规划模型并提出基于人工蜂群(ABC)算法的中继卫星任务调度算法。最后,通过仿真数据分析,表明基于人工蜂群算法的中继卫星任务调度算法是一种有效的、合理的调度方法。Research on the relay-satellite scheduling problem provides scientific decision-making methods for the task planning of the Tracking and Data Relay Satellite Systems（TDRSS）. How to develop a reasonable scheduling model and design the scheduling algorithm according to the model are two key issues to address. In this paper, according to the characteristics of the relay satellite scheduling problem, incorporating the constraints brought by the visible time window between the relay satellite and the user spacecraft, mission attributes submitted by users, and the limited resources of the relay satellite, a scheduling programming model is established. Furthermore, a scheduling algorithm based on the Artificial Bee Colony（ABC） algorithm is proposed. Finally, the simulation data analysis shows that the scheduling algorithm based on the ABC algorithm is an effective and reasonable scheduling method.

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

分 类 号：TN927[电子电信—通信与信息系统]