研究一类测控弧段具有优先级约束的多资源、大规模测控调度问题。首先对问题中的约束条件进行分析和处理,并建立问题的数学模型。进而针对问题特点,以遗传算法为基础,通过设计选择适当的交叉、和变异算子,设计了一种改进的遗传算法。最后通过算例计算表明,应用该方法求解此类测控资源调度问题具有较为理想的性能,是合理、有效的。
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.