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

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...

Full description

Saved in:
Bibliographic Details
Published in:Journal of physics. Conference series 2023-11, Vol.2637 (1), p.12055
Main Authors: Wang, Zihan, Wang, Dan, Zhang, Anqi, Yang, Liping
Format: Article
Language:English
Subjects:
Communication satellites
Evolutionary algorithms
Evolutionary computation
Physics
Principal components analysis
Resource scheduling
Satellite communications
Task scheduling
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1742-6588
1742-6596
DOI:10.1088/1742-6596/2637/1/012055