Chinese Space Science and Technology ›› 2021, Vol. 41 ›› Issue (1): 38-47.doi: 10.16708/j.cnki.1000-758X.2021.0005

Previous Articles     Next Articles

An improved adaptive genetic algorithm for multi-satellite area observation scheduling

FAN Yu,LIU Yingying,ZHOU Jun   

  1. School of Astronautics,Northwestern Polytechnical University,Xi′an 710072,China
  • Online:2021-02-25 Published:2021-02-02

Abstract: Aiming at the shortcomings of the traditional optimization algorithm in solving the multi-satellite regional scheduling problem such as slow convergence speed and being prone to fall into the local optimal solution, an improved adaptive genetic algorithm was proposed. The algorithm uses Monte Carlo method combined with Hamming distance to give a better initial population. According to the average Hamming distance of the population, the execution sequence of crossover and mutation operations are determined. The Sigmoid function and Gaussian function are combined to design the adaptive nonlinear crossover rate and mutation rate based on the individual fitness of the population. The dual elite retention strategy and tournament strategy are combined to ensure the inheritance of the optimal individual. Dual shutdown condition is used to improve the search efficiency of the algorithm. Finally, experiment shows that the method can significantly improve the global search ability, accelerate the convergence speed of the algorithm, and effectively improve the observation efficiency of satellites.

Key words: satellite observation scheduling, genetic algorithm, adaptation, swinging strategy, Monte Carlo, dual shutdown condition