基于改进的NSGA-II的卫星星座构型分层优化策略

Layered optimization strategy of satellite constellation configuration by improved NSGA-II algorithm

针对卫星星座系统一体化设计方法运算开销庞大的缺陷,提出了卫星星座构型分层优化策略,其核心是改进了非支配排序算法的非劣性分层遗传算法(NSGA-II).新的非支配排序算法结合了Jensen的递归方法和快速排序法的优点,其鲁棒性优于递归方法和快速排序法,改进的NS-GA-II算法其计算复杂度O(MNlog N)也远小于原NSGA-II算法的O(MN2).最后,将新的优化策略用于区域导航卫星星座构型的优化设计,并利用Matlab和Satellite Tool Kit(STK)对星座进行了仿真.仿真结果表明,设计的导航星座位置定位精度平均值达到2.73,采用新的优化策略的运算开销为采用原优化策略的13.3%,大大降低了卫星星座构型优化设计的运算开销,为卫星星座系统一体化设计方法的实用化建立了良好的基础.

For the huge computing cost of integrated design method of Satellite constellation system,layered optimization strategy of satellite constellation configuration was proposed.The core of new strategy is improved non-dominated sorting genetic algorithm II（NSGA-II） in which the non-dominated sorting algorithm was improved.New non-dominated sorting algorithm combines the advantages of Jensen＇s recursive method and Zheng＇s fast sorting method and its robustness is better than the recursive method and fast sorting method.The computational complexity of improved NSGA-II algorithm is O（MNlogN） and much smaller than the original NSGA-II algorithm＇s O（MN2）.Finally,the new optimization strategy was used to design the configuration of a regional navigation satellite constellation which was simulated by Matlab and the Satellite Tool Kit（STK）.The simulation result indicated that the position dilution of precision（PDOP） mean value of the regional navigation satellite constellation achieves 2.73.And using new optimization strategy the computing cost was reduced to 13.3% of the computing cost by the original optimization strategy,which laid a good foundation for the practicability of integrated design method of satellite constellation system.