导航

ACTA AERONAUTICAET ASTRONAUTICA SINICA ›› 2021, Vol. 42 ›› Issue (4): 524475-524475.doi: 10.7527/S1000-6893.2020.24475

• Electronics and Electrical Engineering and Control • Previous Articles     Next Articles

Multi-objective optimization algorithm for satellite range scheduling based on preference MOEA

SUN Gang, CHEN Hao, PENG Shuang, DU Chun, LI Jun   

  1. College of Electronic Science and Technology, National University of Defense Technology, Changsha 410073, China
  • Received:2020-07-02 Revised:2020-07-22 Published:2021-04-30
  • Supported by:
    National Natural Science Foundation of China (61806211,U19A2058);Natural Science Foundation of Hunan Province (2020 JJ4103)

Abstract: Progress in China’s aerospace technologies and applications makes the satellite ground station resource shortage problem increasingly prominent. It is necessary to optimize the usage of satellite ground station resources, also called satellite range scheduling problem, which has received extensive attention. Based on the analysis of the characteristics of the problem, the user's preference information on the scheduling results is modeled and formulated, a multi-objective mathematical scheduling model covering the user's preferences is established, and a satellite range scheduling algorithm based on preference-based multi-objective evolutionary algorithm is proposed. To further improve the performance of the proposed algorithm, heuristic strategies based on domain-knowledge including the tasks expansion strategy, conflicts resolution strategy and tasks reduction strategy are designed. Experimental results show that, with the help of user’s preference information, the proposed algorithm can effectively improve the capacity of exploring solutions in the preference region, outweighing the-state-of-art algorithm in the Inverted Generational Distance based on Composite Front(IGD-CP) indicator.

Key words: satellite range scheduling, multi-objective optimization, evolutionary algorithms, preference information, heuristic strategies

CLC Number: