基于并行遗传算法的高轨卫星导航选星方法

高轨航天器自主导航能力在北斗三号卫星导航系统建成后得到了增强，但是也带来了部分时刻可见星数量冗余的问题。为降低运算量以保证服务的实时性，提出一种利用多种群并行遗传算法(PGA)进行快速选择当前最优可见星组合的方法。该方法将加权精度因子(WDOP)作为适应度评判标准，利用粗粒度式并行划分成的多个子种群进行搜索加速，并通过变异因子差异化设置与子种群间的信息交流来提高搜索能力。对多个典型高轨环境下7颗及以上选星任务的仿真测试表明，基于PGA的选星方法解相比遍历法所求最优解绝对误差平均值小于0.1，相对误差最大不超过1%。仿真结果表明，在典型高轨环境F1接收机利用四系统组合导航时，所提方法可以有效地快速、准确完成指定卫星数的选星任务。