Differential evolutionary algorithm based on principal component analysis for the satellite bandwidth resource scheduling problem

Abstract

This paper focuses on the research of the communication satellite bandwidth resource scheduling problem. Satellite resource scheduling refers to adjusting the order of task execution within a certain scheduling time to complete as many satellite tasks as possible while satisfying bandwidth and time constraints. Traditional algorithms cannot meet the time requirements in the process of satellite communication resource scheduling. Therefore, this paper proposes a differential evolution algorithm based on principal component analysis (PCA) and combines it with the Lowest Horizontal Line Algorithm (LHLA) to solve this problem. The method was validated on two datasets at 20 dimensions and 40 dimensions, and compared with other traditional DE algorithms. The experimental results showed that the method obtained better solutions.