Multi-Adaptive Strategies-Based Higher-Order Quantum Genetic Algorithm for Agile Remote Sensing Satellite Scheduling Problem

Abstract

The agile remote sensing satellite scheduling problem (ARSSSP) for large-scale tasks needs to simultaneously address the difficulties of complex constraints and a huge solution space. Taking inspiration from the quantum genetic algorithm (QGA), a multi-adaptive strategies-based higher-order quantum genetic algorithm (MAS-HOQGA) is proposed for solving the agile remote sensing satellites scheduling problem in this paper. In order to adapt to the requirements of engineering applications, this study combines the total task number and the total task priority as the optimization goal of the scheduling scheme. Firstly, we comprehensively considered the time-dependent characteristics of agile remote sensing satellites, attitude maneuverability, energy balance, and data storage constraints and established a satellite scheduling model that integrates multiple constraints. Then, quantum register operators, adaptive evolution operations, and adaptive mutation transfer operations were introduced to ensure global optimization while reducing time consumption. Finally, this paper demonstrated, through computational experiments, that the MAS-HOQGA exhibits high computational efficiency and excellent global optimization ability in the scheduling process of agile remote sensing satellites for large-scale tasks, while effectively avoiding the problem that the traditional QGA has, namely low solution efficiency and the tendency to easily fall into local optima. This method can be considered for application to the engineering practice of agile remote sensing satellite scheduling for large-scale tasks.