基于改进遗传算法的一类多资源测控调度问题研究
An Improved Genetic Algorithm for a Class of Multi-Resource Range Scheduling Problem作者机构:哈尔滨工业大学深空探测基础研究中心哈尔滨150080 北京理工大学宇航学院北京100081
出 版 物:《宇航学报》 (Journal of Astronautics)
年 卷 期:2012年第33卷第1期
页 面:85-90页
核心收录:
学科分类:08[工学] 0825[工学-航空宇航科学与技术]
基 金:中国博士后科学基金(20100471044) 深空探测着陆与返回控制技术国防重点学科实验室开放基金(HIT.KLOF.2009071) 国家自然科学基金(60803051)
摘 要:研究一类测控弧段具有优先级约束的多资源、大规模测控调度问题。首先对问题中的约束条件进行分析和处理,并建立问题的数学模型。进而针对问题特点,以遗传算法为基础,通过设计选择适当的交叉、和变异算子,设计了一种改进的遗传算法。最后通过算例计算表明,应用该方法求解此类测控资源调度问题具有较为理想的性能,是合理、有效的。