超大数据量的快速排序法

在超大数据量情况下,传统的排序方法及分级优化化法由于其自身的算法限制,难以更有效地提高排序效率。为此,作者在本文中提出了一种快速排序法,该方法的基本思路是用特殊设定的不同分界值把整个数据区域成尽可能多的小单元,每个数据通过与不同分界值的对比迅速归位于相应的单元内,然后对各单元内的数据进行排序,按序边接各单元,最终达到排序的目的,与分组优化法的计算工作量大小对比及试算结果,充分表明了该方法的算法可行,计算量少,排序速度更快等优点,特别适用于超大数据量情况的数据排序。     

一种自动绘制聚类分析谱系图的新算法

聚类分析是最常用的多元统计方法之一,其结果常用谱系图来表示,用计算机自动绘制谱系图时,过去常用的做法比较繁杂、新算法先将结果数据进行排序,再使用二叉树的方法,不算法直观,且速度加快。     

快速排序算法的微机应用程序

介绍了一种改进的快速排序算法,给出一个可直接在IBM—PC/XT机上,用BASIC语言编写的快速排序程序。本程序具有非递归调用、快速排序、更趋稳定的时间复杂性等特点。     

基于完全三叉树的快速推进法地震波走时计算

快速推进法(简称FMM)在地震波走时计算中有着精度高、效率高的特点,但窄带扩展每次都要寻找最小走时。当网格节点较多时,寻找最小走时非常耗时。在保证精度的前提下,为了提高计算效率,笔者对堆排序的排序方式做了改进,将完全三叉树排序方法引入到快速推进法地震波走时计算中。模型试算结果表明,基于完全三叉树快速推进法计算出的地震波走时与用完全二叉树方法的精度一致,且前者比后者效率提高约10%。     

空间数据库中的三种查询优化方法

查询优化是数据库系统设计和实现所采用的一项重要技术，也是影响数据库系统性能的一个重要因素。文章对最新的几种空间数据库的查询优化方法如基于线性四叉树的快速邻域查询算法，大规模高维向量空间的快速范围查询法和基于粒子群算法的数据库查询优化，进行了对比概述，总结了其优缺点。     

矩法计算粒度参数在计算机上的应用

矩法计算粒度参数首先需将薄片粒度换算成筛析粒度，然后根据各次矩公式进行计算该方法使得整个粒分布都投入计算，因而具有图算法无法比拟的优越性；借助于计算机，使得这一方法适用范围更为广泛，使用起来更为快速，准确。     

大量数据排序算法的优化设计

本文结合工作实际需要，对大量数据的排序问题设计了优化算法，并给出了排序优化算法程序。     

基于三维激光点云数据在自然资源生态系统领域的提取研究

运用地基获取的树木三维激光点云扫描数据源,基于LIDAR360、MATLAB软件处理平台,设计排序算法和凸包算法进行样木树高、胸径等参数提取技术研究,提取的参数与实测值通过回归分析统计:其树高相关系数R²为0.978 0,均方根误差为0.133 3 m,且t检验的P <0.05;胸径相关系数R²为0.972 3,均方根误差为0.55 cm,且t检验的P<0.05。说明提取的树高、胸径参数均与实测的树高、胸径值存在显著性相关,研究表明:采用排序算法和凸包算法提取的单木树高与胸径参数较为理想,具有较高的参数提取精度,为林区大面积范围测量单木树高、胸径等参数提供快速、精准有效的新方法。     

二维有限元网格的自适应剖分及程序实现

有限单元法在计算岩土力学领域已得到广泛应用。在有限元的分析计算中，前处理工作即准备计算数据耗时费力。如何简化前处理工作、实现网络自动生成对于推广有限元分析至关重要。作者在综合考虑多种算法原理的基础上，对非规则几何图形、复连通域的二维模型提出了一套新的自适应剖分算法。该算法可以同时生成三角形单元和四边形单元，还能对单元形状进行规则性调整。给出了详细的实施步骤，并编写了相应的应用程序，应用程序同时提供了对单元节点进行优化排序的功能。实际应用表明，能够高效快速地给出良好的剖分网格。     

MAPGIS在数字化地质制图中的应用技巧

结合工作实践,将MAPGIS在数字化地质制图中常遇到的普遍问题,如MAPGIS文件改名后打不开、图件打印不出及因项目文件排序错乱而引起的图幅显示不整齐等问题,用简捷有效的方法和技巧解决,提高了制图速度,使图面规范化,幅面更加美观。     

基于随机森林-特征递归消除模型的可解释性缓丘岭谷地貌滑坡易发性评价

研究旨在基于随机森林-特征递归消除模型，通过SHAP算法(SHapley Additive exPlanation, SHAP)与部分依赖图(Partial Dependence Plot, PDP)对缓丘岭谷地貌区域进行滑坡易发性评价与内部机制解释，以期为地质灾害防治研究提供参考。利用优化随机森林算法对典型缓丘岭谷地区滑坡易发性进行研究，建立缓丘岭谷滑坡易发性评价模型；利用特征递归消除算法剔除噪声因子，选取地形地貌、地质构造、环境条件、人类活动5个类型16个因子构建重庆合川区滑坡致灾因子数据库；结合合川区754个历史滑坡点，利用随机森林算法对因子重要性进行排序，并根据专家经验法对研究区的滑坡易发性进行划分，将研究区的滑坡易发性分为极低、低、中、高、极高5个等级；应用部分依赖图对合川区滑坡发生影响大的因子进行解释和SHAP算法对个体滑坡进行局部解释。结果表明：与原模型相比，随机森林-特征递归消除模型测试集AUC值提高了0.019,证明了特征递归消除算法的有效性；训练集以及测试集的AUC值分别为0.769、0.755,具有较高的预测精度；缓丘缓坡地区在起伏较大地区滑坡密度较大，历史滑坡多...     

