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

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

作　　者：陈祥国[1] 武小悦[1] 

机构地区：[1]国防科学技术大学信息系统与管理学院,湖南长沙410073

出　　处：《系统工程与电子技术》2010年第6期1251-1257,共7页Systems Engineering and Electronics

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

关 键 词：卫星数传 任务调度 启发式信息 蚁群优化 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] V57[自动化与计算机技术—计算机科学与技术]