基于Linux系统的SEDF调度算法的研究与分析

EDF调度算法具备高CPU利用率、可调度较大的任务集的优点.将EDF调度算法和静态优先级调度算法的可控性相结合,提出了一种新的调度算法--SEDF调度算法(Strong Earliest Deadline First).首先从理论上分析了SEDF算法的可调度性条件及其时间特性,并针对SEDF调度算法对Linux系统环境提出了一些修改;然后通过实验数据对比了EDF算法和SEDF算法,证明SEDF算法具备更强的控制能力,更利于高优先级任务的优先运行,更能够实现Linux内核对实时任务更高的响应能力.     

一个FUZZY聚类分析的快速算法

Fuzzy聚类分析,是近年来在气象预报等很多科学领域中广泛应用的一种客观分析技术。本文根图的可迁闭包性质,探讨从模糊相似矩阵R中节点的可达性问题着手,生成相应的深度优先生成树(DFT)来完成聚类,从而得到一个时间复杂性为O(n~2)的快速Fuzzy聚类算法。     

农用地土壤中7种重金属可提取态的测定

该文以氯化钙溶液进行提取,采用电感耦合等离子体质谱法和原子荧光光谱法,测定农用地土壤中Cd,As,Pb,Cr,Cu,Zn,Ni等7种重金属可提取态,检出限在0.003~0.06 mg/kg之间。该方法用于4个可提取态质控样品的测定,测定值与推荐值基本相符,测定的相对标准偏差(n=8)在3.3%~9.1%之间。基于800余件农用地土壤样品的测定数据,对7种重金属可提取态与土壤pH值及重金属总量之间的关系进行了初步考察。结果表明,7个重金属可提取态和总量关系无明显相关性,仅在土壤酸性条件下可提取态Cd与总量Cd呈正相关性。7种重金属提取率大小顺序为Cd>Zn>Ni>Cu,As>Pb>Cr,其中Cd,Zn,Ni,Cu,Pb的提取率随土壤pH值的增大而迅速下降,而As,Cr在土壤碱性条件下的提取率略高于中酸性条件下的提取率。     

校院两级管理下的排课软件设计与实现

阐述了排课系统的管理层次、操作权限分配、资源管理、网络排课的具体实现过程。本系统较好地解决了多个校区、多个学院之间的分配资源和排课冲突问题。其特点是资源统一管理、分散使用,利用校园网进行教学管理,不受时间、空间的限制。     

校院两级管理下的排课软件设计与实现

阐述了排课系统的管理层次、操作权限分配、资源管理、网络排课的具体实现过程。本系统较好地解决了多个校区、多个学院之间的分配资源和排课冲突问题。其特点是资源统一管理、分散使用，利用校园网进行教学管理，不受时间、空间的限制。     

基于实时应用接口调度模型的扩展研究

针对实时应用接口（RTAI）的调度器是基于静态优先级调度,不支持动态调度的缺点,提出将单调速率调度算法（RM）和最小空闲时间优先调度算法（LLF）引入到RTAI调度器中,实现了静态优先级结合动态优先级调度的调度模型,扩展了RTAI调度器的实时性。最后对扩展调度器进行测试,验证了这种扩展策略是正确的。     

对县级土地利用总体规划经济效益评价的分析——以古县为例

编写县级土地利用总体规划是为了将各类土地利用都能达到最优化,使土地资源的利用达到可持续的目的。县级土地利用总体规划是否准确、可行,其判断的依据是能否保障土地资源的持久利用,都需从土地利用的社会、经济、生态效益是否和谐正向发展来判断。     

浅析香港地区一次大面积降雨过程中的GPS可降水量特征

利用GPS反演可降水量资料和香港天文台发布的天气资料,对香港地区2014-03-30一次大面积降水过程中水汽变化特征进行分析。结果表明,强降水可能出现在GPS可降水量峰值之前,降水发生前后常伴随GPS可降水量的突变现象|香港地区复杂的地形条件是导致降水前后GPS可降水量变化差异的重要因素之一,单基站获取的有效水汽分布范围要因地而异|绘制GPS可降水量等值线时序图能直观地分析水汽传输过程。     

布尔矩阵乘快速算法探讨

本文探讨将图的可迁闭包算法,大型稀疏矩阵的优化压缩存储技术应用于布尔矩阵乘。并且根据两相乘布尔矩阵A,B的不同情况,提出不同的处理方法,得出了几个实用的处理布尔矩阵乘的较优算法,     

利用湖南CORS网监测分析湘北一次局地暴雨水汽场时空变化

基于72个湖南连续运行参考站 (CORS) 反演得到的可降水量 (PWV) ,针对2015-04-03~04-04湘北地区一次局地暴雨,结合温度和气压等大气热动力条件,分析湖南省PWV时间序列及其平面动态分布变化,并总结此次暴雨过程中水汽场变化规律。研究结果表明,作为降水的必要条件,PWV峰值越大降水概率越高,当PWV突破48 mm并首次降低时,随后1 h内会出现降水;当PWV持续增强达到峰值50 mm之后再次下降时,PWV增量变化很大程度上决定着雨势的大小及降雨持续时长;气温和气压等热动力条件也对雨势预测有一定的指示作用;PWV分布变化可对实际降水范围（落区）趋势作出较为准确的预测。     

