Abstract:Satellite range scheduling always plays a crucial role in tracking, telemetry, and control of the spacecraft. With the significant increase in the number and type of satellites in orbit, the demands of users for satellite range scheduling are becoming more and more diverse. However, existing studies for the satellite range scheduling problem (SRSP) rarely consider multiple optimization objectives, which is quite significant in practice. Hence, this paper investigates a multi-objective satellite range scheduling problem (MO-SRSP) that optimizes three objectives simultaneously: the overall profits of tasks, load-balance of antennas, and completion timeliness of tasks. To address MO-SRSP, this paper establishes a mathematical model on the basis of analysis of MO-SRSP and proposes a multi-objective evolutionary algorithm, which is called multi-objective differential evolution algorithm based on space division and adaptive selection strategy (MODE-SDAS). The space division strategy will uniformly divide the objective space into a set of subspaces and preserve a set of non-dominated solutions in each subspace during the environmental selection even if some of these solutions are dominated by other solutions in other subspaces, so as to maintain the diversity of the algorithm. The adaptive selection strategy will adaptively allocate computational resources to different subspaces to improve the convergence of the population. Besides, problem-specific designs such as coding and encoding methods, the discrete differential evolution operator, as well as objective-specific individual variation operators are incorporated into the algorithm to enhance the search capability. Finally, extensive experiments based on simulation test cases are carried out to verify the effectiveness and efficiency of MODE-SDAS. The comparison results show that MODE-SDAS significantly outperforms its competitors in terms of three metrics. Meanwhile, knee point analysis, sensitivity analysis, and application insights are presented.

Multi-Object Sub-Space Search Evolutionary Algorithm

Multimodal Multiobjective Differential Evolution Algorithm Based on Enhanced Decision Space Search

An New Evolutionary Multi-Objective Optimization Algorithm

Exploratory Study of Sorting Particle Swarm Optimizer for Multiobjective Design Optimization

Novel hybrid evolutionary algorithm for multi-objective optimization problem

A multi-objective artificial sheep algorithm

Multi-objective Particle Swarm Optimization Algorithm Based on Crowding Distance Sorting and Its Application

A Survey on Search Strategy of Evolutionary Multi-Objective Optimization Algorithms

Multi-Space Evolutionary Search for Large-Scale Optimization

A New Method For Solving The Continuous Multi-Object Optimization Problems

A Geometric Structure-Based Particle Swarm Optimization Algorithm for Multiobjective Problems

A many-objective evolutionary algorithm based on three states for solving many-objective optimization problem

A clustering-based surrogate-assisted evolutionary algorithm (CSMOEA) for expensive multi-objective optimization

A modified competitive swarm optimizer guided by space sampling for large-scale multi-objective optimization

A New Two-Stage Based Evolutionary Algorithm for Solving Multi-Objective Optimization Problems

An Evolutionary Algorithm with Clustering-based Selection Strategies for Multi-objective Optimization

Multi-objective evolution strategy for multimodal multi-objective optimization

Space division and adaptive selection strategy based differential evolution algorithm for multi-objective satellite range scheduling problem

A Hybrid Evolutionary Algorithm for Finding Pareto Optimal Set in Multi-Objective Optimization

Multi-objective grasshopper optimization algorithm based on multi-group and co-evolution

A co-evolutionary algorithm based on sparsity clustering for sparse large-scale multi-objective optimization