Satellite range scheduling plays a very important role in guaranteeing the normal operation and the real-time control of in-orbit satellites. Although there appears a stronger demand for multi-objective optimization of satellite monitoring departments, multiple scheduling criteria are rarely considered simultaneously. To address the multi-objective satellite range scheduling problem (MOSRSP), a general MOEA based memetic algorithm (MOEA-MA) framework is proposed, which optimizes the failure rate of ground-satellite communication requests and the load-balance degree of remote-tracking antennas. Based on a novel decision model for MOSRSP, the conflict-resolution and load-balance operators and the tabu search metaheuristic are designed to implement the local search operations in the MOEA-MA. Different types of the MOEAs, including the domination-based MOEAs, decomposition-based MOEAs and metric-based MOEAs are adopted to implement the evolutionary operations in the MOEA-MA. The highlight of this paper is the effective application of the MOEA-MAs to practical scheduling problems, where the two most concerning objectives are well addressed. The MOEA-MAs that adopt five well-known MOEAs are given and examined by the Benchmarks problems. Computational results indicate that the MOEA-MAs outperform the original MOEAs in terms of the metrics of coverage, hypervolume and spacing, which show good performance and application prospect for the MOSRSP.

中文翻译：

---

基于 MOEA 的模因算法解决多目标卫星距离调度问题

卫星范围调度对于保障在轨卫星的正常运行和实时控制起着非常重要的作用。尽管卫星监测部门对多目标优化的需求越来越强烈，但同时考虑多种调度标准的情况却很少。针对多目标卫星测距调度问题(MOSRSP)，提出了一种基于MOEA的通用模因算法(MOEA-MA)框架，优化了地地通信请求的失败率和远程跟踪的负载均衡程度天线。基于 MOSRSP 的新颖决策模型，设计冲突解决和负载平衡算子以及禁忌搜索元启发式来实现 MOEA-MA 中的局部搜索操作。采用不同类型的MOEA，包括基于支配的MOEA、基于分解的MOEA和基于度量的MOEA来实现MOEA-MA中的进化操作。本文的亮点是 MOEA-MA 在实际调度问题中的有效应用，其中两个最受关注的目标得到了很好的解决。采用五个著名的 MOEA 的 MOEA-MA 通过基准问题给出并进行了检验。计算结果表明，MOEA-MA在覆盖、超体积和间距等指标上优于原始MOEA，显示出MOSRSP良好的性能和应用前景。