检索结果-南通市图书馆

计算机工程与应用 2002年第20期38卷 115-116,119页

作者：陈语林刘建成中南大学铁道校区计算中心长沙410075

求无向图的生成树是在网络和回路分析中经常遇到的重要问题。文章描述采用计算树的方法求解无向图的生成树,这种方法是通过列举生成树之间的差别来实现的。

关键词：无向图生成树算法数据结构

求无向图的所有Hamilton回路快速算法

在线全文

学校读者我要写书评

暂无评论

计算机应用 2007年第B12期27卷 254-256页

作者：牟廉明内江师范学院数学系内江师范学院四川省高等学校数值仿真重点实验室四川内江641112

引入单源单汇线性有向k-部图,设计该结构上的删除算法、合并算法和输出算法。在此基础上给出判断无向图是否含有H回路的多项式算法和计算H回路数的多项式算法,最后给出求解无向图的所有H回路算法。该算法能比较有效地解决无向图中H回路... 详细信息

引入单源单汇线性有向k-部图,设计该结构上的删除算法、合并算法和输出算法。在此基础上给出判断无向图是否含有H回路的多项式算法和计算H回路数的多项式算法,最后给出求解无向图的所有H回路算法。该算法能比较有效地解决无向图中H回路的判定、计数和求解问题。

关键词：线性有向k-部图 H回路无向图

无向图凸包找寻算法的开发及其在图模型中的应用

在线全文

学校读者我要写书评

暂无评论

无向图凸包找寻算法的开发及其在图模型中的应用

作者：张傲新疆大学

学位级别：硕士

随着科技的发展,高维复杂数据在生物信息学、金融学、统计学中出现的频率越来越高。当面对此类数据时,作为概率论和图论完美结合的概率图模型理论应运而生,成为了处理高维复杂数据的一种新型有效工具,利用图模型的模块性特征大大提高了... 详细信息

随着科技的发展,高维复杂数据在生物信息学、金融学、统计学中出现的频率越来越高。当面对此类数据时,作为概率论和图论完美结合的概率图模型理论应运而生,成为了处理高维复杂数据的一种新型有效工具,利用图模型的模块性特征大大提高了统计分析的效率。在统计推断中,为了降低大规模图模型中的高计算复杂度,人们引入了可压缩性的概念。可压缩性是将全局问题转化到局部问题的方法,通过去除与问题无关的变量,在边缘子模型上考虑问题,大大降低了对变量和数据量的要求。图模型的可压缩性与计算图形学中的凸包具有密切的联系。在图形学中,给定了二维平面上的点集,凸包就是将最外层的点连接起来构成的凸多边形,它能包含点集中所有的点。在概率图模型中,当给定一个关心的变量集A,可以找到一个变量集B,使得A (?)B,并且原图模型能够压缩到B所诱导的子模型上,这个变量集B就是变量集A的凸包。目前,人们通过建立模型最小可压缩子集与包含关心点集的凸包的等价关系,解决了图模型的最小可压缩性问题。本文重点阐述了图模型中可压缩理论基础,并对相关算法进行了研究和开发。在前人研究的基础上,将无向图的最大势搜索(MCS)算法、极小三角化(MCS-M)算法、凸包找寻算法做了程序开发。开发过程结合了当下热门的Python语言,开发工具采用Pycharm软件,以及Numpy,Matplotlib,Xlrd,Networkx等内置工具包用于读取图模型的数据集以及图模型结构的可视化。最后,论文将研究开发成果应用于图模型中的两个实际问题,通过实例验证发现所开发的程序不仅适用于寻找马尔可夫网上的最小可压缩集,还适用于在贝叶斯网上寻找关心点集的最小可压缩集。

关键词：图模型无向图可压缩性凸包

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于无向图构建策略的主题句抽取

计算机科学 2011年第5期38卷 181-185页

作者：葛斌李芳芳李阜肖卫东国防科技大学C4ISR技术国防科技重点实验室长沙410073

