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

被引:39
作者
李云峰
武小悦
机构
[1] 国防科学技术大学信息系统与管理学院
关键词
卫星; 地面站; 数传; 遗传算法; 调度;
D O I
暂无
中图分类号
TP18 [人工智能理论]; V474 [人造卫星];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
研究了一种基于遗传算法的卫星数传混合调度算法.首先建立了卫星数传任务模型和卫星数传调度模型,提出了卫星数传可能冲突及任务执行冲突度等概念,然后对基于冲突消解的遗传算法进行了设计,并给出了基于该遗传算法的卫星数传混合调度算法.该调度算法包括三部分:一是通过确定冲突任务集来限定问题规模,以此限定了遗传算法中个体的长度;二是利用遗传算法确定出冲突任务集中每个任务分配地面资源及执行时间的次序;三是在对每个任务具体分配地面资源及执行时间时,利用了任务执行冲突度的启发式信息,以尽可能降低冲突.最后给出一个算例仿真.
引用
收藏
页码:124 / 131
页数:8
相关论文
共 5 条
[1]   卫星地面站资源调度优化模型及启发式算法 [J].
金光 ;
武小悦 ;
高卫斌 .
系统工程与电子技术, 2004, (12) :1839-1841+1875
[2]   基于并行禁忌遗传算法(PTGA)的预警卫星传感器调度研究 [J].
阎志伟 ;
牛轶峰 ;
李汉铃 .
宇航学报, 2003, (06) :598-603
[3]   多星地面站设备优化调度方法研究 [J].
王远振 ;
赵坚 ;
聂成 .
计算机仿真, 2003, (07) :17-19+54
[4]   多卫星—地面站系统的Petri网模型研究 [J].
王远振 ;
赵坚 ;
聂成 .
空军工程大学学报(自然科学版), 2003, (02) :7-11
[5]  
成像侦察卫星调度问题研究.[D].贺仁杰.国防科学技术大学.2004, 02