利用搜索算法原理进行等高线接边

一般情况下，立体像对测行的等高线数据进行接边处理，以距离作为等高线匹配的标准存在一定的缺陷。本文介绍了一种将等高线本身具有的图形特征作为匹配标准并利用搜索算法原理找共轭等高线的算法。此算法具有处理等高线数据异常的能力，较适合一般情况下等高线的接边处理，在此算法中为了盲目的搜索，提出一种计算关联值的方法并以此来选择前进的方向，提高搜索效率。此算法经过了上机实验，结果令人满意。     

GIS路径寻优的方向优先搜索法

针对地理信息系统中特定的两点路径寻优问题，提出一种方向优先的快速搜索算法。该算法在路径搜索过程中，首先搜索与前进方向更加接近的方向，可以在搜索的早期找到最短路径，从而在以后的搜索中剪去更多的节点和分支，提高最优路径的搜索速度。     

大角度立体像对相对定向的混合共轭梯度算法

无初值依赖的快速收敛是大角度相对定向解算的关键所在。为此,本文提出一种混合共轭梯度算法,具体过程是:①采用随机爬山算法对给定的相对定向元素初值进行随机扰动,产生保证优化方向的初值;②局部优化中以超线性收敛的共轭梯度法取代相对定向中的最速下降法,以提高其收敛速度;③全局收敛条件为计算误差小于规定的限差。对比试验表明,混合共轭梯度算法无初值依赖性,具有较高的解算精度和较少的迭代次数。     

大型方程组快速解算方法研究

本文研究了大型方程组的解算方法，给出了改进的共轭梯度算法和预条件共轭梯度算法，推导了相应的计算公式。对各种算法的计算效率进行了比较，结果表明，改进的共轭梯度法和预条件共轭梯度法能有效提高大型方程组的解算效率，其缺点是不能精确给出参数估值的验后协方差矩阵。     

基于特征的影象匹配：第二讲数字图象边缘提取

上一讲我们介绍了从数字图象提取点特征的算法。指出当摄影机方位未知时,需要采用在二维区域上沿x,y两个方向搜索同名象点的二维匹配方式对两张共轭图象进行匹配,或者仅匹配为数不多但呈一定分布的特征点,求得其上下视差,然后按照摄影测量之相对定向理论解得摄影机之相对方位,从而可将不同形式的几何约束引进匹配之     

方向后交最佳点位分析

推导出方向后交点住精度的显函数公式;用解析法导出对称交会时最佳交会角和最佳点精度;用无约束最优化共轭梯度法,求出一般情况下方向后交最佳交会角和点位精度;求出同一三角形三个内角分别作顶角进行后交定位的最佳点位,得出三角形内只有一个最佳点位的结论,给出一种选择近似最佳点位的方法.     

一种大规模点云k邻域快速搜索算法

针对大规模点云数据k邻域搜索效率低和分块不均匀的问题,提出了一种新的k邻域快速搜索算法。首先,根据设定的子空间内点云数目上限对点云空间在坐标轴方向自适应分块;然后,以待搜索点到所对应子空间6个面的最小距离作为边长生成初始自身小立方体,根据小立方体内采样点数目的控制阈值动态控制小立方体大小,缩小k邻域的搜索范围;最后,以搜索不成功的点到子空间边界的最小距离所对应的面的外法向量方向作为此面的扩展方向,并以所有搜索不成功点到该面距离的最大值作为该方向的扩展步长对子空间定量扩充。实验结果表明,该算法不仅具有较强的稳定性,而且自动化程度较高,能更快地完成k邻域搜索。     

轮回搜索-贝叶斯法及其在大地测量反演中的应用

分析了反演中常用的贝叶斯逼近法、轮回搜索法两种算法的优缺点，提出轮回搜索一贝叶斯联合算法，该算法可以很好地反演出先验信息不明的参数。利用喜马拉雅区域GPS速度场，通过位错模型结合轮回搜索-贝叶斯方法，反演分析了印度板块与欧亚板块的碰撞情况。     

一种附约束的单频单历元GPS双差相位解算方法

在各类变形观测中，存在着2次观测的变形值不大及各种变形方向和大小可以比较精确预测等特点，可以把这些特征作为约束条件，对GPS单历元相位观测方程进行求解。基于以上几点，提出了一种含约束条件的单频单历元GPS相位求解算法和简单实用的模糊度搜索方法，本方法据观测值直接估计模糊度参数，并根据求出的模糊度估值进行搜索，还分析了最优解的获得和检验方法，最后用2个实例说明了该法的有效性和实用性。     

一种Delaunay三角网的快速生成算法

本文以Lawson提出的逐点插入法为基础，借鉴方向搜索的思想，在确定插入点的影响凸包时，采用递归的局部搜索策略，形成了一种Delaunay三角网的快速生成算法。实验证明，新算法构网时间与点数基本成线性增长关系，具有较高的效率。     

AVS菱形搜索运动估计算法优化

分析原有菱形匹配算法,在此基础上采取由粗到精的方法,对其中的运动估计部分进行优化。首先,以包括一个搜索窗口中心点在内的7个点开始匹配;然后,再根据一定的原则搜索其他匹配点。实验结果表明,改进算法在保证一定搜索精度的同时,能进一步减少匹配点,提高搜索速度。     

高光谱图像波段选择的改进二进制布谷鸟算法

