天地测控资源调度的两阶段递进遗传算法

为对天地测控资源调度进行高效求解,设计了两阶段递进遗传算法对其进行优化调度。鉴于问题的目标具有一定的可分性,以时间为依据将被调度弧段划分成两个部分,在对第一部分形成种群并作进化求解的基础上,将其最优解与第二部分弧段组合,并作进一步的进化求解。为了缓解两阶段优化的局部搜索特性,在第一阶段个体适应度计算中,以一定概率设定虚拟弧段,保留具有潜在全局优势的个体。仿真表明该方法能在确保求解质量的前提下明显减少运算时间。

Two-stage Successive Genetic Algorithm for Space and Ground TT&C Scheduling

A two-stages successive genetic algorithm was used to optimize the scheduling of TT&C (Tracking Telemetry and Command) resource from space and land. Because the object was somewhat separable, the scheduled time windows were separated into two sections. After the population from first section was evolved, the gained optimized solution was combined with the second section, and then the evolution of second phase goes further. For lessening the local searching limitation, virtual time windows were set with some probability in the fitness computation process of first phase, which could retain the individuals that might be the component of overall optimization solution. Simulation demonstrates the proposed method can get good solution at the cost of less time.