计算排序法及其应用

在各种数值计算过程中,数值的排序是一项基本的工作。排序速度的快慢往往直接影响到计算速度。目前各种各样的排序方法不下数十种,但它们都是建立在逐个比较、交换的基础上。常用的线性分类法是一种最原始的排序方法,其排序过程是将全部数据逐个进行比较,找出最小者(或最大者),再找出次最小者,依次进行下去,最后将全部数据按大小顺序排列出来。这种方法原理简单,容易实现。但这种方法的排序时间与数据个数的平方成正比例增长。如有N个数据,就需比较(N-1)·N/2次,同时还     

Excel软件在人影作业情况统计分析中的应用

通过实例介绍了Excel软件在人影作业数据统计分析中的一些应用,指出利用该软件处理和分析人影作业数据比较简单,容易掌握,能提高工作效率.     

排序对模糊度解算中降相关性能的影响分析

针对不同排序算法对模糊度解算存在降相关性能影响的问题,从理论上分析了自然升序法、对称旋转法及扰动升序法的降相关原理,并基于模拟数据和实测数据,从降相关时间、搜索时间、总体耗时、Bootstrapping成功率及条件数5个方面对3种算法进行对比分析。结果表明,降相关效率与搜索椭球压缩程度呈负相关关系,搜索椭球压缩程度越高,降相关效率越低;对于不同的排序算法,提高降相关性能的关键在于减少降相关时间及对条件方差按一定方向排序,进而提高搜索效率。     

坐标排序的离散点凸包生成算法

针对传统的凸包生成方法在数据量较大情况下效率下降明显的问题,该文提出了一种基于平面离散点快速生成凸包算法。基于凸包边界单调性对平面点集分区域按X轴方向排序的方法,较好地减少了传统凸包生成算法的计算量,实现了凸包求取的高效性。实验结果表明:该算法不仅可以快速有效地生成凸包,还能够保证结果的准确性,且效率较高。     

多边形叠加Vatti算法的VCS优化方法与GPU并行化

Vatti算法是常用的矢量多边形裁剪算法之一,在其构建扫描束实现交点计算的过程中,二叉树的数据结构和递归计算方法导致其计算效率受矢量多边形边界顶点数量影响显著。本文针对Vatti算法执行过程中较为耗时的扫描束构建环节,提出了一种多边形边界顶点预排序的优化方法——VCS（Vertex Coordinate Pre-Sorting）方法,并基于该方法实现了对Vatti算法的GPU细粒度并行化。VCS方法使用双向链表对Vatti算法原有的二叉树数据结构进行了替换,以较小的额外存储空间取得了多边形边界顶点信息查找效率的明显提升。在GPU环境下采用双调排序算法对多边形边界顶点数组元素进行并行化排序并过滤出有效值,克服了原始算法使用二叉树存储导致效率低下的问题。实验结果表明,改进后的算法与原始算法相比,具有相同的计算精度;当多边形顶点数量为92万,CUDA每个线程块中的线程数量为32时,使用VCS优化方法,与采用CPU计算构建扫描束方法相比,GPU并行化方法获得了39.6倍的相对加速比,矢量多边形叠加分析算法效率总体上提升了4.9倍。     

雅鲁藏布江中部流域沙地植被的分类和排序

选用模糊聚类分析方法,利用群落组种的相对盖度作为优势度指标,将该区沙地植被划分为22个群系,群系下又划分出了不同的群丛。同时,采用主分量分析(PCA)模型,对10个常见的群落类型进行了二维排序,比较直观和真实地反映了不同群落类型在土壤砾石化程度和土壤潜在肥力2个环境梯度上的分布情况。     

一种可扩展的线性可排序四叉树空间索引

分析了四叉树空间索引的优缺点,提出了一种可扩展的线性可排序四叉树空间索引,实现了空间索引的动态更新,同时具有高效的空间查询能力。     

“黑格比”台风浙沪交界极端降水及物理量特征分析

利用全国综合气象信息共享平台(CIMISS)地面站点降水资料、欧洲中期天气预报中心逐小时再分析资料,分析“黑格比”台风登陆后在浙江嘉兴、上海金山交界地区(简称“关注区”)产生的极端降水及相关物理量特征,结果表明：(1)此次降水过程的小时雨强、日降水和过程降水均具有很强的极端性,部分测站达十年一遇甚至是百年一遇标准,杭州湾北岸强降水的极端性比南岸更显著;(2)关注区对流层低层充足的水汽,以及高低层冷、暖平流的叠加,为极端降水发生发展提供了有利的水汽条件和不稳定条件;(3)根据物理量的逐小时演变,呈现出低层辐散、高层辐合的环流增强,以及低层强烈的涡旋运动,关注区强降水也随之发生;(4)此次极端暴雨过程850 hPa第二类热成风螺旋度极值和地面散度经极值排序后呈现较高的百分位置,在相似台风中均具有显著的极端性,对类似路径、小体积台风极端降水的发生具有较好的指示意义。     

多属性决策理论的重力匹配导航适配性分析

为确保水下重力匹配导航的可靠性,针对将单一特征指标作为适配性分析准则而导致评价结果不全面这一缺陷,提出了一种基于多属性决策理论的重力匹配导航适配性分析方法。首先,采用重力场标准差、粗糙度、相关系数、坡度标准差、偏态系数和重力异常差异熵6种特征参数作为属性集进行加权规范化处理,得到决策指标对待匹配区的适配性排序,也可构建贴合度来评价最优适配区。然后,在同一条件下,对各待匹配区分别进行匹配仿真比较,结果表明,决策指标越高,匹配效果越稳定,且可直接筛选出最优适配区,决策结果与匹配精度有高度一致性,匹配度高达80%。该方法可靠性高,能够解决单一特征指标信息量较少的问题,为水下潜器长航时、长航距航行提供重要保障。