提出了一种基于遗传算法的选星方法,该方法能够准确、快速地实现多个全球导航卫星系统(GNSS)下选星颗数大于4的选星。经过大量试验确定了遗传算法选星的选择、交叉、变异等关键参数,并通过在交叉和变异中穿插染色体优选过程克服了遗传算法的选星结果容易陷入局部最优的缺点。以不同GNSS星座个数和不同选星颗数下的选星仿真校验了所设定遗传参数的有效性和可靠性。仿真结果表明,利用遗传算法可以高效、准确地实现选星,该方法特别适用于多星座多选星颗数的情况。
Satellite selection with genetic algorithm( GA) is proposed in this paper. With this method,selecting more than four satellites under multiple global navigation satellite systems( GNSS) can be achieved accurately and rapidly. By inserting the chromosome merit-based selection in the process of crossover and mutation,the local optimum can be avoided substantially when selecting satellites with GA. The GA parameters for satellite selection are chosen after a series of simulation experiments. Then the performance of satellite selection with GA is confirmed to be remarkable by use of the simulation experiments under different numbers of GNSS constellations and selected satellites. The selected satellites are optimum and the calculation time of satellite selection is acceptable.