Application of genetic algorithm in satellite data transmission scheduling problem

作者：Li Yun Feng^*; Wu Xiao Yue

来源：Systems Engineering-Theory & Practice, 2008, 28(1): 124-131.

• Data transmission
• Ground station

This paper studies a Genetic Algorithm based Hybrid Scheduling Algorithm of satellite data transmission. At first, the paper establishes satellite data transmission task model and satellite data transmission scheduling model, and presents the conceptions of satellite data transmission possible clash and task executing clash degree, and then designs a clash resolution based genetic algorithm, and gives the genetic algorithm based satellite data transmission hybrid scheduling algorithm. This scheduling algorithm includes three components: the first is making the set of possible clash in order to limit scale of problem, and to limit the length of individual of genetic algorithm; the second is making the order of tasks to assign ground station resources and executing time; the third is according to task executing clash degree to assign ground station resources and executing time for every task to reduce as more task clash as possible. At last, by using an example, it shows that the hybrid algorithm';s performance is better than FCFS (First Come First Service) algorithm.

• 出版日期2008