一类0—1整数规划问题的解法

本文分析了一类特殊的０－１整数规划问题，并给出了一种在特定条件下较分枝定界法和隐枚举法更简便有效的解法，在实例运用中得到了比较简洁、圆满的结果。     

一类0～1整数规划问题的解法

本文分析了一类特殊的０～１整数规划问题，并给出了一种在特定条件下较分枝定界法和隐枚举法更简便有效的解法，在实例运用中得到了比较简洁、圆满的结果。     

0—1背包问题多重分枝—限界算法的改进

对０－１背包问题多重分枝－限界算法作了改进，经改进的算法仅用一棵状态空间树描述问题的解空间。引入了虚拟背包的概念，简化了限界函数的计算。新的算法较大地提高了搜索最优解的效率。     

0－1背包问题多重分枝－限界算法的改进

对０－ｌ背包问题多重分枝一限界算法［１］作了改进。经改进的算法仅用一棵状态空间树描述问题的解空间。引入了虚拟背包的概念，简化了限界函数的计算。新的算法较大地提高了搜索最优解的效率。     

改进的遗传算法在GPS基线解算上的研究

遗传算法(GA)处理数值优化计算问题具有的简单通用、并行、稳健等特点,因此应用于高精度GPS定位的基线解算过程。针对双差模糊度的整数域和基线向量的实数域解的特性,进行了GA算法改进,包括实数编码的改进、遗传算子及其控制参数等算法设计,提出了基于非线性最小二乘准则的GPS相对定位同步解算基线向量和双差模糊度的优化搜索新方法,避免了分步解算模糊度中对浮点解的依赖性,首次实现了大范围、高精度、整数实数不同域上的同步求解,提高了GPS相对定位的稳定性,也体现了遗传算法的优越性。算例表明改进的实数编码遗传算法对同步解算GPS相对定位是可行有效的。     

一种快速解算高维模糊度的改进模拟植物生长算法

针对整数最小二乘模糊度降相关平差(LAMBDA)算法解算高维整周模糊度效率比较低的问题,该文从模糊度解算一般规则是一个非线性整数规划问题的角度出发,提出了一种改进模拟植物生长算法。该算法是一种智能优化算法。通过多组高维模拟数据和实测数据,将该文算法与LAMBDA算法及MLAMBDA算法进行了对比分析。结果显示,当模糊度维数等于45维和50维时,该文算法在运算效率上略优于LAMBDA算法。当维数达到55维及以上时,相比于LAMBDA和MLAMBDA算法运算速度分别提高了至少52.8%和19.2%。因此改进模拟植物生长算法对于快速固定高维整周模糊度具有一定的应用参考价值。     

一种用于GPS整周模糊度OTF求解的整数白化滤波改进算法

提出一种用于整周模糊度OTF求解的整数白化滤波改进算法。该算法首先对整周模糊度的协方差矩阵进行整数白化滤波处理 ,以降低整周模糊度间的相关性 ,然后构造搜索空间来判定是否需要进行搜索。如果需要 ,则通过搜索来确定变换后的整周模糊度 ;如果不需要 ,则通过直接取整来确定整周模糊度 ,进而得到原始的整周模糊度和基线分量的固定解。初步试验结果显示 ,采用改进方法解算整周模糊度可以提高成功率和解算效率     

基于LAMBDA方法的模糊度解算研究

高精度GNSS定位需要解算双差模糊度值,经典最小二乘求解的模糊度一般为浮点解,浮点解丢失了模糊度的整数性,不利于提高未知参数的精度。本文讨论了LAMBDA方法的原理及其算法,对模糊度整数变换前后LAMBDA方法的执行结果进行了比较,讨论了联合去相关法和迭代法两种整数Z变换算法的基本原理,对LAMBDA整周模糊度解算方法中的两种整数Z变换算法进行了比较。结果表明LAMBDA方法模糊度效率较高,联合去相关法的处理成功率高于迭代法。     

