Satellite range scheduling, a multi-constrained combinatorial optimization problem, is crucial to guaranteeing the normal operation and application of onboard satellites. Traditional methods are dedicated to finding one optimal schedule, having ignored the problem may process multiple high-quality schedules. To provide a set of alternative schedules while maintaining the solution quality, we propose a co-evolutionary algorithm with elite archive strategy (COEAS) in this article. In COEAS, two populations are evolved to solve the original and relaxed problem in terms of schedule quality and diversity, respectively. During the evolution, the populations maintain a weak cooperation and only share the information in offspring combination phase. Further, an elite archive strategy is derived to identify and preserve potential stagnated and optimal individuals. In this strategy, the promising individuals would further participate in parent mating and offspring replacement for the dual purpose of maintaining potential optima recovery and fine-tuning the population. The experimental results show that the proposed algorithm is better than comparison algorithms in terms of efficacy (obtaining higher quality schedule), diversity (locating more optimal schedules) and flexibility (providing better alternatives).

卫星距离调度是一个多约束组合优化问题，对于保障星载卫星的正常运行和应用至关重要。传统方法致力于寻找一个最优调度，忽略了可能处理多个高质量调度的问题。为了在保持解决方案质量的同时提供一组替代时间表，我们在本文中提出了一种具有精英存档策略（COEAS）的协同进化算法。在 COEAS 中，进化了两个种群来分别解决调度质量和多样性方面的原始问题和松弛问题。在进化过程中，种群保持弱合作，仅在后代组合阶段共享信息。更远，导出精英档案策略以识别和保存潜在的停滞和最佳个体。在此策略中，有前途的个体将进一步参与亲本交配和后代替换，以达到维持潜在最佳恢复和微调种群的双重目的。实验结果表明，所提出的算法在有效性（获得更高质量的调度）、多样性（找到更优的调度）和灵活性（提供更好的替代方案）方面优于对比算法。