在面对恶劣环境时,单导航系统性能表现不佳,定位精度有限。随着卫星导航系统的发展与完善,相比单一导航系统,组合导航系统以其可以提供更多的可见卫星和提高定位精度受到更多的关注。同时,北斗三号系统的最新建成为组合导航系统的发展提供新动力。然而在组合系统选星场景下,冗余卫星信号的增加却加大了卫星选择的时间和计算成本。因此,本文为改善选星问题,提出基于差分进化的选星算法,利用差分进化的快速搜索能力达到快速选星的目的。本文主要研究工作和创新如下:基于最新的北斗三号系统的双模组合导航系统,在全球范围内设置足够的卫星观测点验证分析组合导航系统的导航性能优势,为北斗三号系统及其组合系统的应用提供参考。针对现有智能优化算法应用中的面临的控制参数过多或不易控制导致几何精度因子的准确性不高的问题,提出一种基于标准差分进化算法的选星方案,选择了性能表现更优的变异方式和控制参数范围。仿真实验表明,相比粒子群选星算法,固定参数的标准差分进化算法的几何精度因子准确度更高但耗时也有所增加。随后,采用自适应参数方案,灵活地改变控制参数,以适应多变的进化环境。实验结果表明,对比标准差分进化算法,自适应的差分进化算法的几何精度因子准确性更高,但仍给选星耗时带来一定增加。为进一步改善选星耗时问题,构建了几何分布模型。基于自适应参数和几何分布模型,提出了混合差分进化选星算法。实验结果表明,在单点和多点下,相比标准差分进化选星算法和粒子群选星算法,混合差分进化算法可在确保较好的几何精度因子准确性的同时在选星耗时上做出进一步降低,该选星算法为组合系统选星过程提供又一有效方案。