| 基于改进遗传算法的一类多资源测控调度问题研究 |
| |
| 引用本文： | 李玉庆,王日新,徐敏强,崔祜涛,王海波,徐瑞.基于改进遗传算法的一类多资源测控调度问题研究[J].宇航学报,2012,33(1):85-90. |
| |
| 作者姓名： | 李玉庆 王日新 徐敏强 崔祜涛 王海波 徐瑞 |
| |
| 作者单位： | （1. 哈尔滨工业大学深空探测基础研究中心，哈尔滨 150080；2. 北京理工大学宇航学院，北京 100081) |
| |
| 基金项目： | 中国博士后科学基金(20100471044);深空探测着陆与返回控制技术国防重点学科实验室开放基金(HIT.KLOF.2009071);国家自然科学基金(60803051) |
| |
| 摘 要： | 研究一类测控弧段具有优先级约束的多资源、大规模测控调度问题。首先对问题中的约束条件进行分析和处理，并建立问题的数学模型。进而针对问题特点，以遗传算法为基础，通过设计选择适当的交叉、和变异算子，设计了一种改进的遗传算法。最后通过算例计算表明，应用该方法求解此类测控资源调度问题具有较为理想的性能，是合理、有效的。
|
| 关 键 词： | 测控资源调度 优先级 遗传算法 规划与调度 测控 |
An Improved Genetic Algorithm for a Class of Multi-Resource Range Scheduling Problem |
| |
| LI Yu-qing,WANG Ri-xin,XU Min-qiang,CUI Hu-tao,WANG Hai-bo,XU Rui.An Improved Genetic Algorithm for a Class of Multi-Resource Range Scheduling Problem[J].Journal of Astronautics,2012,33(1):85-90. |
| |
| Authors: | LI Yu-qing WANG Ri-xin XU Min-qiang CUI Hu-tao WANG Hai-bo XU Rui |
| |
| Institution: | （1. Deep Space Exploration Research Center, Harbin Institute of Technology, Harbin 150080, China； 2. School of Aerospace Engineering, Beijing Institute of Technology, Beijing 100081, China） |
| |
| Abstract: | One type of Multi-Resource Range Scheduling(MuRRS) problems featuring large scale input is researched in this paper,in which TT&C windows have priorities.First,the constraints in the problem are analyzed and the numerical model is established on the basis of former analysis.Second,aiming at characteristics of this problem,based on the genetic algorithm(GA),an improved genetic algorithm(IGA) is developed by designing the proper operators of copy cross and mutation.At last,a numerical computational example shows the validity of the approach. |
| |
| Keywords: | Range scheduling Priority Genetic algorithm Planning and scheduling TT&C |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《宇航学报》浏览原始摘要信息 |
| 点击此处可从《宇航学报》下载免费的PDF全文 |
|
