考虑多滑动窗口的中继卫星调度模型及启发式算法

• 作者: 何敏藩 朱燕麒 贾学卿
• 来源期刊: 郑州大学学报（工学版）
• 学科: 航空航天
• 关键词: 中继卫星 调度 启发式算法 优化
• 年，卷（期）: 2018,（5）
• 所属期刊栏目: 智能计算
• 页码范围: 11-21
• 页数: 11页
• 分类号: V57
• 字数: 10766字
• 语种: 中文
• DOI: 10.13705/j.issn.1671-6833.2018.05.020

摘要

高效的调度方法是提高中继卫星系统应用效能的关键.中继卫星调度主要是根据用户的任务申请,科学合理地分配中继卫星系统资源,最大限度地满足各项任务需求,为中继卫星系统编制最优工作计划.考虑中继业务中的多滑动时间窗口需求,构建了中继卫星调度问题的数学规划模型,以最大化任务完成率和用户期望满足度为目标,以任务需求约束、资源使用约束作为约束条件.设计了基于时间自由度的启发式算法,该算法包括了任务时间自由度评价、任务资源匹配、任务插空和资源更新4个算子.最后,通过大规模仿真实验验证了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何敏藩	佛山科学技术学院数学与大数据学院	18	27	4.0	4.0
2	贾学卿	国防科技大学电子科学学院	3	1	1.0	1.0
3	朱燕麒		1	1	1.0	1.0