基于实数编码遗传算法的GPS短基线整周模糊度搜索  

INTEGER AMBIGUITY RESOLUTION OF GPS SHORT-BASELINE BASED ON REAL-CODED GENETIC ALGORITHM

作　　者：夏传甲[1,2] 徐辉[1] 万晓云[3] 高万柱[2] 郑德斌 易祎[2] 龙维[2] 

机构地区：[1]中国地震局地震研究所,武汉430071 [2]中南电力设计院,武汉430071 [3]中国科学院研究生院,北京100049 [4]武汉地震工程研究院,武汉430071

出　　处：《大地测量与地球动力学》2012年第1期136-140,共5页Journal of Geodesy and Geodynamics

基　　金：国家自然科学基金(40974011)

摘　　要：将遗传算法用于GPS短基线整周模糊度的搜索计算,从实数编码入手,利用二进制编码染色体杂交前后两对染色体之和不变,且子代的最大值为父代取或的值,最小值为父代取与的值的特点,提出一种基于实数编码的遗传算法。该算法在杂交过程中利用该特点在这个最大最小值范围内随机产生一个子代,另一个子代利用它们之和不变的性质来确定。而初始种群的产生和变异同样可利用产生随机数的方法实现。算例表明,基于实数编码的遗传算法在搜索效率和可靠性方面都优于基于二进制编码的遗传算法。Genetic algorithm is used in searching integer ambiguity of GPS short-baseline data. On the basis of real-coding and the properties that the sum of the chromosomes is invariant, and the biggest value of filial generation is the OR of parent, and the smallest is the AND of parent, an improved algorithm is proposed. The first filial generation is a random value between the biggest and the smallest values and the other is decided by properties that the sum of the two filial generations is invariant. The creation and variation of the initial population can also be achieved by random. Test results show that both the efficiency and reliability of this algorithm based on real-coded genetic algorithm are better than the algorithm based on binarycoding.

关 键 词：整周模糊度 实数编码 二进制编码 遗传算法 杂交 

分 类 号：P207[天文地球—测绘科学与技术]