| 遗传算法在卫星数传调度问题中的应用 |
| |
| 引用本文： | 李云峰,武小悦.遗传算法在卫星数传调度问题中的应用[J].系统工程理论与实践,2008,28(1):124-131. |
| |
| 作者姓名： | 李云峰 武小悦 |
| |
| 作者单位： | 国防科学技术大学,信息系统与管理学院,长沙,410073 |
| |
| 摘 要： | 研究了一种基于遗传算法的卫星数传混合调度算法.首先建立了卫星数传任务模型和卫星数传调度模型,提出了卫星数传可能冲突及任务执行冲突度等概念,然后对基于冲突消解的遗传算法进行了设计,并给出了基于该遗传算法的卫星数传混合调度算法.该调度算法包括三部分:一是通过确定冲突任务集来限定问题规模,以此限定了遗传算法中个体的长度;二是利用遗传算法确定出冲突任务集中每个任务分配地面资源及执行时间的次序;三是在对每个任务具体分配地面资源及执行时间时,利用了任务执行冲突度的启发式信息,以尽可能降低冲突.最后给出一个算例仿真.
|
| 关 键 词： | 卫星 地面站 数传 遗传算法 调度 基于遗传算法 卫星 数传 调度问题 应用 scheduling problem satellite data transmission genetic algorithm 仿真 算例 启发式信息 任务分配 时间 资源 地面 利用 长度 问题规模 混合调度算法 设计 |
| 文章编号： | 1000-6788(2008)01-0124-08 |
| 修稿时间： | 2007年3月9日 |
Application of genetic algorithm in satellite data transmission scheduling problem |
| |
| LI Yun-feng,WU Xiao-yue.Application of genetic algorithm in satellite data transmission scheduling problem[J].Systems Engineering —Theory & Practice,2008,28(1):124-131. |
| |
| Authors: | LI Yun-feng WU Xiao-yue |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 |
| 点击此处可从《系统工程理论与实践》下载免费的PDF全文 |
