共查询到20条相似文献,搜索用时 104 毫秒
1.
空间聚类是空间数据挖掘的重要方法,而K-Medoids是一种常用的空间聚类算法。K-Medoids聚类算法存在初始点选择问题,而且计算复杂。为了提高算法的有效性和时间效率,本文结合模拟退火算法思想,改进了传统的K-Medoids算法PAM,提出一种基于GPU计算的并行模拟退火PAM算法。类比矩阵乘法运算,定义了一种新的矩阵计算方法,可以有效减少数据在GPU全局内存和共享内存之间的传输,提高了算法在GPU中的执行效率。利用模拟退火算法搜索聚类中心点,保证了聚类结果的全局最优性。基于不同的数据集,将串行和并行模拟退火PAM算法以及已有的遗传PAM算法进行比较,结果表明并行模拟退火PAM算法聚类结果正确,且时间效率高。最后,应用本文改进算法对贵州省安监系统的安全监管隐患数据进行聚类分析,发现了隐患聚集中心,相关结果对政府的决策具有一定的实际应用价值。 相似文献
2.
位错模式反演的算法研究 总被引:1,自引:0,他引:1
综述了大地测量反演算法的发展状况,详细介绍了模拟退火,随机耗费和区间算法等3种优化方法,并基于位错模式,采用模拟的重力测量观测数据,比较了3种算法的反演效果,结果表明:模拟退火法优于随机耗费法,而区间算法的可靠性又优于模拟退火法,区间算法是最可靠的反演方法。 相似文献
3.
4.
地磁测深一维反演可以获得地磁台站下方地球深部电导率结构.将改进模拟退火算法应用于地磁测深数据的反演,并将基于反演过程中的所有优质解进行统计分析得到的期望值作为模型最优解.地磁测深合成数据的一维反演测试结果表明:对于无噪声的理论数据,传统模拟退火算法可以恢复出真实的电导率剖面;存在噪声时,相较传统模拟退火算法,改进模拟退... 相似文献
5.
介绍了一种基于小波变换和混沌映射数字水印技术。首先利用混沌映射将水印信息进行加密,接着利用小波变换得到图像的近似分量,然后对陔近似分量做离散余弦变换,把经过加密的水印信息嵌入到DCT系数最大分量中。实验结果证明:算法具有良好的视觉效果和鲁棒性,能够抵抗种类的攻击。 相似文献
6.
在集群环境下,基于MPI并行编程模型和OGC简单要素规范进行并行多边形合并时,需要处理叠加图层间要素的“多对多”映射关系,由于空间上相邻的多边形在要素序列上并不一定连续,导致无法按要素序列为子节点分配任务,给并行任务映射带来了困难。本文以集群环境下的并行多边形合并算法为研究对象,通过比较叠加分析中两种多边形映射关系对算法并行化带来的影响,基于R树空间索引、MySQL精确空间查询,以及MPI通信机制,提出了6种不同的并行任务映射策略;通过实验分析和比较了6种策略的优劣。结果显示:基于R树预筛选的直接合并策略,在各算法中具有最高的串行计算效率和优秀的并行性能表现。虽然MySQL精确空间查询的预筛选过程较为耗时,但可有效地过滤掉不真正相交的多边形,从而提高合并操作的效率。因此,在集群MPI环境下,基于R树和MySQL精确空间查询的预筛选策略是解决并行任务映射难题,实现图层级多边形并行合并算法的有效途径。 相似文献
7.
分别以三角测量获取的同震形变、GPS与三角测量联合获取的同震形变为约束,先采用模拟退火算法反演1970年通海地震单断裂矩形断层破裂模型,然后用约束变量的最小二乘法反演地震滑动分布模型。根据两套数据用模拟退火算法获得的单矩形断裂模型的倾角都超过80°,破裂长度都接近100 km,破裂出露地表,以走滑为主。根据两套数据用约束变量的最小二乘法反演获得的两个破裂滑动分布模型,矩震级Mw=7.4,最大破裂位置和破裂深度大致相同,西北段破裂分布比较接近,而东南段差异较大。根据GPS和三角测量确定的东南段破裂滑动较大,可能是根据GPS和三角测量计算同震变形时,由于没有坐标转换公共点而引入一些较大的误差;也可能是用三角测量计算同震形变时低估了断裂东南端的变形。 相似文献
8.
针对测绘图书资料分类存在着数据异构,提出一种构建测绘学科分类本体映射模型的方法来实现异构本体之间的互操作。该方法首先构建测绘学科信息本体库,然后基于概念名称相似度、层次结构相似度、两种策略组合三种方法计算出分类本体间的本体映射关系,最后采用多策略组合方式和利用规则对隐含映射对挖掘及对最终的映射对进行修正来构建测绘学科分类本体映射模型。 相似文献
9.
流量矩阵估计的高度病态特性,使得要精确地估计流量矩阵变得非常困难,传统的估算方法在面对一些具有空间相关性的流量时估算精度并不理想。为了提高流量矩阵的估算效率,利用Fratar模型的时空特性提出了基于Fratar模型的模拟退火算法。实验仿真证明估算方法得出的流量矩阵比传统的算法更加的接近真实值,优于传统的模拟退火算法。 相似文献
10.
现代物流业需要快速高效并智能化制定物流运输方案。传统路径优化方法适合处理中小规模的车辆路径问题,计算时间较长,方案质量较低,故需发展短时间内能提供高质量路径方案的启发式算法。针对大规模物流车辆路径优化,本文提出了一种Voronoi邻近的快速优化方法。该方法先创建初始解,而后进行迭代优化。初始解创建利用Voronoi邻近关系,顾及车辆容量约束,自底向上进行客户点空间聚类,将问题降维;采用最廉价插入算法安排聚类内部路径,生成性质良好的初始解。迭代优化在客户点Voronoi邻近内进行有效的局部搜索,利用模拟退火机制接受较差解,从而跳出局部最优,不断提高解的质量。本文利用模拟生成的北京市大规模车辆路径问题进行实验,结果表明:本文算法能够在4500s内优化客户点高达12 000个物流车辆路径问题,计算时间较短,解的质量优良,算法性能稳定。本文与其他算法比较,能在较短时间内提供高质量车辆路径方案,适用于大规模物流车辆路径的优化。 相似文献
11.
12.
近年来,地图制图理论有了较快的发展,如何将信息传输和视觉感受等方面的研究成果运用于环境水文地质图的编制,是制图工作者和专业人员共同关注的一个重要问题。本文以编制城市环境水文地质图为例,就制图过程中的一些原则和方法作一探讨。 相似文献
13.
14.
15.
随着社会进步和科技发展,测绘与地理信息行业与互联网+、物联网技术的不断融合,对传统基础测绘提出了新的要求。该文首先介绍了《全国基础测绘中长期规划纲要(2015-2030年)》中新型基础测绘的内涵、发展目标和主要任务,分析了传统基础测绘向新型基础测绘转型升级的必要性,提炼了新型基础测绘的主要特点和需突破的关键技术,然后以山东省新型基础测绘发展为例,介绍了山东省新型基础测绘实践过程中的技术创新、管理创新和取得的成果。结果表明,新型基础测绘是新常态下转型发展、按需测绘的必然趋势,是更广泛应用于政府部门、科研机构统筹规划、宏观分析的必然要求,能够为政府从量化决策向大数据决策转变等提供有力的技术支撑和可靠依据。 相似文献
16.
17.
18.
19.
20.
基于DSP的纸币号码识别系统 总被引:3,自引:0,他引:3
给出并实现了一种基于DSP的纸币号码识别系统。该系统通过视频解码器SAA7113将纸币号码图像转换成数字图像,并通过复杂可编程逻辑器件CPLD对SAA7113输出的数字图像进行开窗处理,以减小DSP的图像数据处理量和存储量。该系统的特点是在采用TI公司较廉价的54x系列DSP条件下,可以实现每秒25幅号码图像的视频采集速度,为实现具有纸币号码自动识别记录功能的点钞机奠定了基础。此外,系统还提供了与PC机通信的异步串行接口。 相似文献