共查询到10条相似文献，搜索用时 15 毫秒
1.
为了克服K-Means算法对初始类簇中心、噪声点、孤立点敏感缺点,将K-Means算法和人工鱼群算法结合,提出了改进的人工鱼群聚类算法。在该算法中将类簇中心看作一条人工鱼,让每条人工鱼执行随机、觅食、聚群、追尾行为中的一种,并将更新后的位置作为K-Means算法的初始值,不断重复人工鱼的位置更新和K-Means操作,直到算法结束。由于在算法中加入了动态移动步长和全局人最优人工鱼位置,聚类的收敛精度和速度都得到提高。使用iris和glass数据集进行聚类时,与其他算法相比,文中的收敛时间缩短2.6%,精度提高1.36%。 相似文献
2.
为了探讨结构和非结构动网格技术在地下水非饱和-饱和数值模拟领域未来的发展趋势, 总结了非饱和-饱和耦合数值模拟研究现状, 介绍了动网格技术原理及运动边界结构和非结构网格的变形方法, 综述了动网格技术在非饱和-饱和分界面的应用现状及存在的不足, 探讨了相关研究的未来发展趋势。综合分析表明: 结构动网格和非结构动网格均存在其固有优缺点, 结构、非结构混合网格以及多种动边界处理方法的结合使用在非饱和-饱和耦合数值模拟研究中具有重要的应用价值。在模拟潜水面的变动时, 可将多种网格变形方法结合使用, 当潜水面位置和形状变动较小时, 采用弹簧法更新网格; 当潜水面位置变化较大但形状变化较小时, 采用重叠结构动网格技术或铺层法更新网格; 当潜水面形状变动较大时, 则采用网格重构法更新网格, 从而更精确地模拟非饱和-饱和分界面的变化和移动。相关研究为场地非饱和带土壤与饱和带地下水协同防治工作提供了科学指导。 相似文献
3.
脆弱水印可以实现对数据内容真实性的认证,并对发生变化的位置进行定位,鉴此,本文提出了一种点约束分块的矢量地理数据精确认证算法。在认证内容嵌入过程中,首先,按照点约束的方法对矢量地理数据进行分块,并将每块的数据点进行空间位置关系的“之字形”排序,建立数据点之间的位置关系;然后,将相邻点生成的脆弱水印信息嵌入到当前点。在内容精确认证时,比较原始的水印信息与提取的水印信息,判断二者是否相同来鉴别数据是否更新。将本文算法与均匀分块的方法进行了对比实验,结果表明,本文提出的认证算法能实现在数据更新时的精确认证,并可实现要素删除的精确认证,在检测数据变化时可对修改位置进行定位与标记。 相似文献
4.
导航电子地图的更新机制与技术方法 总被引：1，自引：0，他引：1
重点分析了当前导航电子地图数据更新的两种主要方法:离线版本式更新法和在线增量式更新方法,并着重介绍了使用增量更新方法提供车载导航电子地图在线增量更新服务的ActMap(Actual and Dynamic Map)系统及其所采用的相关更新机制和技术方法。最后通过对上述两种方法的比较,指出在线增量式更新方法是导航电子地图更新的主流趋势。 相似文献
5.
地统计面插值算法在空间统计分析中有广泛应用,其目的是通过一组面要素的某已知属性值估算另一组面要素的属性值。地统计面插值算法多是基于克里金（Kriging）插值及其衍生算法。克里金插值算法考虑属性在空间位置上的变异性,需计算要素之间的协方差,是典型的计算密集型算法。本文分析了基于克里金插值的地统计算法计算过程,该算法中面要素间协方差计算相互独立,可作为并行计算单元划分。另外,面要素间协方差计算可使用快速傅里叶变换（FFT）快速计算,而FFT是一种非常适合并行处理的计算密集型算法。本文根据算法特征设计了基于异构集群计算的并行算法,并使用MPI+CUDA实现了该算法。实验结果表明,本文实现的算法比使用MPI实现的CPU集群的算法有更好的性能,具备良好的可扩展性,并且随着插值精度提高表现出更好的性能。 相似文献
6.
孔云峰 《地球信息科学学报》2022,24(9):1730-1741
区划问题是将特定地理区域划分为若干空间连续的分区,满足分区内差异最小和分区间差异最大这一基本原则,广泛应用于地理、环境、生态、经济、农业、城市等领域。1960s以来,学者尝试建立各种区划问题数学模型,设计了一系列的求解算法,代表性的算法主要有：AZP、ARISEL、SKATER和REDCAP。本文提出了一个基于迭代局部搜索(ILS)的区划问题算法,进一步提升算法性能。该算法主要机制包括：邻域单元移动搜索改进分区质量;参照中心单元快速计算分区方差,提升算法速度;使用扰动机制跳出当前解局部最优状态;更新分区中心点提升分区方案目标值;使用群搜索探索更大的解空间;以及算法各步骤中通过分区空间连续判断和破碎修复保持分区空间连续。55个基准案例测试表明： ILS算法求解质量优于ARISEL和SKATER算法。一个多指标气候分区实验也表明： ILS算法求解质量优于SKATER、REDCAP和ARISEL算法。 相似文献
7.
动线法(即运动符号法),能综合表达空间实体或现象的作用方向、运动路线、数量增减、质量变化等,是计算机地图制图的重要方法之一。本文分析了直线动线符号在信息表达中存在的局限性,以及曲线动线符号所具有的优势,对曲线动线符号的组织形式、位置、颜色、方向、宽度、曲率等方面作了分析,同时对曲线动线符号提出了制图算法,具体包括:曲线符号模型算法、避障路径算法、汇流与分流算法等;并以MapServer开源软件作为平台,利用C++语言进行程序设计,建立了Web的动线法自动制图算法实验系统,且以河南省流动人口数据为例,进行算法应用分析。结果表明:该算法极利于时空数据的可视化表达,具有很好的应用前景。 相似文献
8.
9.
针对变化信息标报中提出的地理信息更新的需求,提出了一种基于变化轮廓线的地理信息目标更新重构方法。首先针对每种变化轮廓线图形类型,设计了基于目标标识动态性、拓扑关系、维数、形状、位置、方位等六参数变化参数描述模型;在此基础上,研制了基于交(∩)和差(\)两个集合操作算子的目标正负差更新计算方法,设计了"新建(Create)""删除(Delete)""图形替换(Update)""图形并入(Merge)""图形切割(Split)""移动(Move)""旋转(Rotate)"等7个更新操作算子;用实际与模拟数据对本文所提出的方法进行了实验验证,为地理信息更新系统的设计与开发提供了一条新的思路。 相似文献
10.
使用搭载200&400 MHz复合天线的LTD系列探地雷达,对埋设的未爆弹进行探测试验,并运用克希霍夫积分偏移法及三维插值算法对探地雷达数据进行三维成像。试验结果能准确地反映出浅埋未爆弹的位置信息,可指导排爆人员进行精确的开挖及排除。 相似文献