Title
A Knowledge-Based Evolutionary Algorithm For Relay Satellite System Mission Scheduling Problem
Abstract
In order to improve the operating efficiency of original satellite system, relay satellite system is used to complete the transmission of commands and data between the ground and the mission satellite. A large number of relay tasks put pressure on relay satellite system. It is necessary to generate a reasonable and effective task execution plan to improve the overall operating efficiency of system. A mix-integer mathematical model based on graph structure of relay satellite system scheduling problem was proposed. Knowledge about satellite scheduling was introduced into an evolutionary algorithm, named knowledge-based genetic algorithm (KBGA). Proposed algorithm uses knowledge to guide the process of population initialization and optimization process. Instructive knowledge makes optimization process more reliable. Through experimental verification, KBGA can effectively improve the operating efficiency of relay satellite system.
Year
DOI
Venue
2020
10.1016/j.cie.2020.106830
COMPUTERS & INDUSTRIAL ENGINEERING
Keywords
DocType
Volume
Relay satellite system, Scheduling, Knowledge-based, Evolutionary algorithm, Genetic algorithm
Journal
150
ISSN
Citations 
PageRank 
0360-8352
2
0.36
References 
Authors
0
6
Name
Order
Citations
PageRank
Yanjie Song19611.34
Lining Xing2168.51
Mengyuan Wang320.36
Yujiang Yi420.36
Wen Xiang520.36
Zhongshan Zhang668645.04