数据结构与算法可视化调试虚拟仿真实验系统设计

针对“数据结构与算法”课程存在理论抽象程度高、实践应用案例不足等问题,设计实现了数据结构与算法可视化调试虚拟仿真实验系统——DSAVDVR。该虚拟仿真实验系统将数据结构与算法知识点映射到巡检机器人油气站场巡检工程案例中,包括4个模拟交互操作子任务:基础数据结构与算法、数据结构与油气巡检任务映射、巡检路径规划与评价和巡检目标检测与识别。每个子任务逐层递进且利用可视化调试技术将数据状态变化与算法逻辑进行关联,有利于培养学生的理论学习能力、问题求解能力和探索研究能力,为国内高校面向计算机行业培养实践创新型人才提供了一种新的实践教学模式。

一种基于Dijkstra最短路径算法的改进算法

Dijkstra算法是求解最短路径的经典算法,是在许多应用中解决最短路径问题的理论基础,但实际应用中涉及的许多限制条件要求人们必须对该算法进行改进和优化.在分析经典Dijkstra算法思想的基础上,给出Dijkstra算法的一种改进算法.在该算法中图的存储表示采用邻接表的方式,避免邻接矩阵在工程应用中的局限性.在最短路径的计算过程中,采用优先级队列与反向N叉树相结合的方式,以便通过实现可降级的优先队列来改进Dijkstra算法.给出了改进形Dijkstra算法的方法和流程,分析了其算法复杂度,并对改进后的算法进了详细的分析和测试.

软件开发中动态表单的解决方案

通过分析动态表单的实现原理和运行机制,采用MVC架构,运用Struts、Spring和iBATIS整合的轻量级J2EE的多层软件架构和模块化思想,结合Fckeditor在线编辑器和FreeMarker组件,设计并实现了一个B/S结构的、可视化的动态表单编辑器.动态表单编辑器能够满足用户对信息管理系统中表单样式频繁变化的需求.

基于组件技术的楼宇WEBGIS的设计与实现

分析了GIS技术的现状,通过ASP.NET架构,提出基于MapXtreme组件的WEBGIS方案,并以楼宇GIS系统管理为案例,从技术角度分析了WEBGIS的原理以及楼宇WEBGIS系统的设计与实现.

地质领域开放式实体关系联合抽取

为解决地质领域实体关系类型复杂且缺乏大量标注语料的问题,建立基于句法结构的开放式实体关系联合抽取模型CSSEM(Chinese syntactic structure extraction model)。给出一种基于模式的地质领域实体识别方法,解决地质领域缺乏实体标注语料的问题;基于少量标注语料自动学习关系抽取模式,使用基于句法结构的抽取模式从非结构化文本中开放式地抽取三元组。基于AUC(area under curve)评价标准,CSSEM与其它方法在地质领域和通用领域的数据集上进行对比分析。分析结果表明,该模型在上述两个领域取得了更好的准确率和召回率。

基于GPU改进的并行人工蜂群算法

相对于先前的并行人工蜂群算法进行了一些改进,主要采用OpenCL本地内存、并行规约等技术,提出了一种基于图形处理器(GPU)改进的并行人工蜂群算法.该算法将采蜜蜂映射为OpenCL一个工作项,跟随蜂采用右邻域优先的局部选择机制.实验结果表明:文中提出的改进并行人工蜂群算法提高了算法的执行效率,收敛速度得到提升.

基于矩阵理论的UML类图形式化描述与检测

针对UML缺少形式化语义,使得开发UML自动检测工具变得困难的问题,提出了一种基于矩阵理论的UML类图形式化描述和自动检测方法.首先,分别给出了基于二元关系和基于矩阵的类图形式化描述规则;然后,讨论了UML类图的自动检测;最后,用一个实例说明了该方法的有效性.实验结果表明:该方法可以对UML类图进行形式化描述,且可以通过数学方法找出模型中存在的错误.

一种用于交通轨迹数据的时空R树索引结构