GPS模糊度降相关LLL算法的一种改进

针对LLL(Lenstra,Lenstra,Lovasz algorithm)算法的不足,提出了具有自适应性的整数正交变换算法,并采用此算法和升序排序调整矩阵对LLL算法进行了改进。通过LLL算法和改进的LLL算法对随机模拟的600个对称正定矩阵的模糊度方差-协方差阵和30组实测数据进行处理分析,发现改进的LLL算法能够更有效地降低协方差阵的条件数,减小备选模糊度组合数,更有利于整周模糊度的搜索和解算。     

改进的GPS模糊度降相关LLL算法

模糊度降相关技术可以有效提高模糊度求解的效率及成功率,LLL(A.K.Lenstra,H.W.Lenstra,L.Lovasz)算法是新出现的模糊度降相关方法。详细分析LLL算法,针对该算法中存在的缺陷,提出逆整数乔勒斯基、整数高斯算法和升序调整矩阵辅助的改进LLL算法。利用谱条件数及平均相关系数为准则,以300个随机模拟的对称正定矩阵作为模糊度方差-协方差矩阵,对LLL算法和改进的LLL算法进行仿真计算。比较与分析结果表明,改进LLL算法模糊度降相关处理更加彻底,能有效地加速整周模糊度搜索及成功解算。     

基于整数可逆模糊度变换和概率计算的GPS动态数据处理快速算法

在讨论整数可逆模糊度变换对模糊度搜索空间影响及直接取整法成功概率的基础上，结合Kalman滤波技术，提出一种新的GPS动态数据处理快速算法－－基于概率计算的模糊度快速分解技术（Probability Based Fast Ambiguity-resolution Technique,简称PBFAT法）。该算法在取整成功概率大于给定限值时，直接对浮点模糊度取整；若取整概率小于给定的值则进行一定范围的模糊度搜索。试验表明该方法的计算速度高于传统方法，所求的模糊度有一个明确的置信水平。     

评价GPS相位模糊度整数解正确性的严密方法

针对如何评价模糊度整数解的正确性，指出了基于传统的假设检验理论的三步法存在的理论缺陷，介绍了模糊度归整域的概念和可容许整数估计的定义，并在Teunissen关于可容许整数估计原定义的基础上给出了更为严密的新定义。基于这个新定义，讨论了模糊度成功率的概念及其计算公式。     

北斗观测量时间相关随机模型构建及评估

传统多历元累积观测量随机模型通常忽略各历元间观测量的时间相关性,导致其对观测量整体随机特性刻画不准确。考虑北斗系统中GEO卫星观测量的时间相关性较强,本文提出一种适用于多历元下北斗观测量的时间相关随机模型构建方法。在传统多历元随机模型的基础上,将时间相关系数直接引入随机模型,通过观测量站间差分残差计算各历元间观测量的时间相关系数,生成多历元下北斗观测量时间相关随机模型,并利用实际试验数据对其在整周模糊度解算中的表现进行评估。试验结果表明,时间相关随机模型在一定程度上解决了传统随机模型存在的整周模糊度PCF下限估值虚高的问题,提高了整周模糊度Ratio值,有助于整周模糊度顺利通过检验。此外,相比于传统随机模型,时间相关随机模型有效减少了整周模糊度漏检及误警的情况出现,提高了整周模糊度解算的可靠性。     

整周模糊度解正确性的评价方法

首先指出了基于传统的假设检验理论的三步法在评价模糊度整数解正确性时存在的理论缺陷，然后介绍了模糊度归整域的概念和可容许整数估计的定义，并在可容许整数估计原定义的基础上给出了更为严密的新定义。最后，基于这个可容许整数估计的新定义，讨论了模糊度成功率的概念及其计算公式。从理论上讲，只有模糊度的成功率才是评价模糊度整数解正确性的严密尺度。     

