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

摘要：

研究了一种基于遗传算法的卫星数传混合调度算法.首先建立了卫星数传任务模型和卫星数传调度模型,提出了卫星数传可能冲突及任务执行冲突度等概念,然后对基于冲突消解的遗传算法进行了设计,并给出了基于该遗传算法的卫星数传混合调度算法.该调度算法包括三部分:一是通过确定冲突任务集来限定问题规模,以此限定了遗传算法中个体的长度;二是利用遗传算法确定出冲突任务集中每个任务分配地面资源及执行时间的次序;三是在对每个任务具体分配地面资源及执行时间时,利用了任务执行冲突度的启发式信息,以尽可能降低冲突.最后给出一个算例仿真.

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

所属期刊栏目：28

分类号：TP18(自动化基础理论)

在线出版日期：2008-05-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：124-131