对于包含有时空属性信息的海量交通轨迹数据进行存储、检索等具有重要的实际意义.针对交通轨迹数据的时空特性、无序性以及采样率高等特点,提出一种基于时空距离进行聚类的数据项构造方法;同时针对数据的时空特性和传统R树的节点重叠率较高导致检索效率慢的情况,提出增加时间维度且基于改进的层次聚类算法的R树构造方法.解决了传统方法中树过高以及节点重复率高导致的检索效率问题.实验结果表明,该构造方法得到的R树结构在检索效率方面性能优于传统方法.

棉花早衰的原因剖析及应对措施

近年来。棉花早衰成了老棉区广大棉农头疼的问题。由于导致早衰发生较为普遍且危害严重的主要原因是“两多”．一是诱发棉花早衰的因素多．且各个因素相互独立又相互交错。二是较多的棉农科技素质偏低．在防治措施上存在的误区较多。过于迷信和盲从．试图单靠某一个品种或者某一个措施就能不早衰：缺乏科学系统的高效植棉技术，不能在植棉的各个环节做到有效地采取措施等，从而造成了既不利于高效植棉，

基于GPU的海量离散点高程并行插值算法

提出一种基于GPU的高程并行插值算法,实现了对三维地表上海量离散点的并行加速渲染。通过高程纹理组织三维地表网格高程数据作为离散点渲染的基础,并通过GLSL编写GPU着色器程序动态控制图形渲染管线,实现视点相关的高程并行插值算法。实验结果表明,提出的基于GPU的高程并行插值算法较传统的内存插值算法,将三维地表上海量离散点的渲染量级从百万级提高到了千万级。

“并行计算”课程算法实践教学的新工具:CUDA编程模型

本文首先从当今多核微处理器的发展趋势出发,介绍适用于多核微处理器的细粒度并行编程模型CUDA,以及其适用于"并行计算"课程教学的一系列优势,接着对当前可用的几种并行编程模型进行分析和比较,最后给出采用CUDA编程模型的一个矩阵与矩阵相乘的教学实例。

大学生心理健康问题的成因及解决对策

随着素质教育的不断推进,大学生的心理健康问题日益受到关注和重视。目前,许多大学生存在不同程度的心理问题,且有逐年上升的趋势。本文通过对大学生心理健康问题的表现及其成因进行分析,提出调适大学生心理危机的对策和建议。

基于统计的自适应窗数据流离群点检测算法

使用滑动窗口的统计方法进行数据流离群点检测,是一种有效的在低纬度下进行离群点查找的方法,但是该法无法处理数据密度不均匀的数据流.据此提出一种自适应的基于统计的数据流动态检测算法.首先利用局部数据欧式空间中距离的数学期望和方差找到一个合适的k阶邻域,然后对这个k阶邻域内数据点的欧式距离和进行基于统计的离群点检测,实现自动适应数据流中稀疏段和稠密段的密度变化.理论和实验结果均表明,该算法可以有效地解决数据流离群点检测问题.

基于WebGIS的校园应急响应系统模型

在分析校园突发事件特点的基础上,以WebGIS技术为基础,建立了校园应急响应系统模型(Cam-pus Federal Emergency Response System-CFERS).在模型中定义了应急事件本体,以方便各个应急系统之间的集成,使用GIS系统对发生事件的类型和地点分别进行辨别和定位,然后根据预定的应急方案,启动相应的应急系统,并对应急方案实施的效果进行实时跟踪.

Web计算模式下服务器端任务拥塞处理的一种优化方法

在Web分布式应用中,通常把大多数的任务处理工作交由服务器完成,导致服务器负载庞大且易受攻击。该文提出了一种在服务器端应用排队模型进行任务队列处理的方法,该方法充分考虑了在大量任务提交给服务器处理时如何有效实施流量控制的问题,在一定限度内避免了服务器端的任务拥塞现象,使服务器的稳定性和安全性得到提高。