基于模拟退火遗传算法求解整周模糊度
|
摘要
采用乔里斯基分解对浮点解和协方差矩阵进行降相关处理,以降低整周模糊度各分量之间的相关性,然后在遗传算法的种群迭代中加入模拟退火的思想,并将改进的遗传算法应用到整周模糊度的搜索解算上,最终求得整周模糊度的最优解.仿真结果表明,在整周模糊度的解算过程中改进的算法能降低算法的收敛速度,提高算法的运行效率.
Cholesky decomposition is adopted to decorrelate the float solution and its covariance matrix,and the correlation of each ambiguity float estimation can be eliminated.Then simulated annealing is applied to the population iteration,and the integer ambiguity optimization results can be determined by using the improving algorithm.The simulation results show that the improved algorithm can reduce the speed of convergence and improve the efficiency of the algorithm.
Cholesky decomposition is adopted to decorrelate the float solution and its covariance matrix,and the correlation of each ambiguity float estimation can be eliminated.Then simulated annealing is applied to the population iteration,and the integer ambiguity optimization results can be determined by using the improving algorithm.The simulation results show that the improved algorithm can reduce the speed of convergence and improve the efficiency of the algorithm.
引文
[1]NENADIC G,SPASICI,ANANIADOU S.Reducing Lexical Ambiguityin Serbo-Croatian by Using Genetic Algorithms[M].Frankfurt:Peter Lang,2003:287-298.
[2]杨宁,田蔚风,金志华.蚁群算法在DGPS动态整周模糊度解算中的应用[J].航天控制,2006,24(4):4-7.
[3]刘书刚,张亚晶.基于人工鱼群算法的整周模糊度解算算法[J].计算机与数字工程,2016,44(11):2 127-2 130;2 190.
[4]易清明,易夕冬,石敏.基于实数编码自适应遗传算法的整周模糊度快速解算[J].航天控制,2017,35(3):14-18.
[5]GOLDBERG D E.Genetic Algorithmin Search,Optimization,and Machine Learning[M].Reading,MA:Addison-Wesley,1989.
[6]张盛意,蔡之华,占志刚.基于改进模拟退火的遗传算法求解0-1背包问题[J].微电子学与计算机,2011,28(2):6 1-64.
[7]张晖,吴斌,余张国.引入模拟退火机制的新型遗传算法[J].电子科技大学学报,2003,32(1):39-42.
[8]YANG Y,WANG Y.Simulated Annealing Spectral Clustering Algorithm for Image Segmentation[J].系统工程与电子技术(英文版),2014,25(3):514-522.
[9]刘经南,邓辰龙,唐卫明.GNSS整周模糊度确认理论方法研究进展[J].武汉大学学报(信息科学版),2014,39(9):1 009-1 016.
[10]刘智敏,刘经南,姜卫平,等.遗传算法解算GPS短基线整周模糊度的编码方法研究[J].武汉大学学报(信息科学版),2006,31(7):607-609.
[11]吴志远,邵惠鹤,吴新余.遗传退火进化算法[J].上海交通大学学报,1997(12):69-71.
[12]黄张裕,陈苏娟.一种改进的GPS模糊度白化滤波算法[J].西南交通大学学报,2010,45(1):150-155.
[13]DE JONGE P J,JM TIBERIUS C C.The LAMBDA Method for Integer Ambiguity Estimation:Implementation Aspects[M]∥No.12of L GR-Series.Delft:Delft Geodetic Computing Centre,1996:1-49.
[14]唐卫明,邓辰龙,高丽峰.北斗单历兀基线解算算法研究及初步结果[J].武汉大学学报(信息科学版),2013,38(8):8 97-901.
[15]王建敏,马天明,祝会忠.改进LAMBDA算法实现GPS整周模糊度快速解算[J].辽宁工程技术大学学报,2017(8):840-845.
[2]杨宁,田蔚风,金志华.蚁群算法在DGPS动态整周模糊度解算中的应用[J].航天控制,2006,24(4):4-7.
[3]刘书刚,张亚晶.基于人工鱼群算法的整周模糊度解算算法[J].计算机与数字工程,2016,44(11):2 127-2 130;2 190.
[4]易清明,易夕冬,石敏.基于实数编码自适应遗传算法的整周模糊度快速解算[J].航天控制,2017,35(3):14-18.
[5]GOLDBERG D E.Genetic Algorithmin Search,Optimization,and Machine Learning[M].Reading,MA:Addison-Wesley,1989.
[6]张盛意,蔡之华,占志刚.基于改进模拟退火的遗传算法求解0-1背包问题[J].微电子学与计算机,2011,28(2):6 1-64.
[7]张晖,吴斌,余张国.引入模拟退火机制的新型遗传算法[J].电子科技大学学报,2003,32(1):39-42.
[8]YANG Y,WANG Y.Simulated Annealing Spectral Clustering Algorithm for Image Segmentation[J].系统工程与电子技术(英文版),2014,25(3):514-522.
[9]刘经南,邓辰龙,唐卫明.GNSS整周模糊度确认理论方法研究进展[J].武汉大学学报(信息科学版),2014,39(9):1 009-1 016.
[10]刘智敏,刘经南,姜卫平,等.遗传算法解算GPS短基线整周模糊度的编码方法研究[J].武汉大学学报(信息科学版),2006,31(7):607-609.
[11]吴志远,邵惠鹤,吴新余.遗传退火进化算法[J].上海交通大学学报,1997(12):69-71.
[12]黄张裕,陈苏娟.一种改进的GPS模糊度白化滤波算法[J].西南交通大学学报,2010,45(1):150-155.
[13]DE JONGE P J,JM TIBERIUS C C.The LAMBDA Method for Integer Ambiguity Estimation:Implementation Aspects[M]∥No.12of L GR-Series.Delft:Delft Geodetic Computing Centre,1996:1-49.
[14]唐卫明,邓辰龙,高丽峰.北斗单历兀基线解算算法研究及初步结果[J].武汉大学学报(信息科学版),2013,38(8):8 97-901.
[15]王建敏,马天明,祝会忠.改进LAMBDA算法实现GPS整周模糊度快速解算[J].辽宁工程技术大学学报,2017(8):840-845.