首页 | 本学科首页   官方微博 | 高级检索  
     

基于人工蜂群算法的中继卫星任务调度研究
引用本文:开彩红, 肖瑶, 方青. 基于人工蜂群算法的中继卫星任务调度研究[J]. 电子与信息学报, 2015, 37(10): 2466-2474. doi: 10.11999/JEIT150144
作者姓名:开彩红  肖瑶  方青
作者单位:1.(合肥工业大学计算机与信息学院 合肥 230009) ②(中国电子科技集团公司第三十八研究所 合肥 230031)
基金项目:国家自然科学基金(61202459, 61571178)
摘    要:研究中继卫星任务调度问题可以为跟踪与数据中继卫星系统(TDRSS)的任务计划编排提供科学合理的决策方法,任务调度模型的建立与调度算法的设计是中继卫星任务调度的两个关键问题。该文针对中继卫星任务调度问题特点,综合考虑中继卫星与用户航天器之间具有可见时间窗、用户提交的任务属性、中继卫星前向资源受限等约束条件,建立了中继卫星任务调度约束规划模型并提出基于人工蜂群(ABC)算法的中继卫星任务调度算法。最后,通过仿真数据分析,表明基于人工蜂群算法的中继卫星任务调度算法是一种有效的、合理的调度方法。

关 键 词:中继卫星任务调度   可见时间窗   任务属性   约束规划模型   人工蜂群算法
收稿时间:2015-01-27
修稿时间:2015-05-28

Relay Satellite Scheduling Based on Artificial Bee Colony Algorithm
Kai Cai-hong, Xiao Yao, Fang Qing. Relay Satellite Scheduling Based on Artificial Bee Colony Algorithm[J]. Journal of Electronics & Information Technology, 2015, 37(10): 2466-2474. doi: 10.11999/JEIT150144
Authors:Kai Cai-hong  Xiao Yao  Fang Qing
Affiliation:1. (School of Computer and Information, Hefei University of Technology, Hefei 230009, China);;2. (NO.38 Research Institute, China Electronics Technology Group Corporation, Hefei 230031, China)
Abstract: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.
Keywords:Relay satellite scheduling  Visible time windows  Mission attributes  Constraint programming model  Artificial Bee Colony (ABC) algorithm
本文献已被 万方数据 等数据库收录!
点击此处可从《电子与信息学报》浏览原始摘要信息
点击此处可从《电子与信息学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号