基于人工鱼群算法的整周模糊度解算算法

Integer Ambiguity Solution Based on Artificial Fish Swarm Algorithm

整周模糊度解算是基于全球卫星导航系统定位解算中的关键问题。在模糊度解算过程中存在搜索速度慢的问题。针对这一问题,论文利用人工鱼群算法的全局寻优的特性,将该算法引入整周模糊度的快速解算中。论文首先分析了卫星定位系统的双差载波相位测量模型并利用加权最小二乘估计解算出模糊度浮点解;然后利用升序排序的逆整Cholesky算法降低模糊度浮点解及其协方差矩阵的相关性;最后运用人工鱼群算法进行模糊度搜索。由于模糊度的整数特性,在搜索中利用舍入算法对人工鱼群算法进行改进。运用实例进行仿真实验得到较好结果。并与利用自适应遗传算法的模糊度解算结果进行比较,结果表明人工鱼群算法用于模糊度解算可以得到精确的模糊度解,并且解算时间优于遗传算法的解算时间。

The integer ambiguity solution is the key of solving the problem in the global satellite navigation system positioning solution.In the process of ambiguity resolution,there is a problem of low search speed.In this paper,to solve this problem,the artificial fish swarm algorithm is introduced into the fast solution of integer ambiguity according to the features of global optimization of this algorithm.Firstly,the double difference carrier phase measurement model of the satellite positioning system is analyzed,the float solution of ambiguity is calculated by the weighted least square estimation.Then,the inverse integer Cholesky algorithm based on ascending sort is used to decorrelate the float solution of the corresponding covariance matrix.Finally,the artificial fish swarm algorithm is used to search the ambiguity.And due to the integer features of ambiguity,the artificial fish swarm algorithm is improved using rounding algorrithm.The instance is used for simulation experiment.And the result of the experiment is great.Compared with genetic algorithm to solve this problem,exact solution of the problem is obtained by using artificial fish swarm algorithm,and the search time is short using this algorithm.