共查询到18条相似文献，搜索用时 474 毫秒
1.
位错模式反演的算法研究 总被引：1，自引：0，他引：1
综述了大地测量反演算法的发展状况，详细介绍了模拟退火，随机耗费和区间算法等3种优化方法，并基于位错模式，采用模拟的重力测量观测数据，比较了3种算法的反演效果，结果表明：模拟退火法优于随机耗费法，而区间算法的可靠性又优于模拟退火法，区间算法是最可靠的反演方法。 相似文献
2.
空间聚类是空间数据挖掘的重要方法,而K-Medoids是一种常用的空间聚类算法。K-Medoids聚类算法存在初始点选择问题,而且计算复杂。为了提高算法的有效性和时间效率,本文结合模拟退火算法思想,改进了传统的K-Medoids算法PAM,提出一种基于GPU计算的并行模拟退火PAM算法。类比矩阵乘法运算,定义了一种新的矩阵计算方法,可以有效减少数据在GPU全局内存和共享内存之间的传输,提高了算法在GPU中的执行效率。利用模拟退火算法搜索聚类中心点,保证了聚类结果的全局最优性。基于不同的数据集,将串行和并行模拟退火PAM算法以及已有的遗传PAM算法进行比较,结果表明并行模拟退火PAM算法聚类结果正确,且时间效率高。最后,应用本文改进算法对贵州省安监系统的安全监管隐患数据进行聚类分析,发现了隐患聚集中心,相关结果对政府的决策具有一定的实际应用价值。 相似文献
3.
地图配准是GIS领域的一个基础问题,本文结合矢量地图要素的形状特点,提出了一种可对存在仿射变换关系的两个同名矢量地图要素,进行自动精确配准的算法。首先,该算法综合利用地图要素的几何矩以及仿射变换的有关性质定理解算仿射变换参数,实现两个要素的粗配准;然后,以粗配准结果作为初值,通过一种改进的PLICP算法进行迭代配准,从而实现待配准地图要素的精配准。实验结果表明:本文算法可对存在仿射变换的同名要素进行自动精确配准,且具有一定的抗噪能力,以配准结果为基础,还可以准确地从同名要素上自动识别和匹配同名特征点。 相似文献
4.
探讨用遗传算法对数学模型进行优化。考虑到控制系统稳健性的要求 ,用遗传算法寻找出控制系统最佳稳定域 ,实现控制系统数学模型的寻优。阐述了用遗传算法求解问题的步骤和参数的取值 ,并用仿真实验对优化结果进行了检验。结果表明 :在控制系统数学模型的优化中 ,遗传算法具有其他算法无可比拟的优越性。 相似文献
5.
郑晓月 《成都信息工程学院学报》2010,25(1):26-29
论述了使用模拟退火元启发式搜索策略构造模糊分类系统的过程,目的是利用模拟退火原理研制一种精确的模糊分类器,改善与分类问题有关的搜索空间探索与发掘的性能,找到模糊if-then规则的优化集。算法可以从输入数据集中抽取精确的模糊分类规则,并在若干不同预定义类中将其应用于对新数据实例的分类。 相似文献
6.
《国土资源导刊(湖南)》2006,3(3):F0004
湖南地图出版社印刷厂隶属湖南地图出版社，是全国专业地图印刷厂之一，该厂专业从事地图编辑制作、平面设计制作、印刷、装订等技术生产。有方正激光照排、彩色桌面制作系统等印前设备；罗兰全张四色机、海德堡对开四色机、北人四色机、北人双色机、上海光华双色机等印刷设备；自动折页机、胶装包本机、双头订书机、精装书包本机、数控切纸机等完备的印后装订装备；从事地图专业技术人员30余人。 相似文献
7.
缓冲区计算是地理信息系统空间分析的基本功能之一。在矢量缓冲区研究方面,以往大多聚焦缓冲区生成算法,这些优化方法在单机计算环境中针对大规模空间数量数据的计算效率提升是有限的,因而需要并行环境下的改进方法来进一步破解计算瓶颈。本文基于Map Reduce计算模型和分布式内存计算框架,提出了一种基于空间填充曲线排列码划分的并行缓冲区分析算法(SPBM),基于空间填充曲线编码进行数据排序和范围划分,对跨越网格的数据采用近似切分方法,在考虑负载均衡的前提下对任务并行分解,之后按照给定深度的"树状"方式进行结果合并。本文在单机和集群两种环境下利用实际道路网等数据进行了实验。同等环境下,相较于目前流行的GIS软件——QGIS和Post GIS计算性能提升明显,相较于现有其他并行优化方法效率提升超过50%。这样的优化分析方法对于GIS中其他矢量分析算法的并行算法也具有一定的借鉴意义。 相似文献
8.
遥感反演场数据会由于云雾、地物的遮挡,传感器性能等原因造成部分区域数据的缺失而影响遥感反演场数据的应用。矩阵填充理论针对低秩矩阵,利用矩阵的低秩性,即数据的高相关性,可以高精度地对低秩矩阵中的缺值数值进行恢复,其中矩阵填充理论中的SVT(Singular Value Thresholding)算法可以对矩阵中缺失数值进行快速、高精度的估计,应用广泛。本文应用矩阵填充理论的SVT算法,以缺值点为中心,方差最小作为窗口尺度选择的标准,这样可以保证区域数据的高相关性,建立局部窗口,对窗口进行SVT算法填充。本文也针对相同缺值区域进行了距离反比加权插值、Kriging插值法插值和整体SVT算法插值,整体SVT算法插值即并未对缺值点进行相关性窗口判断,而是直接对整个区域进行SVT填充。并对这几种方法的精度进行比较,得到局部SVT算法的精度相比整体SVT算法和距离反比加权插值算法的精度要高,与Kriging算法相比,其精度变化趋势相似,在锋面区域局部SVT算法精度比Kriging方法要高。 相似文献
9.
范千 《大地测量与地球动力学》2016,36(12):1092-1096
在对基本果蝇优化算法的寻优流程进行深入分析的基础上,提出一种单方向搜索处理的改进果蝇优化算法（IFOA）。该方法可以对极值点为非零非负的非线性函数进行优化处理,将其应用于非线性模型参数估计。实例表明,IFOA方法在参数估计精度上优于线性近似法与非线性迭代方法;与以遗传算法为代表的智能搜索方法相比,其估计精度相当,并具有参数设置少、寻优过程简单、易于程序实现等优点。 相似文献
10.
地磁测深一维反演可以获得地磁台站下方地球深部电导率结构.将改进模拟退火算法应用于地磁测深数据的反演,并将基于反演过程中的所有优质解进行统计分析得到的期望值作为模型最优解.地磁测深合成数据的一维反演测试结果表明:对于无噪声的理论数据,传统模拟退火算法可以恢复出真实的电导率剖面;存在噪声时,相较传统模拟退火算法,改进模拟退... 相似文献
11.
针对温控系统具有大惯性、纯滞后、时变性的特点，设计了一种基于退火遗传算法的Fuzzy-PID控制器，并采用退火遗传算法实现动态优化PID参数。MATLAB仿真结果表明，控制器不失模糊控制鲁棒性强、超调小的特点，且在动态跟踪品质和稳态精度方面明显优于常规的Fuzzy-PID控制。这种PID控制器具有良好的控制性能，体现了退火遗传算法在参数寻优方面所特有的优越性。 相似文献
12.
首先建立一维波动方程反演的数学模型,而后引入交错网格有限差分正演模拟,最后将遗传算法和交错网格差分正演结合,实现波动方程遗传算法的反演;针对数值模拟合成的单道记录,应用波动方程遗传算法反演分析各参数对反演结果的影响;采用工程实例验证反演的预报效果,比较前后两次预报相同里程段的波速值。结果显示,S波反演结果具有更好的一致性。 相似文献
13.
针对传统重力基准图制备中插值算法多、算法选择费时费力的实际,重点研究在局部重力场下插值算法的快速优选问题。结合长期制图的统计数据,利用层次分析法确定权值,并定义了算法优选量化系数--优选度,实现对不同插值算法的快速初步遴选。结果表明,该算法切实提高了特定条件下重力基准图插值算法的选取速度。 相似文献
14.
现代物流业需要快速高效并智能化制定物流运输方案。传统路径优化方法适合处理中小规模的车辆路径问题,计算时间较长,方案质量较低,故需发展短时间内能提供高质量路径方案的启发式算法。针对大规模物流车辆路径优化,本文提出了一种Voronoi邻近的快速优化方法。该方法先创建初始解,而后进行迭代优化。初始解创建利用Voronoi邻近关系,顾及车辆容量约束,自底向上进行客户点空间聚类,将问题降维;采用最廉价插入算法安排聚类内部路径,生成性质良好的初始解。迭代优化在客户点Voronoi邻近内进行有效的局部搜索,利用模拟退火机制接受较差解,从而跳出局部最优,不断提高解的质量。本文利用模拟生成的北京市大规模车辆路径问题进行实验,结果表明:本文算法能够在4500s内优化客户点高达12 000个物流车辆路径问题,计算时间较短,解的质量优良,算法性能稳定。本文与其他算法比较,能在较短时间内提供高质量车辆路径方案,适用于大规模物流车辆路径的优化。 相似文献
15.
线状要素作为占据地图图形80%以上的地图目标,其自动概括是制图综合的一个重要内容。线状要素图形简化是其制图综合的一个主要手段。本研究以克隆选择算法的基本原理,分析对线状要素数据进行压缩时图形简化的约束条件,顾及线状要素的几何精度和形状特征,设计相应的编码机制、变异机制和亲和度函数,提出一种新的线状要素图形自动简化模型。同时,结合不可行解修复机制,提高图形简化的精度。最后,将该模型与道格拉斯算法、遗传算法的简化结果作对比,实验表明,在相同的几何精度内,文中提出的线状要素图形简化模型,在保持线状要素图形形状方面表现更佳。 相似文献
16.
线状要素化简对提高矢量瓦片地图服务过程中数据传输效率和可视化表达效果至关重要。常见经典化简算法大多不考虑化简前后曲线空间关系的一致性保持,导致易发生化简结果尖锐化、局部极值点缺失和产生相交等异常问题,如果考虑化简前后空间关系的一致性,则影响化简效率。鉴于此,结合矢量瓦片地图服务应用需求,本文提出一种改进的Visvalingam算法,采用最小堆技术解决了最小权重值查找效率低下问题,利用线自相交拓扑关系判断策略,从全局考虑线上其它点对当前点的影响,解决了线化简前后拓扑关系的一致性保持问题。将改进的算法与原始算法在拓扑关系、几何特征、位置精度和化简效率等方面进行实验对比分析,结果表明改进算法可顾及线状要素的拓扑关系,保证化简前后线状要素的整体形态及其拓扑关系不变,能够更高效地应用于矢量瓦片地图在线服务中。 相似文献
17.
针对用于插值的已知点较多时,插值计算需要解算大规模矩阵、计算耗时长甚至无法解算的问题,引入移动曲面的思想,取插值点周边最邻近k个已知点进行格林基函数二维样条移动插值,实例计算结果表示,该方法的插值精度高于Shepard插值法与多项式拟合法的精度。插值范围大及测点数量众多时,该方法仍可用,无需数据分区与光滑接边,与整体插值相比可大大降低计算时间。 相似文献
18.
分别以三角测量获取的同震形变、GPS与三角测量联合获取的同震形变为约束,先采用模拟退火算法反演1970年通海地震单断裂矩形断层破裂模型,然后用约束变量的最小二乘法反演地震滑动分布模型。根据两套数据用模拟退火算法获得的单矩形断裂模型的倾角都超过80°,破裂长度都接近100 km,破裂出露地表,以走滑为主。根据两套数据用约束变量的最小二乘法反演获得的两个破裂滑动分布模型,矩震级Mw=7.4,最大破裂位置和破裂深度大致相同,西北段破裂分布比较接近,而东南段差异较大。根据GPS和三角测量确定的东南段破裂滑动较大,可能是根据GPS和三角测量计算同震变形时,由于没有坐标转换公共点而引入一些较大的误差;也可能是用三角测量计算同震形变时低估了断裂东南端的变形。 相似文献