样本数量不平衡下的建筑群模式识别方法研究

通过综合空间关系、几何、语义等多种特征对建筑群模式进行智能识别,在地图多尺度表达和数字化制图等领域有着重要的意义。将图卷积神经网络用于建筑群模式智能识别能够克服传统方法依赖人工经验设置参数、制定的规则过于严格等缺点。但是该方法往往存在样本比例失衡的问题,容易导致样本数量较少的类别无法正确识别。本文首先以建筑物质心作为样本进行聚类获得建筑群组。其次,将同一群组内的建筑物质心作为样本进行Delaunay三角剖分来构建建筑群的图结构,其中图节点特征选取能够描述建筑群几何特征的面积、大小、方向等相关指标。再次,通过图结构过采样的方式对样本数量较少的建筑群图结构进行增强,然后将样本数量较少的建筑群图结构增强前后的数据分别输入图卷积神经网络模型进行训练,并结合ROC曲线等多个评价指标对模型的性能进行了评测。实验结果表明,对样本数量较少的建筑群图结构增强之后,模型对于样本数量较少的建筑群识别准确率有了明显的提高。     

以节点为中心的关系边聚类与可视化算法

对象间的关联关系可视化主要是通过图的连边进行表达的,但是对象间的关联关系纷繁复杂,大量的连边交错会造成严重的视觉混乱,图布局和边捆绑都是解决复杂连边造成的视觉混乱问题的有效途径,然而某些节点的地理位置具有实际的含义,只能通过边捆绑方法来减少幅面载负量,进而揭示图的潜在关联规律。以往的边捆绑算法是在边的两端节点固定的前提下,调整边的中间控制点的位置,这样会使得大量边被聚集在一起,不仅会造成二次视觉混乱,且难以在节点级别揭示图的关联趋势。针对这一问题,本文提出了一种以节点为中心的关系边聚类与可视化算法。首先使用方向聚类算法实现隶属于同一个节点的连边的聚类,本文提出的方向聚类方法速度约是K-means算法的13倍,约是DBSCAN算法的6倍,然后对各个连边实现控制点的内插,在此基础上使用FR模型使得控制点位移,并通过弯曲度控制防止“过度弯曲”情况的出现,最后调整边的透明度,使得可视化的结果突出显示边靠近端点处的部分。实验结果表明,本文NCEB算法的幅面载负量L和中点距离变化量△d的约为FDEB算法的二分之一,证明本文算法可以将捆绑位置从边的中间部位移动到节点端,不仅解决了传统边捆绑算法造成的二次视觉混乱问题,而且使得节点周围的连边分布趋势清晰可读,且视觉负载大大降低,有效减少了视觉误差和信息误判。     

地学关联规则与时空推理的渔业分析应用

在阐述地学关联规则背景的同时,对地学关联规则作了分类:即空间特征规则、空间区别规则、空间关联规则和时空关联规则。并给出了时空关联规则的数学定义,分析了各指标的意义和对规则提取的影响。进一步对地学关联规则所处理的数据抽象层次、地学数据维数、变量类别和空间配置四方面,进行了剖析和分类。基于规则中数据的抽象层次,将其分为单层关联规则和跨层关联规则;基于规则中涉及到的地学数据维数,将其分为单维关联规则和多维关联规则;基于规则中处理变量的类别,将其分为布尔型和数值型;基于空间配置,将其分为局部关联规则和邻域关联规则。最后,结合海洋渔业的实例,论述了关联规则在时空推理过程中的步骤和方法。     

协调决策表的规则提取

对数据的性质、数据之间的关系进行了讨论，并由此对决策表进行了分类。研究了协调决策表所需要的必要的数据个数，这对数据采集有着实际的指导意义和经济意义。讨论了协调决策表的数据约简，并证明其不影响进一步的属性约简和规则提取。基于数据的协调性，对协调决策表的属性约简进行了研究，并提出了一种规则提取方法。最后，用实例验证了该方法的有效性。     

查询计划枚举中的空间启发式规则研究

在查询计划枚举空间巨大的情况下,空间启发式规则对排除一些不可行或低效的查询计划、提高系统的执行效率有重要意义。本文基于空间等价类、空间约束对的概念,提出了空间连接应建立在空间等价类或空间约束对上的启发式规则,构建了查询计划树中各类连接关系的放置规则以及空间等价类的连接递推规则,提出了空间索引替换表以及空间索引的若干放置规则。论文阐述了如何尽可能用低代价的空间操作,尽早过滤出较少的数据结果,降低参与后续运算的数据量,提高系统查询效率。最后,以空间查询案例为例,展示了这些规则在缩小枚举空间方面的作用。     

图划分对Arc-flags算法的影响

