一种基于XML的试卷结构动态构建法

在课程目标达成度评价系统中,考核方式是其重要组成部分.课程考试内容和考核方式具有差异性,试卷结构不统一,导致将试卷结构信息保存于数据库时,存在数据冗余、查询效率低等问题.动态的构建试卷结构并通过Java对象将试卷结构信息用XML语言描述,生成XML文档,可以保存在数据库中的一个字段内.实践表明,基于XML的动态生成试卷结构在实际应用中具有较强的通用性,可以有效地解决数据冗余等问题,提高系统的效率.     

环状给水管网拓扑关系的自动搜索

文章研究环状给水管网拓扑关系的自动生成,减少数据输入量,方便给水管网的水力计算。利用Au-toCAD下的Visual LISP开发语言编制程序,实现对给水管网节点和管段的自动编号,进而自动生成邻接矩阵;在此基础上,结合图论的有关知识完成基环的自动搜索,同时能识别基环的公共管段;通过数据转化,利用邻接矩阵生成管网基本关系矩阵。     

电力系统拓扑图形平台的设计与实现

针对电力系统图形信息处理过程中遇到的数据格式规范性、业务功能扩展能力以及接口调用等问题,采取MetaDraw提供的接口建立图元和模版,利用图论原理实现电网的拓扑计算,并且通过Java类的调用实现跨平台访问和控制,通过ODBC和JDBC实现数据库的操作和访问,给出一套能满足拓扑计算、动态着色及提供多种接口标准调用功能的拓扑图形平台解决方案.     

基于图论和改进模糊遗传算法的配电网转供方法

针对复杂配电网的故障恢复问题,提出一种基于图论和改进模糊遗传算法的配电网负荷转供判断方法.首先基于图形库JGraphT进行配电网数据建模,将馈线拓扑结构和元件参数整合在一起,显式地利用配电网拓扑结构,避免了繁琐的节点编码规则和冗杂的邻接表、矩阵存储模式;基于JGraphT集成的图论算法实现快速的故障区域类型区分、网络拓扑约束判断,开发出基于图论递归运算的前推回代潮流算法;然后结合配电网特点提出改进的模糊遗传算法,动态调整遗传算法的初始解和遗传算子以提高算法寻优性能,通过对模糊输入量和模糊规则进行完善,提高遗传算法的收敛速度,避免不成熟收敛的发生;算例结果表明,文中算法在潮流计算效率和寻优效率方面均具有更好的效果.     

基于MD5的可逆无冗余加密算法

直接采用MD5算法对数据库中的敏感数据加密时,合法用户进行查询、更新等操作需要还原数据,MD5算法无法解密数据.可逆的加密算法都需要保存密钥,数据库增加了数据的冗余.本文提出一种基于MD5算法的可逆无冗余算法,实现对数据库中敏感数据进行加密、解密,而且不需要保存密钥.     

浏览中的两种增量搜索方法

本文根据数据库管理系统的实际需要,提出了快速动态查找数据的增量搜索方法,并给出了两种实现方法。     

用母函数求解图的生成树问题

如何精确求解出图的全部生成树,是图论研究的重要课题之一.引入组合数学的母函数原理,结合图论相关理论,提出了一种求图的全部生成树的新方法,该方法易于在计算机上实现,能精确求解连通图的生成树数目及其全部生成树,快速找出带权图的最小生成树,并给出了严密证明.     

基于多Agent系统的动态网络系统拓扑结构故障诊断方法

动态网络系统拓扑结构异常与故障呈对应关系,在拓扑结构不确定时,通过自组织算法能准确地实现动态网络拓扑结构的识别,是实现故障诊断的一种有效途径.提出了一种基于多Agent系统原理的动态网络系统拓扑结构识别方法,建立了故障诊断系统结构模型,提出了一种具有容错协调机制的邻居Agent搜索算法.以16节点动态网络系统为对象进行了仿真分析.结果证明,该方法能够有效地识别动态网络系统拓扑结构.     

虚拟现实技术在虚拟海洋环境中的应用

介绍了从真实的电子海图中提取海洋地理信息数据，建立数据库，并转化成所需要的格式，分别存入海洋地理信息数据库的实现方法和步骤；根据这些数据库建立实体模型库，自动生成三维模型后建立三维模型库，最后实现了实体模型的动态装载。     

地块多边形拓扑关系的自动构建算法

针对地籍数据如何快速构建其拓扑关系的问题,根据地籍数据的空间拓扑信息,提出了一种新的地块多边形自动构建算法.在建立多边形拓扑关系时,算法只需要利用图的特征信息,避免了多边形内角计算与比较,以及坐标位置的比较.实例及算法分析表明,新算法减少了多边形的反复搜索和例外情形的处理,显著提高了多边形搜索的效率.     

结合拓扑分析进行平面连续体拓扑优化

避免目前平面连续体结构拓扑化过程中经常出现的单元铰接以及“棋盘格”等现象,研究了边疆体结构拓扑优化过程的拓扑分析方法,以及在计算机上实现的简便算法,根据代数拓扑理论,单元及连续体的边 作为1－复形进行运算,利用图论中的邻接向量概念,在计算机上实现了结构的拓扑描述及在扑运算,得到了结构在拓扑演化过程吵的拓扑特性,方法简单,可靠,在一定的拓扑约束下,根据应力分析结果,采用删除单元,单元退化,移动节点等方法,可以用较少单元得到更为满意的结果,提高计算效率,为演示方法的有效性,给出几个包括常见经典问题的解答。     