混合遗传算法在大地电磁一维反演中的应用

遗传算法是近些年来产生和发展的一种模拟生物进化过程的自适应启发式全局优化的搜索算法。它不完全依赖于初始猜测,且具有全局收敛的特点,可以被用来解决各种复杂的实际问题,如工程优化设计,人工智能和决策系统,以及地球物理反演等。尽管遗传算法是一种效率很高的全局优化算法,但许多仿真结果表明,它具有计算时间长,局部搜索能力弱的缺点。而共轭梯度法属于非启发式全局优化搜索方法,收敛速度快,但容易陷入局部极值,且严重依赖初始猜测。根据遗传算法和共轭梯度法的特点,这里提出了一种混合遗传算法,用来进行地球物理反演。该算法既具有遗传算法的全局收敛性,又有共轭梯度法的快速收敛性,经实际应用,取得了良好的效果。     

秩综合排序法及其在大宝山外围成矿预测中的应用

综合排序法是处理ｎ个待确定次序的对象，当对出ｋ种方案时，作出合理排序的方法。本文介绍了秩的自然数编码法，算术平均综合排序法，地质加权综合排序法，不肯定结果的处理法，积矩阵的总秩和检验法等。这些都是名义型数据向有序型数据变换的方法，其中地质加权综合排序法最具实用意义。最后列举了应用实例。     

Delaunay三角网内插特征点算法研究

在Delaunay三角剖分网的基础上，对内插特征点算法进行了研究，提出了一种快速内插点算法。根据本算法的特点，提出了一种快速确定点所在的三角形的方法。     

时间谱电阻率法的一维快速正演算法研究

基于偶极－偶极电极装置的瞬变响应表达式,建立了双极源电场的等效偶极和三次插值的快速近似看法。通过在一些典型地电新面上对算法的试算,表明三次插值法是一种较稳定的快速算法,从而实现了时间谱电阻率法一维正演的快速计算。     

等积波娄尼网简介

岩组图、节理等密图的作法很多。常用的作图法有方格法、圆圈法、波娄尼法、自由计量法、等密最大范围法等,其中波娄尼法较易掌握,作图快速方便。但该法所对圈定的面积歪曲较大,不宜用来统计对比单位面积内点的数量。波娄尼网不是等积投影网,它是按照吴氏网设计的(图1),与施密特网并不配套,在构造地质作图方面用途较少。为了克服波娄尼     

估计磁场源位置的倾斜角梯度算法改进

倾斜角梯度法在未知场源物性先验知识和构造指数情况下,可快速估计出场源的边界位置和深度分布,对于大面积实测磁异常的快速解释具有应用前景。笔者在Salem的倾斜角梯度法基础上,提出了一些算法改进。在导数换算上采用空间域有限差分法换算磁异常的水平导数,采用ISVD算法换算磁异常的高阶垂直导数。在剔除坏解上,采用磁异常广义倾斜角梯度的总水平梯度滤波法和场源深度有效性筛选法相结合。理论模型数据试验表明本方法简单快速,效果明显。     

活塞快装法

湖南238队为了达到快速检修,修配所内燃机组的同志创造了一种快速安装柴油机活塞的工具。如图1所示。用岩心管车制一个锥度为1:25的套筒,其下端直径与活塞直径相同,为了适应不同磨损程度的活塞,在套简下部开8～10道沟,以增加其弹力。安装时(如图2),先将套筒置于汽缸上端,对正内孔,然后一手抵于汽缸底部,避免活塞下沉后将曲轴撞     

群居蜘蛛优化算法在水文频率分析中的应用

水文频率分析在参数估计过程中常采用智能优化适线法,如蚁群算法、遗传算法、粒子群算法、模拟退火算法等,但这些算法模型参数难以有效确定,导致寻优结果存在不稳定的不足。为了克服传统优化适线法的缺陷,在系统阐述群居蜘蛛优化算法基本原理的基础上,将群居蜘蛛优化算法用于水文频率曲线的参数确定中,并与传统的参数估计方法(矩法、权函数法、概率权重矩法、遗传算法)加以比较。实例结果表明,该方法搜索效率高,寻优结果稳定,能较好获得参数的最优解。     

赤平极射投影在孔斜校正中的应用

在地质钻探过程中,常会出现钻孔轴线偏离勘探线剖面和勘探线剖面不垂直于地质界面(地层、矿层、断层面等)走向的情况.因此,在编制勘探线地质剖面图的过程中,必须进行孔斜校正.目前常用的孔斜校正法有:1)垂直投影法;2)界面走向投影法;3)界面视倾角投影法;4)垂迹投影法;5)界面交线投影法等.这些方法均有各自的使用条件和要求.选用投影法的基本原则是:1)尽可能如实地反映地质界面在剖面上的形态、产状和位置;2)尽可能减少对钻孔轴线形态的歪曲.在这些方法的具体应用中,常采用作图法、计算法、表算法或图算法.过去除对垂直投影法的简化问题作过较多的研究外,对其余方法则研究较少.有的即使将作图法、计算法简化成了表算法或图算法,但仍欠简便,且有时容易弄