遗传算法在卫星数传调度问题中的应用  

Application of genetic algorithm in satellite data transmission scheduling problem

作　　者：李云峰[1] 武小悦[1] 

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

出　　处：《系统工程理论与实践》2008年第1期124-131,共8页Systems Engineering-Theory & Practice

摘　　要：研究了一种基于遗传算法的卫星数传混合调度算法.首先建立了卫星数传任务模型和卫星数传调度模型,提出了卫星数传可能冲突及任务执行冲突度等概念,然后对基于冲突消解的遗传算法进行了设计,并给出了基于该遗传算法的卫星数传混合调度算法.该调度算法包括三部分:一是通过确定冲突任务集来限定问题规模,以此限定了遗传算法中个体的长度;二是利用遗传算法确定出冲突任务集中每个任务分配地面资源及执行时间的次序;三是在对每个任务具体分配地面资源及执行时间时,利用了任务执行冲突度的启发式信息,以尽可能降低冲突.最后给出一个算例仿真.This paper studies a Genetic Algorithm based Hybrid Scheduling Algorithm of satellite data transmission. At first, the paper establishes satellite data transmission task model and satellite data transmission scheduling model, and presents the conceptions of satellite data transmission possible clash and task executing clash degree, and then designs a clash resolution based genetic algorithm, and gives the genetic algorithm based satellite data transmission hybrid scheduling algorithm. This scheduling algorithm includes three components： the first is making the set of possible clash in order to limit scale of problem, and to limit the length of individual of genetic algorithm ; the second is making the order of tasks to assign ground station resources and executing time; the third is according to task executing clash degree to assign ground station resources and executing time for every task to reduce as more task clash as possible. At last, by using an example, it shows that the hybrid algorithm＇s performance is better than FCFS （First Come First Service） algorithm.

关 键 词：卫星 地面站 数传 遗传算法 调度 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]