基于文档句构建无向图,将主题句的抽取问题转换为无向图中节点的权重计算问题。首先利用滑窗方法抽取主题词,构建空间向量并生成无向图,然后基于向量空间模型计算边权重,最后利用文档句相似度矩阵的权重模型对文档句权重进行建模与计算... 详细信息

基于文档句构建无向图,将主题句的抽取问题转换为无向图中节点的权重计算问题。首先利用滑窗方法抽取主题词,构建空间向量并生成无向图,然后基于向量空间模型计算边权重,最后利用文档句相似度矩阵的权重模型对文档句权重进行建模与计算,依据压缩比得到文档的主题句。实验表明,该方法在不同的压缩比下生成的摘要质量高,主题句抽取结果接近于人工摘要,召回率和准确率综合指数较高。

关键词：主题句抽取无向图文档句权重自动文摘

在线全文

学校读者我要写书评

暂无评论

基于加权无向图的永磁球形步进电机运动控制

中国电机工程学报 2005年第9期25卷 130-134页

作者：王群京陈丽霞吴立建倪有源合肥工业大学安徽省合肥市230009

提出了一种三自由度永磁球形步进电机的控制方法。首先简单介绍了该永磁球形步进电机定子与转子的结构,然后针对其结构特点及运动原理,提出根据距离相等的永磁体对和铁心线圈对的排列组合,建立一个包含位于球形步进电机转子某一点上物... 详细信息

提出了一种三自由度永磁球形步进电机的控制方法。首先简单介绍了该永磁球形步进电机定子与转子的结构,然后针对其结构特点及运动原理,提出根据距离相等的永磁体对和铁心线圈对的排列组合,建立一个包含位于球形步进电机转子某一点上物体的所有可能的运动轨迹点的加权无向图,根据所给定的物体的运动轨迹,采用图中路径搜索算法,最终确定永磁球形步进电机的通电线圈对,达到控制球形步进电机,使物体沿着期望的运动轨迹运动的目的。

关键词：步进电机无向图球形运动控制加权运动轨迹控制方法三自由度电机定子运动原理结构特点排列组合铁心线圈电机转子搜索算法永磁体物体

在线全文

学校读者我要写书评

暂无评论

混合图在无向图割集生成中的应用

计算机工程与设计 2010年第11期31卷 2648-2653页

作者：梁勇强朱晓姝谢妙玉林师范学院数学与计算机科学系广西玉林537000 玉林师范学院职业技术学院广西玉林537000

为了进一步提高生成无向图割集的递归收缩算法的执行效率,将无向图转换为一类特殊的混合图,并将转换结果代替无向图输入递归收缩算法进行处理,修改了递归收缩算法中相应的算法步骤,使得改进算法可以更高效地生成无向图的割集。在理论上... 详细信息

为了进一步提高生成无向图割集的递归收缩算法的执行效率,将无向图转换为一类特殊的混合图,并将转换结果代替无向图输入递归收缩算法进行处理,修改了递归收缩算法中相应的算法步骤,使得改进算法可以更高效地生成无向图的割集。在理论上论证了改进算法的正确性,并通过理论分析和实验比较了改进算法和现有算法的时间复杂度和空间复杂度。理论分析结果和实验比较结果均表明改进算法明显比现有算法高效。

关键词：混合图无向图割集边被收缩图递归收缩算法

在机检测中基于无向图结构的STL模型曲面划分方法

在线全文

学校读者我要写书评

暂无评论

机械科学与技术 2011年第4期30卷 629-633页

作者：郑惠江王太勇何改云田颖天津大学天津市先进制造技术与装备重点实验室天津300072

对STL(stereo lithographic)模型中三角面片进行曲面划分是解决在机检测系统中对零件模型表面进行检测点布局以及检测路径规划问题的前提条件之一。针对传统曲面划分算法计算复杂度较大、效率较低的情况,提出了一种面向STL模型基本拓扑... 详细信息

