排序对模糊度解算中降相关性能的影响分析

发布时间：2021-01-04 17:54

　　针对不同排序算法对模糊度解算存在降相关性能影响的问题,从理论上分析了自然升序法、对称旋转法及扰动升序法的降相关原理,并基于模拟数据和实测数据,从降相关时间、搜索时间、总体耗时、Bootstrapping成功率及条件数5个方面对3种算法进行对比分析。结果表明,降相关效率与搜索椭球压缩程度呈负相关关系,搜索椭球压缩程度越高,降相关效率越低;对于不同的排序算法,提高降相关性能的关键在于减少降相关时间及对条件方差按一定方向排序,进而提高搜索效率。 

【文章来源】：大地测量与地球动力学. 2020年05期 北大核心

【文章页数】：6 页

【部分图文】：

200个历元15维模糊度的累积分布函数

图1 200个历元15维模糊度的累积分布函数为探究3种排序方法各自的降相关程度与算法性能的关系,在15维和30维两种情况下,分别随机模拟了10 000组仿真数据来计算降相关后协方差矩阵条件数的累积分布函数,其中条件数是通过描述降相关后形成的搜索椭球区域的扁平程度来评价降相关的程度[7]。条件数κβ的计算方法为:

从图3可以看出,条件数的大小排列依次为PERT<ASCE<SEQR。结果表明,尽管PERT算法的降相关程度最高,但其算法的解算速度和成功率较差,且过高的降相关程度反而增加其降相关耗时;而SEQR算法的降相关程度尽管在3种算法中最差,但算法整体效率和成功率是最高的。3.2 实测实验

【参考文献】：
期刊论文
[1]下三角Cholesky分解的整数高斯变换算法[J]. 卢立果,鲁铁定,吴汤婷,刘万科.  测绘科学. 2017(12)
[2]一种改进的LLL模糊度降相关算法[J]. 谢恺,柴洪洲,范龙,潘宗鹏.  武汉大学学报(信息科学版). 2014(11)
[3]基于格论的GNSS模糊度解算[J]. 刘经南,于兴旺,张小红.  测绘学报. 2012(05)
[4]改进的GPS模糊度降相关LLL算法[J]. 刘志平,何秀凤.  测绘学报. 2007(03)



本文编号：2957173