[发明专利]一种基于成熟因子投射的卫星导航系统选星方法

权利要求书

1.一种基于成熟因子投射的卫星导航系统选星方法，其特征在于，包括以下步骤：

步骤1、由可观测星获取初始种群：假设被观测到的卫星总数目为N，将卫星随机排序得到序列X，并依照序列从前至后每四个一组，不足一组的卫星舍去；

X＝{X_i,X_j,X_k,X_l,…},i≠j≠k≠l (1)

其中，X_i∈{1,2,3,…,N}，X_i表示卫星个体；进行序列分组后得到M个组；

将一个组视为一条染色体，组中卫星个体视为基因，由此得到初始种群P₀：

P₀＝{C₁,C₂,C₃,…,C_M} (2)

其中，C_m表示第m条染色体，C_m＝{X_i,X_j,X_k,X_l}，m＝1,2,…,M；

步骤2、对当前种群进行选择操作：首先针对各染色体计算其适应值，以构成染色体的四个基因GDOP²值的倒数作为适应度函数：

将适应值小于设定下限值L的染色体视为畸形染色体予以淘汰，将适应值最大的染色体视为精英染色体予以直接保留至下一代种群中；其余染色体按照多指针赌盘法进行筛选；

步骤3、对筛选后的染色体执行依成熟因子的交叉操作；

步骤4、对交叉完成后的染色体执行依成熟因子的变异操作；

步骤5、对变异完成后的染色体执行判定操作：若繁衍代数可被设定k整除，则执行步骤6的猎杀操作；若繁衍代数不可被k整除，则执行步骤7的判定操作；

步骤6、对满足条件染色体执行猎杀操作，猎杀掉依据适应值从大到下排序的后T染色体，然后执行步骤7；

步骤7、进行繁衍判定操作，具体方法为：若繁衍代数小于或等于门限P_max，则繁衍代数加一并返回步骤2；若繁衍代数大于P_max，则退出算法流程，并将最后一代视为最优一代；

步骤8、得出选星结果：将最优一代中适应值最大的染色体C_best作为最优的结果，其基因{X_best1，X_best2，X_best3，X_best4}即是最终选星结果。

2.根据权利要求1所述的一种基于成熟因子投射的卫星导航系统选星方法，其特征在于，所述步骤2中，多指针赌盘法的具体操作方法为：

步骤21、设定被选染色体数量S_N；

步骤22、依照种群剩余染色体的适应值构造赌轮Wheel：

Wheel＝[W₁,W₂,…,W_R] (4)

其中，Wheel是由不同长度的子区间W_i依顺序“连接”构成的赌盘，R表示剩余染色体数量；

步骤23、依照S_N计算指针间距在Wheel中随机选择一个点作为第一根指针G₁，然后每隔间距Wide插入一根指针；根据各指针所属的子区间得出被筛选得染色体；若被选中的指针G_i∈W_k，则表明染色体C_k被选中。