下三角Cholesky分解的整数高斯变换算法

针对全球导航卫星系统(GNSS)载波相位测量中,基于整数最小二乘估计准则解算整周模糊度问题。目前以LAMBDA降相关算法和Lenstra-Lenstra-Lovász(LLL)为代表的规约算法应用最为广泛。由于不同算法采用的模糊度方差-协方差阵的分解方式不同,导致难以合理地进行不同算法性能的比较。该文通过分析LAMBDA算法的降相关特点,从理论上推出基于下三角Cholesky分解多维情形下的整数高斯变换的降相关条件及相应公式,并与分解方式不同的LAMBDA和LLL算法作了对比。实验结果表明,降相关采用的分解方式将会直接影响计算复杂度和解算性能,因此该文推导的整数高斯变换算法便于今后基于下三角Cholesky分解的降相关算法间的合理比较。     

An Image Fusion Algorithm Based on Lifting Scheme

Taking the advantage of the lifting scheme＇s characters that can build wavelet translorms tor transforming from integer to integer and the quality of the reconstructing image＇is independent of the topology way adopted by the boundary, an image fusion algorithm based on lifting scheme is proposed. This paper discusses the fundamental theory of lifting scheme firstly and then after taking transform analysis according to a kind of images that need to be confused.     

整周模糊度整数变换前后LAMBDA方法的执行结果比较

首先介绍了求取模糊度整数解的整数最小二乘方法的基本原理和LAMBDA方法，然后讨论了降相关的可容许整数变换对于LAMBDA方法求取双差模糊度整数解的影响。通过一个短基线的实例计算发现：对原始的双差模糊度进行降相关的可容许整数变换，不仅可提高模糊度整数解的准确性，而且还能提高模糊度的求取速度。     

大范围网络RTK基准站间整周模糊度实时快速解算

网络RTK是目前实现高精度实时动态定位的重要手段之一,而网络RTK高精度定位的关键问题是基准站间整周模糊度的实时快速准确固定。对于大范围网络RTK,由于基准站间距离的增加,电离层延迟误差、对流层延迟误差和卫星轨道误差相关性降低,导致基准站间整周模糊度不能快速准确地固定,因此本文提出了一种大范围网络RTK基准站间整周模糊度固定算法。该算法首先利用L1、L2载波相位观测值和P1、P2伪距观测值解算基准站间的双差宽巷模糊度;然后采用Saastamoinen模型和Chao映射函数模型相结合解算双差对流层延迟误差,并将双差宽巷模糊度作为L1、L2双差载波相位整周模糊度的约束关系来确定L1、L2双差载波相位整周模糊度;最后采用CORS站的实测数据进行试验,并将本文的试验结果同GAMIT软件的解算结果进行比对,结果表明该算法可以快速准确地实现单历元双差载波相位整周模糊度的固定。     

一个新的GNSS模糊度估计类

介绍了一类新的GNSS模糊度估计。因为该类遵循移去一恢复原理，称之为整数等变估计类。本文将说明整数等变估计类较整数估计类和线性无偏估计类的范围要大，同时给出一个相当有用的整数等变估计类的表达式。这个表达式揭示了整数等变估计类的结构，并显示该表达式如何在浮点解的基础上实现整数等变估计。最后还提出最优整数估计。     

基于整数小波变换的半盲脆弱水印算法

提出了一种用于图像认证的小波域半盲脆弱水印算法。水印由二值伪随机序列组成,嵌入在小波域细节分量的感知重要系数中。采用自适应量化中间值系数的方法嵌入水印。基于整数小波变换,并对量化算法进行改进以避免舍入误差。水印提取时不需要原始图像。实验结果表明,算法具有较好的不可见性,且对一定强度的图像压缩、增强等处理有鲁棒性;对于模糊、加噪等攻击表现出较强的脆弱性;对剪切等攻击有较好的篡改定位能力。