首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 281 毫秒
1.
乐亚南  张献州  陈超 《测绘工程》2014,23(10):54-57
遗传算法在处理非线性最小二乘问题上具有其独到的优势。文中通过对遗传算法的理论性研究,对常规遗传算法的选择交叉策略、变异步长及变异率都作了改进。并将改进的遗传算法应用到变形监测网平差中,实现变形监测网在不同基准下的非线性平差计算,并通过实例证明其实用性及优越性。  相似文献   

2.
基于遗传算法的快速影像匹配技术的研究   总被引:5,自引:0,他引:5  
提出了一种将遗传算法 (简称GA)用于影像匹配的算法 ,较为详细地分析了遗传算法中群体的大小、交叉率、变异率、选择机制对影像匹配的影响 ,特别是对未成熟收敛等问题进行了较为深入的研究。实验证明该算法快速、有效  相似文献   

3.
基于遗传算法的快速影像匹配技术的研究   总被引:1,自引:0,他引:1  
提出了一种将遗传算法(简称GA)用于影像匹配的算法,较为详细地分析了遗传算法中群体的大小、交叉率、变异率、选择机制对影像匹配的影响,特别是对未成熟收敛等问题进行了较为深入的研究.实验证明该算法快速、有效.  相似文献   

4.
陈超  张献州 《测绘科学》2014,(6):117-120
变形监测网的平差问题实际上是一种带约束条件的函数优化问题。本文从附加带权基准方程的变形监测网平差统一模型入手,探讨了实数编码遗传算法在变形监测网非线性参数平差应用中的有效性问题:针对平差基准的等式约束条件,通过等式变换对平差参数进行降维处理,达到了约束优化问题向无约束优化问题的转变,实现了不同基准条件下变形监测网的非线性遗传算法参数平差。  相似文献   

5.
针对基本遗传算法(SGA)收敛速度慢、局部寻优能力差等缺陷,采用十进制编码,引入改进的算术交叉、非均匀变异操作等算法,分析和建立了改进的遗传神经网络(IGA-BP)模型,并将该模型应用于大坝水平位移的预测。结果表明,该模型在收敛速度、预报精度等方面比传统模型有较大的改善。  相似文献   

6.
论文以全国甲型H1N1流行性感冒(下简称甲流)疫情数据为实例,讨论了采用SIR模型对甲流的传播过程进行模拟时相关参数的求解问题。分别通过优化的遗传算法(Genetic Algorithm,GA)和模拟退火算法(Simula-ted Annealing Algorithm,SA)求得该非线性模型中的重要参数阈值(日治愈率与日传染率的比值),并由该参数阈值计算出各月患病人数。论文比较分析了两种算法在精度和效率上的优劣,发现遗传算法优于模拟退火。同时模拟结果验证了SIR模型适合甲流疫情的分析模拟。  相似文献   

7.
陈美华 《全球定位系统》2013,38(3):35-38,42
智能车辆技术已成为国家优先发展的高新技术,以智能车辆组合导航数据融合算法为研究背景,利用无迹卡尔曼滤波(UKF)处理组合导航系统模型的非线性问题。在卡尔曼滤波过程中加入区间平滑技术,对既定区间的状态估计量进行平滑处理,校正滤波运算数据,提高非线性系统的导航精度。通过仿真实验验证了新算法能够较好地解决系统非线性问题,利用区间平滑技术得到更高精度的状态估计,提高导航精度,具有更好的鲁棒性。  相似文献   

8.
王亚 《测绘科学》2003,28(3):46-48,51
阐述了GIS网络分析中不确定性选址问题的基本模型及特性。从问题的定义可知其为NP完备类问题。推导了最优解在紧条件的下界算法,并结合广义Powell算法及遗传算法,提出了不确定性选址问题的混合遗传算法,实验证明,在最优解的品质和收敛速度上都达到了比较好的效果。同时,实验的结果从另一个角度证明,如果兼顾收敛速度和解的品质这两个指标,单纯的遗传算法未必比其他搜索算法更优越,采用一些局部搜索性能较好的算法结合遗传算法,可以从两方面改善求解效果。  相似文献   