图的匹配复形

给定图G=(V(G),E(G)).如果M     

2D空间模糊区域之间拓扑关系的定性描述

地理空间实体的模糊不确定性是客观存在的.本文首先对九元组模型进行了扩展,其次根据模糊拓扑理论对模糊区域之间的空间拓扑关系进行定性的分析,最后研究模糊区域之间空间关系在空间语义上的表达.     

基于协议分析的Internet宏观拓扑演化机理

通过对协议数学原理的分析,得到Internet宏观拓扑具有幂率星分形拓扑可复制性,借助于物理学和图论方法建立了一种基于协议的Internet宏观拓扑数学模型,由网络传输时延推导出决定拓扑形成机理的拓扑复制系数关系式.仿真实验分析了模型的网络时间敏感性,结果验证了Internet的形成是一个由简单有序到复杂无序,再到简单有序的"生态"进化过程,这归因于拓扑复制系数极限和等于一个确定常数,其本质在于协议的无限空间换取有限时间效应的设计原理.     

基于GIS的配电网拓扑算法的研究与实现

根据GIS矢量数据模型特点,将配电网空间数据归纳为点对象和线对象,建立了基于GIS的配电网矢量拓扑模型．系统采用MapInfo的图层管理模式管理电力设备,在数据采集过程中实时建立节点与馈线间的拓扑关系,并确定电源开关和调度隔离开关,在此基础上确定电线路电流方向．利用SQL数据库,弥补了将数据单独存放在MapInfo在操作二维属性表时效率不高的缺点．算法的实现以凌河配电网调度模拟系统为例,验证了利用GIS技术管理配电网供电模拟算法的实现过程．实践表明,提出的配电网数据模型及空间拓扑分析算法具有效率高、易实现等特点．     

Are topological relations dependent on the shape of spatial objects?

Topology is normally considered as independent of shape of spatial objects. This may not necessarily be true in describing relations between spatial objects in GIS. In this paper, we present proof that the topological relations between spatial objects are dependent on the shape of spatial objects. That is, that the topological relations of non-convex sets cannot be deformed to the topological relations of convex sets. The significant theoretical value of this paper is on its findings that topology of spatial objects is shape dependent. This indicates that when we want to describe topological relations between spatial objects in GIS, both topology and the shape of objects need to be considered. As a result, spatial data modeling, query and analysis based on the existing understanding of topology of spatial objects may need re-assessed.     

结合血管拓扑和Non-local CNN-GCN的肺动静脉分离方法

为解决肺CT影像中动、静脉血管的自动分离、精确提取问题,提出一种结合血管拓扑与连接非局部卷积神经网络和图卷积网络(Non-local CNN-GCN)的肺动静脉自动分离方法.首先,使用尺度空间粒子采样方法将血管树表示为一组中心线体素粒子;然后,根据粒子体素及其相邻体素构造拓扑图,并从拓扑图中提取只包含动脉或静脉分支的拓扑子图;最后,基于拓扑图训练Non-local CNN-GCN分类器,并利用拓扑子图来改进分类结果.在16例CT影像数据上进行训练和测试,结果显示,本方法能有效去除动静脉黏连点,分类平均准确度达94%.     

特种设备安全事故时间序列拓扑网络特征研究

 为揭示特种设备安全事故时间序列的非线性动力特征,以2005—2020年中国不同类型特种设备安全事故时间序列为对象,采用可视图法将特种设备安全事故时间序列转化为拓扑网络图,生成拓扑网络结构模型;利用拓扑网络理论分析节点度、网络密度、加权聚类系数、幂律指数、介数中心性等拓扑网络特征参数,挖掘特种设备事故发生的时间序列规律。结果表明：各类特种设备安全事故时间序列的拓扑网络具有小世界特性和无标度特性;拓扑网络的聚类系数均较大,社团结构明显;介数中心性越大的节点,对应年份发生事故概率越大。采用的拓扑网络分析方法能更简洁、直观地展示特种设备安全事故时间序列的拓扑网络结构,更全面地表征特种设备安全事故时间序列的非线性动力特征,可为特种设备安全事故预测提供理论基础。     

一类线性互联大系统的关联稳定性判定

动态图可以描述互联大系统的拓扑结构。动态图的增广矩阵包含了动态图的所有结构信息。引入动态图增广矩阵的相关理论,结合M-矩阵理论知识,提出了一类线性互联大系统的关联稳定性的判定方法。利用Lyapunov函数及Lyapunov梯度函数,推导出一个判定矩阵H,通过判定矩阵H是否对角占优和是否为M-矩阵,判定线性互联大系统的关联稳定性。算例表明,判定矩阵的参数计算简单,容易获取,有利于判定线性互联大系统的关联稳定性。     

基于图论的水库群洪水预报调度系统集成研究

水库群洪水预报调度系统集成管理将是今后重要的研究方向，为此利用图论分析方法，把水库群概化成一张有向图，运用邻接表、邻接矩阵和关联矩阵进行拓扑分析解决了水库群的集成问题．并以图论为基础，利用方案关联表进行方案的拓扑分析，降低了方案管理的复杂性，便于用户使用与管理．实际应用表明，基于图论设计开发的水库群洪水预报调度系统具有较好的通用性、可扩展性与易维护性．