%0 Journal Article
%T Application of genetic algorithm in satellite data transmission scheduling problem<br>遗传算法在卫星数传调度问题中的应用
%A LI Yun-feng
%A WU Xiao-yue
%A <br>李云峰
%A 武小悦
%J 系统工程理论与实践
%D 2008
%I 
%X 研究了一种基于遗传算法的卫星数传混合调度算法.首先建立了卫星数传任务模型和卫星数传调度模型,提出了卫星数传可能冲突及任务执行冲突度等概念,然后对基于冲突消解的遗传算法进行了设计,并给出了基于该遗传算法的卫星数传混合调度算法.该调度算法包括三部分:一是通过确定冲突任务集来限定问题规模,以此限定了遗传算法中个体的长度;二是利用遗传算法确定出冲突任务集中每个任务分配地面资源及执行时间的次序;三是在对每个任务具体分配地面资源及执行时间时,利用了任务执行冲突度的启发式信息,以尽可能降低冲突.最后给出一个算例仿真.
%K 卫星
%K 地面站
%K 数传
%K 遗传算法
%K 调度
%K 基于遗传算法
%K 卫星
%K 数传
%K 调度问题
%K 应用
%K scheduling
%K problem
%K satellite
%K data
%K transmission
%K genetic
%K algorithm
%K 仿真
%K 算例
%K 启发式信息
%K 任务分配
%K 时间
%K 资源
%K 地面
%K 利用
%K 长度
%K 问题规模
%K 混合调度算法
%K 设计
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=01BA20E8BA813E1908F3698710BBFEFEE816345F465FEBA5&cid=962324E222C1AC1D&jid=1D057D9E7CAD6BEE9FA97306E08E48D3&aid=529F05AC402F3CBB216C4909B7CC6CD2&yid=67289AFF6305E306&vid=D3E34374A0D77D7F&iid=CA4FD0336C81A37A&sid=2F56B21F91C9B05B&eid=6DE26652A1045643&journal_id=1000-6788&journal_name=系统工程理论与实践&referenced_num=0&reference_num=13