9.
针对常规支持向量机预测模型在变形数据处理预测中的不足,本文提出了一种基于改进灰狼算法的支持向量回归模型。重新定义了灰狼算法中的收敛因子,并引入多项式变异算子,使得算法在收敛方面得到改善;将具有局部特征的柯西核函数和具有全局特征的多项式核函数进行组合,以此来综合核函数的两种不同特性,提高预测数据集的整体精度。采用基坑监测项目数据对模型预测能力进行实验,并与其他模型进行对比分析。结果表明,本文模型对结构变形发展演化的非线性特征拟合精度更高,可以应用到时间序列变化的数据预测处理。  相似文献   

10.
针对测量数据中带有区间约束先验信息和附加信息,基于Kuhn-Tucker条件,将测量平差问题转化为二次规划问题,该文提出了一种处理参数带有区间不确定性的新算法,给出了算法具体模型和解算步骤,并且通过模拟数值实验和病态测边网数据计算,分析了在处理病态问题时,最小二乘平差的局限性,通过与岭估计和奇异值分解法的结果相比较,说明了参数带有区间不确定性的平差算法的有效性。  相似文献   

11.
讨论具有简单约束非线性规划的求解方法 ,通过构造特殊结构的 Hermite插值公式 ,利用有效集的技巧 ,给出了求解这类问题的 Hermite插值算法。在通常的假设条件下 ,证明了算法具有全局收敛性。在严格互补松驰条件下 ,证明了算法在有限次迭代后有效约束集保持不变 ,从而使算法简化为求解无约束最优化的算法 ,有关收敛速度的结论相应成立  相似文献   

12.
针对传统BP神经网络收敛速度慢、易陷入局部最优和遗传算法优化BP神经网络(GA-BP)算法过早收敛的问题,提出了遗传模拟退火算法优化BP神经网络(GSA-BP)算法. 在遗传算法(GA)的种群更新中加入模拟退火算法(SA),保留种群的多样性. 用GSA-BP算法对某地区进行高程异常拟合,并与BP算法和GA-BP算法结果进行比较. 结果显示:GSA-BP算法精度可分别提高约51%、25%,速度提高约77%、39%,且能基本满足四等水准测量精度要求. 该方法在GPS高程拟合中具有可行性.   相似文献   

13.
三维坐标转换参数求解的一种直接搜索法   总被引:1,自引:0,他引:1  
采取了两步措施简化三维坐标转换非线性模型:①旋转矩阵的3个旋转角用一个反对称矩阵的3个独立元素代替,将旋转矩阵由反对称矩阵构成Lodrigues矩阵;②将坐标转换7参数模型变换成基线向量模型,消去平移3参数.然后,采用遗传算法与模式搜索法相结合的一种直接搜索法求解参数.算例表明,该算法是可行的.最后,从坐标转换精度的角度时基线向量模型原点与公共点的选取进行了分析,结论是原点选取的点的精度相对较高时坐标转换精度相对较高,公共点的选取以3~5个精度高的点为宜.  相似文献   

14.
The purpose of this study is to demonstrate the use of an improved genetic algorithm combining operation tree method (IGAOT) and apply it to monitor the salinity of the Taiwan Strait by using remote-sensing data. The genetic algorithm combining operation tree (GAOT) is a data mining method used to automatically discover relationships among nonlinear systems. Based on genetic algorithms (GAs), the relationships between input and output can be expressed as parse trees. The GAOT method typically has the disadvantages of premature convergence, which means it cannot produce satisfying solutions and performs satisfactorily when applied to only low-dimensional problems. Therefore, the GAOT method is enhanced using an automatic incremental procedure to improve the search ability of the method and avoid trapping in a local optimum. In this case study, an IGAOT is used to determine the relationship between the in situ data on the salinity of the Taiwan Strait and the data on the spectral parameters, seven wavebands, of a Moderate-Resolution Imaging Spectroradiometer (MODIS) sensor. The results indicate that the IGAOT model performs more favorably than do the GAOT and linear regression (LR1 and LR2) models, exhibits higher correlation coefficients, and involves fewer estimating errors. The results of this study indicate that the proposed technique is useful for estimating the Taiwan Strait salinity.  相似文献   

15.
基于遗传算法的GPS单历元单点定位方法研究   总被引:2,自引:0,他引:2  
从非线性优化角度对GPS单点定位问题进行了分析,建立了GPS单历元单点定位的遗传算法数学模型,并与常规线性化最小二乘平差的定位结果进行了比较。  相似文献   

