Optimization of Regional Coverage Reconnaissance Satellite Constellation by Improved NSGA-II Algorithm

The paper presents a new method to design regional coverage satellite constellation, the non-dominated sorting genetic algorithm II (NSGA-II) based on Pareto optimal is improved and applied it to the optimization of regional coverage satellite constellation. The best solution, depending on the importance of different objects, is selected by a kind of multi attributes decision making method. Simulation on reconnaissance satellite constellation are presented. The results of the simulation realized by STK and Visual C++ show that the algorithm can get a group of Pareto solutions. The algorithm presented in this paper can avoid selecting weights of multiple objects. On the other hand, compared with the simple genetic algorithm, our algorithm is more active. Thus this method provides a new idea for solving the question of optimization of satellite constellation with multiple objectives.