对STL(stereo lithographic)模型中三角面片进行曲面划分是解决在机检测系统中对零件模型表面进行检测点布局以及检测路径规划问题的前提条件之一。针对传统曲面划分算法计算复杂度较大、效率较低的情况,提出了一种面向STL模型基本拓扑关系特点的曲面划分新方法。该方法首先对STL模型的基本拓扑关系进行了拓展,利用三角面片相邻关系建立起基于无向图结构的关系模型,然后根据转化后的关系模型,采用深度优先遍历无向图算法在进行曲面片划分的同时完成拓展拓扑关系的建立。计算实例表明:该算法能够稳定、快速的完成对STL模型的曲面片划分。

关键词：在机检测无向图曲面划分 STL模型

在线全文

学校读者我要写书评

暂无评论

基于无向图的线要素拼接算法

测绘科学 2014年第3期39卷 103-106页

作者：胡荣明谢芳贾建华西安科技大学测绘科学与技术学院西安710054

GIS数据在绘制或数据转换的过程中会产生大量断线,这些断线使得拓扑构建和空间分析无法进行。本文在详细分析线数据的特点及产生大量断线原因的基础上,提出了一种基于无向图结构的断线拼接算法。该算法定义了公共端点和待拼接线的数据模... 详细信息

GIS数据在绘制或数据转换的过程中会产生大量断线,这些断线使得拓扑构建和空间分析无法进行。本文在详细分析线数据的特点及产生大量断线原因的基础上,提出了一种基于无向图结构的断线拼接算法。该算法定义了公共端点和待拼接线的数据模型,并以此为基础建立无向图结构,对其进行遍历实现线要素的拼接。实验表明该算法灵活、准确,能大量减少人工干预从而提高工作效率。

关键词： GIS数据线要素断线拼接无向图

在线全文

学校读者我要写书评

暂无评论

基于无向图的二维地质建模设计与应用研究

物探化探计算技术 2015年第1期37卷 123-129页

作者：何畏吴文鹂陈实冯斌中国地质科学院地球物理地球化学勘查研究所廊坊065000

为了正确、高效地建立二维地质模型,提出一种基于无向图与树结构的建模流程与环搜索方法。该方法的具体实现流程主要包括三个步骤:1在二维平面人机交互式勾画出曲线,将多个曲线中的线段求交,根据交点分裂为多个子曲线,并建立无向图中点... 详细信息

为了正确、高效地建立二维地质模型,提出一种基于无向图与树结构的建模流程与环搜索方法。该方法的具体实现流程主要包括三个步骤:1在二维平面人机交互式勾画出曲线,将多个曲线中的线段求交,根据交点分裂为多个子曲线,并建立无向图中点、边、点与曲线、曲线与点的映射;2将曲线构成的无向图转化为曲线图,利用曲线与点、点与曲线的索引和树结构特点搜索曲线图中的环;3计算全部目标环的面积,按面积从小到大对环进行排序,构建任意复杂多边形区域。经算法分析和实验结果表明,设计的二维地质建模流程流畅、正确,提出的曲线树搜索环算法比传统算法时间复杂度小,且能弥补传统算法遗漏环搜索的不足。

关键词：环搜索建模流程曲线树无向图最小面积

在线全文

学校读者我要写书评

暂无评论

一种基于元胞自动机的无向图剖分优化算法

计算机工程与应用 2008年第24期44卷 46-49页

作者：孙凌宇冷明彭宣戈井冈山学院计算机科学系江西吉安343009

运用元胞自动机理论,针对无向图剖分优化问题进行了分析和建模,提出了一种元胞自动机模型以及基于该模型的无向图剖分优化算法。在该元胞自动机模型中,元胞对应于无向图中的结点,元胞的邻居对应于邻接结点,元胞空间对应于无向图中的结点... 详细信息

运用元胞自动机理论,针对无向图剖分优化问题进行了分析和建模,提出了一种元胞自动机模型以及基于该模型的无向图剖分优化算法。在该元胞自动机模型中,元胞对应于无向图中的结点,元胞的邻居对应于邻接结点,元胞空间对应于无向图中的结点集,元胞的状态对应于所在的结点子集。实验及分析表明该算法不仅能找到无向图的近似最优剖分,而且有效地降低了空间复杂度和时间复杂度。

关键词：元胞自动机无向图优化算法复杂度