基于分枝定界算法的整数最小二乘估计.pdf

第 卷 第 期 武 汉 大 学 学 报 ·信 息 科 学 版 Ｖｏｌ．３６Ｎｏ．１０ ３６ １０ 年 月 Ｏｃｔ．２０１１ ２０１１ １０ ＧｅｏｍａｔｉｃｓａｎｄＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅｏｆＷｕｈａｎＵｎｉｖｅｒｓｉｔ ｙ 文章编号： （ ） 文献标志码： １６７１８８６０２０１１１０１２４１０５ Ａ 基于分枝定界算法的整数最小二乘估计 ， １２ １ １ １ 宋迎春 惠沈盈 刘 杰 林东方 　 　 　 　 （ 中南大学地球科学与信息物理工程学院，长沙市麓山南路， ） １ ４１００８３ 　 （ 西安测绘研究所，西安市雁塔路中段 号， ） ２ １ ７１００５４ 　 摘 要：在整数解的有哪些信誉好的足球投注网站过程中，对传统的分枝定界算法进行了改进，给出了如何沿最快下降的方向寻找下一 　 分枝的算法，从而减少了分枝定界算法的分枝数，得到了一个可以用于解算混合整数平差模型的最小二乘估 计方法。数值试验结果表明，所给算法大大改进了传统的分枝定界算法，并有广泛的适用性。 关键词：整数约束；最小二乘估计；分枝定界法 中图法分类号： ； Ｐ２０８ Ｐ２０７．２ 带有约束的平差解算已经取得了许多的研究 了一个有效求解整数最小二乘估计的新分枝定界 　　 ［ ］ 成果 １４ ，可是对于参数具有整数约束的平差解算 算法。 还是相当困难的。例如，在 ＧＰＳ的双差载波相位 ［ ］ ５７ 模型中，整数与实数混合平差是无法避免的 ， １ 带有整数约束的平差模型 　 由于模糊度向量是带有整数约束限制的，理论上 求它的最小二乘估计变得非常困难。近年来，国 带有整数约束的平差模型可以表示为： 内外许多学者对整数与实数混合平差模型作了大 ， （） －１ ２ （） 犃狓 犅狕 犇 犘 １ ＝ ＋ ＋ε ＝ σ 狔 　 狔 量研究，提出了许多算法，概括起来主要分为取整 式中， 狋为实参向量； 犿 为整参向量；假 狓 犚