Translator Disclaimer
2 April 2010 Optimization of regional navigation satellite constellation by improved NSGA-II algorithm
Author Affiliations +
Proceedings Volume 7651, International Conference on Space Information Technology 2009; 76513D (2010) https://doi.org/10.1117/12.855289
Event: International Conference on Space Information Technology 2009, 2009, Beijing, China
Abstract
In this paper, the non-dominated sorting genetic algorithm II (NSGA-II) based on the concept of Pareto optimal is improved. A new algorithm with lower O(MNlogN) computational complexity to construct non-dominated set replaces the NSGA-II original fast non-dominated sorting algorithm with O(MN2) com-putational complexity. The new algorithm improves operating efficiency of NSGA-II significantly. Based on the combination of the improved NSGA-II algorithm and regional navigation satellite constellation design, a new idea to design regional navigation satellite constellation is proposed in this paper. The new idea is implemented by Satellite Tool Kits (STK) and Matlab: the improved NSGA-II algorithm is implemented by Matlab and the calculation of the objective function values is implemented by STK. STK/Connect interface is used to integrate STK and Matlab into one simulation. Simulation results show that new idea has some advantages over the traditional methods, being more efficient, more flexible and more comprehensive.
© (2010) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Hui Chang, Xiulin Hu, and Yunyu Zhang "Optimization of regional navigation satellite constellation by improved NSGA-II algorithm", Proc. SPIE 7651, International Conference on Space Information Technology 2009, 76513D (2 April 2010); https://doi.org/10.1117/12.855289
PROCEEDINGS
10 PAGES


SHARE
Advertisement
Advertisement
RELATED CONTENT


Back to Top