最短路径计算作为导航的常用算法在移动互联网中扮演了重要角色,由于路网规模的增大和终端的不停移动,传统的串行最短路径算法已经无法满足实时性要求,因此预处理技术得到了广泛使用。Arc-flags是一个经典的基于预处理技术的最短路径算法,可以提供高效的在线最短路径查询服务。现有Arc-flags算法的研究主要集中在提升预处理时空效率和比较不同路网划分方式的优劣上,尚未见图划分对Arc-flags算法影响的深入研究。本文在真实路网上测试了不同的图划分数量和边界点数量等因素对Arc-flags算法的影响,主要包括预处理时间和空间的消耗、在线查询时间和搜索范围等方面,并根据实验结果和分析提出了合理的图划分建议（如选用好的图划分方法减少边界点数量等）,为改进和使用Arc-flags算法提供指导。     

利用双重索引快速构建道路网络连通拓扑

路网拓扑关系的生成是进行最优路径规划的基础。本文针对ISO GDF4.0模型对道路连通拓扑的定义,结合最优路径规划对道路网络连通拓扑的要求,提出一种使用R-tree空间索引和B-tree索引双重索引方式快速生成道路连通拓扑的算法。连通拓扑快速构建算法包括新道路生成和网络拓扑提取两部分,新道路生成过程中,首先,自上而下地打断道路形成直线段集并求交点,然后,自下而上地重构直线段集以生成新道路。在打断道路求交点过程中,对道路建立R-tree空间索引,显著提高了几何要素的查找速度。在网络拓扑提取过程中对序列化数据建立B-tree索引,使得其查找速度大大加快。通过对双重索引算法的时间复杂度分析与验证表明,本文提出的拓扑生成算法具有较高的执行效率。     

基于Shark/Spark的分布式空间数据分析框架

随着空间数据的与日俱增,传统依托于单节点的空间数据管理方法,已难以满足海量数据高并发的需求。云计算的兴起带来机遇与挑战,分布式技术与数据库技术的优势互补,为云计算下高效的数据管理提供了可能。本文提出一种在分布式计算引擎（Shark/Spark）中集合之关键技术（包括空间数据映射、空间数据加载、数据备份及空间查询等）,将空间数据库对空间数据的高效存储、索引及查询优势与分布式计算引擎对复杂计算的优势相结合,实现一种基于Shark/Spark的分布式空间数据分析框架。在具体实现中,通过空间自定义函数和空间函数下推2种方式实现空间查询,结果表明,影响返回结果数据量的空间查询更适合下推给空间数据库完成,而不影响返回结果数据量的空间查询,利用分布式计算引擎直接运算更有优势。同时,通过与现有的一种分布式GIS方案（ArcGIS on Hadoop）对比发现,空间数据库的空间索引可有效提高查询效率,空间数据管理也更加独立。     

基于GDELT新闻数据的冲突强度定量表达及冲突事件检测研究

全球范围内各种冲突经常发生,及时分析各种冲突关系并监测其变化,提前干预、实施人道主义救援,可以有效避免冲突的爆发与升级。冲突事件通常被各种新闻媒体及时报道,并被记录于新闻数据库中。提取新闻数据中的冲突事件信息并量化冲突强度,从而分析国家冲突强度的变化是一种可行思路。GDELT实时监测着不同来源的新闻,自动提取新闻中的事件与事件属性信息,并将事件总体划分为冲突与合作2种类型。本文以GDELT为数据源,综合考虑事件数量、事件影响性、事件关注度多个因素,针对不同空间研究尺度提出了一种利用全球冲突指数与局部冲突指数对冲突强度定量表达的方法。在全球尺度上,计算全球各国全球冲突指数衡量国家冲突强度,分析全球国家冲突强度空间分布规律。在国家尺度上,计算局部冲突指数衡量一个国家的冲突强度变化情况,并在冲突强度定量表达的基础上,研究一种基于距离的时间序列冲突检测方法检测冲突事件的发生。研究发现：① 冲突强度高的国家主要集中在非洲和中东地区,全球冲突强度在空间上存在明显的集聚现象;② 国家局部冲突指数的突增通常对应于一些冲突事件的发生,使用本文的冲突检测方法可以有效地及时检测这种突增现象,并能为冲突预警提供支持。本文的研究成果可以为国际冲突关系分析,以及国际救援组织的决策提供参考。     

地质年代本体及其在语义检索中的应用

不同国家、语言和版本的地质年代概念体系中普遍存在的语义异构问题,以及概念之间、概念与数据之间缺少语义关联等问题,阻碍了概念的准确理解和应用,难以满足数据集成、检索的应用需求。地质年代本体是解决这些问题的有效方式。但现有研究主要针对国际地质年代概念体系,其内容和表达方式不完全适用于国内的概念体系。本文提出以中国地质年代和地层概念体系为主的地质年代本体,设计了本体中各概念属性信息,尤其是时间信息的语义表达方法。在此基础上采用模块化方法相应构建了本体,并设计实现了一个本体应用原型系统,提供了以地质年代本体知识库为基础的概念查询检索功能,以及融合全文检索技术和地质年代本体的数据语义检索功能。应用案例的初步结果表明,本研究构建的地质年代本体能为用户提供表现形式多样的知识查询服务,能较好地解决地学概念与数据中存在的语义异构、关联缺失问题,更为智能、完整、准确地完成地学数据的语义检索。