期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到5篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
基于Prim算法的最小生成树优化研究 被引量：38
1
作者 江波 张黎 《计算机工程与设计》 CSCD 北大核心 2009年第13期3244-3247,共4页
在图的最小生成树算法中,Prim和Kruskal算法分别适用于稠密图和稀疏图,但两种算法都不能根据图的顶点数、顶点的度数以及边的分布情况自适应地改变自身。由此,对Prim算法进行改进,从图中每个顶点的度数入手,采取删除某些无用边的思想方... 在图的最小生成树算法中,Prim和Kruskal算法分别适用于稠密图和稀疏图,但两种算法都不能根据图的顶点数、顶点的度数以及边的分布情况自适应地改变自身。由此,对Prim算法进行改进,从图中每个顶点的度数入手,采取删除某些无用边的思想方法,给出了一个寻找最小生成树的算法,使其能动态调整自身的性能,既适合于稠密图,又适合于稀疏图。经实例验证,利用改进的Prim最小生成树算法,根据无向图的顶点数和顶点的度数动态确定求解最小生成树的时间,并将求解的时间复杂度最小化。 展开更多
关键词 PRIM算法 最小生成树 无向图 邻接矩阵 邻接多重表
下载PDF
应用邻接多重表存储结构的配电网可靠性评估算法 被引量：5
2
作者 曹侃 谢开贵 +1 位作者 胡博 李春燕 《重庆大学学报（自然科学版）》 EI CAS CSCD 北大核心 2011年第12期67-71,共5页
结合复杂配电网的特点,提出基于邻接多重表的复杂配电网可靠性评估分块算法。首先给出适合于配电网数据存储的邻接多重表构造方法及存储结构,解决了网络搜索的空间、时间复杂度问题。基于此提出配电网前推回代潮流计算方法及配电网可靠... 结合复杂配电网的特点,提出基于邻接多重表的复杂配电网可靠性评估分块算法。首先给出适合于配电网数据存储的邻接多重表构造方法及存储结构,解决了网络搜索的空间、时间复杂度问题。基于此提出配电网前推回代潮流计算方法及配电网可靠性评估的分块形成算法。该算法可使配电网潮流计算与可靠性评估分块算法采用同种存储结构,简化了配电网可靠性计算程序的编制,并可节省计算时间。应用该算法对RBTS-BUS6及实际工程系统进行了可靠性评估,算例表明该算法可有效减少计算时间,具有较高的工程实用价值。 展开更多
关键词 配电网 邻接多重表 潮流计算 可靠性评估 分块算法
下载PDF
控制多面体邻接多重表的单链三表结构
3
作者 孙晓鹏 《鞍山科技大学学报》 2000年第5期347-350,共4页
介绍了在闭曲面造型研究中 ,为描述控制多面体M的几何信息和拓扑信息而设计使用的一种单链三表的数据结构 .与其他适用与描述控制多面体的数据结构相比 ,该结构在结合了邻接多重表方法后的特点是 :关系描述清楚 ,节省存储空间 ,方便查... 介绍了在闭曲面造型研究中 ,为描述控制多面体M的几何信息和拓扑信息而设计使用的一种单链三表的数据结构 .与其他适用与描述控制多面体的数据结构相比 ,该结构在结合了邻接多重表方法后的特点是 :关系描述清楚 ,节省存储空间 ,方便查找和交互修改形体 .在介绍单链中三表 (面表、边表、顶点表 )所含的几何信息细节、以及单链的三表之间的表示面、边、顶点拓扑关系的指针的邻接多重连接方式之后 ,本文给出了以C语言数组方式简明描述的数据结构实例 . 展开更多
关键词 曲面造型 多面体 邻接多重表 单链三表
全文增补中
面向对象的柔性约束关系几何系统的建模研究及实现 被引量：1
4
作者 黎华 欧宗瑛 《机械设计与研究》 EI CSCD 2001年第1期16-19,共4页
介绍了面向对象的柔性约束关系几何系统的建模的方法 ,首先通过运用面向对象技术用类封装系统几何基元 ,然后充分运用图论中的有关概念及原理 ,用无向图的结构描述柔性约束关系几何系统模型 ,无向图中的节点表示受约束的对象 ,无向图中... 介绍了面向对象的柔性约束关系几何系统的建模的方法 ,首先通过运用面向对象技术用类封装系统几何基元 ,然后充分运用图论中的有关概念及原理 ,用无向图的结构描述柔性约束关系几何系统模型 ,无向图中的节点表示受约束的对象 ,无向图中的边表示对象之间的约束 ,同时用一种扩展的无向图邻接多重表的数据结构来构建柔性约束关系几何系统模型。最后 ,基于所构建的柔性约束关系几何模型。提出了几何模型的约束完备性检查以及推理求解策略。 展开更多
关键词 面向对象 柔性约束关系几何系统 无向图 扩展邻接多重表 CAD 建模
下载PDF
基于柔性约束关系的二维几何系统的建模及求解
5
作者 黎华 欧宗瑛 秦绪佳 《机械科学与技术》 EI CSCD 北大核心 2001年第6期821-823,830,共4页
采用约束图 (无向图 )来表达几何系统的柔性约束关系模型 ,通过面向对象技术用类封装系统几何基元并通过无向图的扩展邻接多重表来构建该系统模型 ;对不同约束的具体处理方法可归纳并规范为处理规则 ,规则也采用规则图 (无向图 )的形式... 采用约束图 (无向图 )来表达几何系统的柔性约束关系模型 ,通过面向对象技术用类封装系统几何基元并通过无向图的扩展邻接多重表来构建该系统模型 ;对不同约束的具体处理方法可归纳并规范为处理规则 ,规则也采用规则图 (无向图 )的形式来表达 ,对于每一个规则 ,设一个标识。我们建立两种典型类型的规则图 ,对应于两种类型的规则图分别建立两个函数 ,在函数体中根据规则的标识将规则映射为方程(组 ) ,通过数值算法得到方程 (组 )的解 ;在约束模型推理求解过程中 ,根据人工智能技术中深度优先搜索算法并结合几何元素的自由度分析 ,搜索到可依次求解未知元素的约束子图 ,对于约束子图我们同样设一标识 ,约束子图和规则图通过标识相匹配 ,根据规则图的类型 。 展开更多
关键词 约束图 柔性约束关系系统 面向对象 扩展邻接多重表 规则图 规则映射 约束求解 机械设计
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部