波段选择是高光谱遥感图像分类的重要前提，本文提出了一种用于高光谱遥感图像波段选择的改进二进制布谷鸟算法，通过使用混合二进制编码算法更新子代鸟巢和使用遗传算法交叉方式更新被发现鸟巢两个方面对二进制布谷鸟算法进行改进，找出在图像中起主要作用且相关性低的波段，实现对高光谱遥感图像降维。将本文算法运用于PaviaU数据集和AVIRIS数据集，并与二进制布谷鸟算法、二进制粒子群算法、最小冗余最大相关算法、Relief算法等进行对比分析。结果表明，改进二进制布谷鸟算法波段特征选择效率更高，且选取的波段更具代表性，能够较好地提高后续分类精度。     

一种复杂地理环境越野通行路径寻优算法

设计了基于障碍距离的优化算法,解决突发事件应急联动中复杂地理环境下最短路径的寻优求解问题。在详细分析地理空间高程、坡度、障碍物等空间信息的基础上,通过计算搜索空间、搜索方向和网络弧段权值构建网络拓扑关系网,并利用遗传算法对最优路径进行寻优求解。     

改进的果蝇优化与Tikhonov正则化相结合的病态问题稳健解法

在对基本果蝇优化算法的优化流程进行深入分析的基础上,通过改变其随机搜索方向与增加搜索半径调整系数,给出了一种改进的果蝇优化算法(IFOA)。并在IFOA算法的目标函数中引入正则化项,提出了将IFOA算法与Tikhonov正则化方法进行结合以进行病态问题解算的方法。通过实例分析表明:该方法的解算精度要优于遗传算法和单一的Tikhonov正则化方法;在观测值含有粗差时,使用最小二乘法进行求解,其结果与真值的偏差会迅速增大,而此时本文方法的解算结果具有一定的稳健性。与以遗传算法为代表的智能搜索方法相比,本文方法具有参数设置少、计算速度快、寻优过程简单等特点,在病态问题解算中更具有实用性。     

基于布谷鸟算法的遥感影像智能分类

提出了一种新的基于布谷鸟算法的智能式遥感分类方法。采用布谷鸟智能优化算法,自动搜索遥感影像各波段的最优阈值分割点,并定义各波段最优阈值分割点和影像分类目标类别的连线为布谷鸟的最佳解,构造以If-Then形式表达的遥感分类规则。将所提的基于布谷鸟算法的影像分类方法应用于ALOS影像分类中,并与蜂群智能遥感分类方法和See5.0决策树方法进行了对比分析。结果表明,布谷鸟智能遥感分类的总体精度和Kappa系数均比蜂群智能遥感分类和See5.0决策树方法更高,该智能遥感分类方法具有更好的分类效果。     

一种海面风场反演的快速风矢量搜索算法

本文以SeaWinds散射计为例，从最大似然估计的海面风场反演方法出发，根据其目标函数的一般分布特征，提出并实现了一种快速风矢量搜索算法。然后采用美国SeaWinds散射计的部分LA实测数据对该搜索算法进行了验证，并与常规算法对同一实验数据的反演偏差及运行时间进行了对比分析，结果表明该算法在能够保证反演精度的前提下，在较大程度上提高了运行效率。     

降相关对模糊度解算中搜索效率的影响分析

首先理论分析了条件数、正交缺陷度、S(A)等降相关评价指标所表示的几何意义,然后采用LAMBDA算法、LLL规约算法和Seysen规约算法通过模拟和实际数据对模糊度的搜索效果和不同评价指标之间的关系进行了深入计算分析。进一步验证得出"降低模糊度方差分量间的相关性实现最大程度地压缩椭球可以提高搜索效率"的观点是片面的,并通过结果分析表明提高搜索效率的本质在于尽可能地促使基向量按照一定方向排序。     

FirCAR算法的OTF快速定位方法

根据GNSS不同频率间整周模糊度的约束关系,提出一种基于多频整周模糊度间关系约束的模糊度新算法(dual-frequency integer relationship constrained ambiguity resolution,FirCAR)。FirCAR可快速动态解算出高高度角卫星的整周模糊度,将已经固定的整周模糊度视为高精度的伪距观测值应用到下一步的浮点解重算中。结合模糊度搜索算法,如LAMBDA,在模糊度搜索方面的高效性,根据重算后的浮点解进一步解算其他未固定的模糊度解。模糊度固定成功后,即可实现OTF(on the fly)快速定位。实测数据表明,FirCAR算法在静态和动态观测条件下,模糊度初始化所用的平均观测历元数分别为1.04和1.10。与常规的模糊度搜索算法的对比试验表明,结合FirCAR算法模糊度固定所用的观测历元数分别减少了39%和18%。     

一种顾及道路影响的点要素注记配置遗传禁忌搜索算法

为使地图上点要素注记配置更美观易读，利用遗传算法的全局寻优能力和禁忌搜索算法的"爬山能力"，在考虑传统点要素注记配置约束条件的同时，考虑点要素与道路间的关系，提出了一种顾及道路要素影响的遗传禁忌搜索算法，并从解算精度、运行效率及稳健性3个方面对该算法进行评价。本文以福建省泉州市惠安县1：20万比例尺的乡村点状地形图数据进行试验，试验结果表明，与遗传算法、禁忌搜索算法和ArcGIS软件相比，该算法的算法精度和稳健性均有所提高，但是计算效率略低于禁忌算法，且点要素注记与点要素、道路要素的压盖量最少，与点要素、道路要素注记的交叉量最少。