16.
提出了一种基于生物地理学优化算法寻找城市扩展元胞自动机(cellular automata,CA)模型最佳参数的方法。转换规则制定及相应权重参数获取是构建城市扩展CA的核心和难点。生物地理学优化算法(biogeography-based optimization,BBO)通过模拟生物物种在栖息地的分布、迁移和灭绝来求解优化问题。利用BBO算法自动获取城市扩展CA模型参数值,构建BBO-CA模型进行城市扩展模拟实验,并与粒子群算法(particle swarm optimization,PSO)、蚁群算法(ant colony optimization,ACO)、遗传算法(genetic algorithm,GA)及逻辑回归(logistic regression,LR)等方法相比较。结果表明,BBO算法具有较好的收敛性,可有效地快速自动寻找城市扩展CA模型最佳参数组合,获取的空间变量权重参数较为合理;BBO-CA模型明显提升了城市用地模拟精度,城市用地模拟精度为72.5%,相对PSO、ACO、GA、LR各算法分别提升了1.1%、1.2%、2.7%和4.0%,Kappa系数达到0.700,分别提升了0.015、0.016、0.034和0.046,且整体空间布局与实际情况更为接近,验证了应用BBO算法的可行性与优势。  相似文献   

17.
针对数字化建设中涉及的多类型、多精度、多源、动态非线性最小二乘测量参数平差问题,提出了一种新的解算模型。该模型通过构造适当的差分点列,避免了一阶或二阶导数计算,对于模型复杂或者导数不存在的函数模型而言,具有适应面广、算法简单等特点,为广义非线性数据处理中的参数估计问题的解决开拓了又一新的思路。  相似文献   

18.
This paper preliminarily investigates the application of unscented Kalman filter (UKF) approach with nonlinear dynamic process modeling for Global positioning system (GPS) navigation processing. Many estimation problems, including the GPS navigation, are actually nonlinear. Although it has been common that additional fictitious process noise can be added to the system model, however, the more suitable cure for non convergence caused by unmodeled states is to correct the model. For the nonlinear estimation problem, alternatives for the classical model-based extended Kalman filter (EKF) can be employed. The UKF is a nonlinear distribution approximation method, which uses a finite number of sigma points to propagate the probability of state distribution through the nonlinear dynamics of system. The UKF exhibits superior performance when compared with EKF since the series approximations in the EKF algorithm can lead to poor representations of the nonlinear functions and probability distributions of interest. GPS navigation processing using the proposed approach will be conducted to validate the effectiveness of the proposed strategy. The performance of the UKF with nonlinear dynamic process model will be assessed and compared to those of conventional EKF.  相似文献   

19.
2013年4月20日四川芦山地区发生了Ms 7.0级地震。利用GPS三维同震形变数据获取地表形变场,基于位错模型反演芦山地震的断层几何参数及滑动分布。首先采用多峰值颗粒群算法(multiple peak particle swarm optimization,MPSO)得到断层几何参数,其中断层走向206.47°,倾角44.11°,长度21.94 km,离地表最浅处为7.66 km,最深处为17.84 km。为了反演断层面的精细滑动分布,分析地震所在的龙门山断裂西南段破裂面具有的铲状型特征,将芦山地震破裂面确立为铲状模型,即将断层的倾角预设为上陡下缓,倾角变化范围为21°~50°。结果显示,断层破裂面在不同深度区域出现了两个滑动峰值,其中最大滑动量为0.68 m,深度位于13 km。地震释放的能量为1.47×1019 N·m,对应的矩震级为Mw 6.74,与地震学的研究结果一致。  相似文献   

20.
Multipath interference mitigation in GNSS via WRELAX   总被引:1,自引:0,他引:1  
In order to suppress the multipath interference in global navigation satellite system, two algorithms based on NLS (nonlinear least square) parameter estimation are proposed. Instead of the classic delay lock loop, the first proposed algorithm estimates the parameters of the line of sight signal and the multipath interference in the correlation domain. The NLS cost function is solved by WRELAX (weighted Fourier transform and RELAXation), which decouples the multidimensional optimization problem into a sequence of one-dimensional optimization problems in a conceptually and computationally simple way. In order to further reduce the complexity, the second NLS algorithm utilizing the characteristic of the C/A code is proposed, which estimate the parameters in the data domain. Finally, the two proposed algorithms are compared with the existing multipath interference methods and show excellent performance and less computational burden.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号