Journal of Systems Engineering and Electronics ›› 2010, Vol. 32 ›› Issue (6): 1251-1257.doi: 10.3969/j.issn.1001-506X.2010.06.030

• 系统工程 • 上一篇    下一篇

任务调度启发式信息的卫星数传ACO算法应用

陈祥国,武小悦   

  1. 国防科学技术大学信息系统与管理学院, 湖南 长沙 410073
  • 出版日期:2010-06-28 发布日期:2010-01-03

Application of tasks scheduling heuristics in ACO algorithm for satellite data transmission

CHEN Xiang-guo,WU Xiao-yue   

  1. Coll. of Information Systems and Management, National Univ. of Defense Technology, Changsha 410073, China
  • Online:2010-06-28 Published:2010-01-03

摘要:

针对卫星数传调度问题,建立了任务调度启发式信息体系框架,提出了基于任务开始时间、任务调度收益、任务可用资源灵活度和任务调度冲突度的启发式信息,研究了任务调度启发式信息在卫星数传蚁群优化算法中的应用。针对不同规模场景的仿真结果表明,任务调度启发式信息有助于蚁群算法求解卫星数传调度问题。

Abstract:

For satellite data transmission scheduling problems, a system framework of tasks scheduling heuristics is founded. Heuristics based on task start time, task scheduling profits, the flexibility of task available resources and the conflict degree of task scheduling are proposed, and the application of tasks scheduling heuristics in ant colony  optimization algorithm for satellite data transmission is researched. Simulation results of different scale scenarios show that tasks scheduling heuristics can help the ant colony algorithm solve satellite data transmission scheduling problems.