电力系统状态估计可观测性分析中关于量测岛合并的理论分析 被引量：15

1

作者 张海波 张伯明 +1 位作者 孙宏斌 吴文传 《中国电机工程学报》 EI CSCD 北大核心 2003年第2期46-49,共4页

分析了电网量测岛的特点和可观测性的概念。在此基础上,根据电路理论中的两个基本性质,得出了量测岛内最多只含一个复电压未知状态量的基本结论,并由此给出了量测岛间可合并的理论依据。出于简化网络分析的目的,提出了内网等值和节点分... 分析了电网量测岛的特点和可观测性的概念。在此基础上,根据电路理论中的两个基本性质,得出了量测岛内最多只含一个复电压未知状态量的基本结论,并由此给出了量测岛间可合并的理论依据。出于简化网络分析的目的,提出了内网等值和节点分裂这两个合并分析时的基本处理手段,为新的可观测性拓扑算法的提出做了理论上的准备。文中所提量测岛合并的理论依据得到了实际系统的验证。 展开更多

关键词 电力系统 状态估计 可观测性分析 潮流计算 数值算法 量测岛合并理论

下载PDF 职称材料

基于节点分裂优化的R-树索引结构 被引量：7

2

作者 徐明 《计算机应用研究》 CSCD 北大核心 2016年第12期3530-3534,共5页

针对R-树索引空间查询效率低下的问题,提出一种基于节点分裂优化的R-树索引结构:SR-树索引。SR-树索引在节点分裂过程中,通过增加叶子节点的空间数据聚集性来减少叶子节点最小外接矩形的覆盖面积。为了有效降低磁盘读写消耗,SR-树节点... 针对R-树索引空间查询效率低下的问题,提出一种基于节点分裂优化的R-树索引结构:SR-树索引。SR-树索引在节点分裂过程中,通过增加叶子节点的空间数据聚集性来减少叶子节点最小外接矩形的覆盖面积。为了有效降低磁盘读写消耗,SR-树节点在写入索引时,首先将索引树在内存中建好,然后在文件中写入树信息,最后通过递归的方式写入节点。实验结果表明,与R-树索引相比,SR-树索引可以在减少最小外接矩形重叠面积的同时,有效降低查询响应时间,从而达到提高查询效率的目的。 展开更多

关键词 R-树 查询效率 节点分裂 最小外接矩形 重叠面积

下载PDF 职称材料

几何对象统一表示的R~＊-tree结点分裂算法 被引量：4

3

作者 孙殿柱 李延瑞 +1 位作者 朱昌志 孙永伟 《华中科技大学学报（自然科学版）》 EI CAS CSCD 北大核心 2010年第2期55-58,共4页

针对R*-tree应用到逆向工程领域时遇到的适用性差等问题,提出一种新的R*-tree点分裂算法.该算法将R*-tree索引结点表示为最小包围盒,依据最小包围盒外接球间的重叠度衡量结点间的相似值,结合k-means算法,随机提取两个结点作为初始分簇中... 针对R*-tree应用到逆向工程领域时遇到的适用性差等问题,提出一种新的R*-tree点分裂算法.该算法将R*-tree索引结点表示为最小包围盒,依据最小包围盒外接球间的重叠度衡量结点间的相似值,结合k-means算法,随机提取两个结点作为初始分簇中心,依据结点间的相似值计算新的分簇中心并迭代分簇,直到分簇中心不再变化,实现R*-tree的结点分裂.实例表明,该算法可处理各种复杂几何对象的R*-tree结点分裂问题,并可优化R*-tree结构,显著提高结点的分裂效率. 展开更多

关键词 逆向工程 R＊-tree 最小包围盒 结点相似值 K-MEANS算法 结点分裂

原文传递

R＊-树结点自适应聚类分簇算法 被引量：5

4

作者 孙殿柱 孙永伟 +1 位作者 李延瑞 宋洋 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2013年第3期344-348,共5页

为提高逆向工程中点云、三角网格等数据的索引效率,提出一种R*-树结点自适应聚类分簇算法,采用均匀分布数据作为参考点集,基于间隙统计法及k-均值算法获得使结点相似度之和开始收敛的自然簇数,进而实现R*-树的结点自适应聚类分簇.实验证... 为提高逆向工程中点云、三角网格等数据的索引效率,提出一种R*-树结点自适应聚类分簇算法,采用均匀分布数据作为参考点集,基于间隙统计法及k-均值算法获得使结点相似度之和开始收敛的自然簇数,进而实现R*-树的结点自适应聚类分簇.实验证明,该算法可实现各类复杂几何对象的R*-树结点分簇问题,并能降低R*-树结点分簇的参数依赖性,减少结点重合度,提高R*-树空间数据查询效率. 展开更多

关键词 R＊-树 自适应聚类 结点分簇 结点相似度 间隙统计法 K-均值

下载PDF 职称材料

基于非重要节点拆分融合的网络层次压缩算法 被引量：4

5

作者 李政廉 吉立新 +1 位作者 黄瑞阳 刘树新 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2018年第2期244-253,共10页

网络压缩是一种简明呈现宏观网络结构的重要网络可视化技术,针对现有压缩方法在节点划分中存在不公平的现象,为了快速呈现不同规模的层次结构,提出一种基于非重要节点拆分融合的网络层次压缩算法.首先在定义节点块及其关系的基础上提出... 网络压缩是一种简明呈现宏观网络结构的重要网络可视化技术,针对现有压缩方法在节点划分中存在不公平的现象,为了快速呈现不同规模的层次结构,提出一种基于非重要节点拆分融合的网络层次压缩算法.首先在定义节点块及其关系的基础上提出针对节点块的拓扑结构重要性度量方法;然后利用资源分配和分流原理,提出基于节点拆分的拓扑层次聚合机制方法;最后通过将网络中每一层的非重要节点块拆分融合到与其相邻的节点块中,实现网络结构的快速压缩.实际网络测试结果表明,该算法能够克服传统方法在节点划分中导致的不公平问题;相比其他方法,其能够展现不同层次的网络结构,并具有良好的层次可视化效果. 展开更多

关键词 网络可视化 网络压缩 层次结构 节点拆分

下载PDF 职称材料

基于节点分割的两阶段虚拟网络映射算法 被引量：2

6

作者 董永彬 吕光宏 李立龙 《四川大学学报（自然科学版）》 CAS CSCD 北大核心 2015年第2期287-292,共6页

虚拟网络映射问题是网络虚拟化的关键问题,以往研究大多注重虚拟网络链路的映射,然而,物理节点资源在物理网络中也是有限的.本文提出的基于节点分割的两阶段虚拟网络映射算法,能够将虚拟网络节点映射到多个底层物理节点上,根据映射得到... 虚拟网络映射问题是网络虚拟化的关键问题,以往研究大多注重虚拟网络链路的映射,然而,物理节点资源在物理网络中也是有限的.本文提出的基于节点分割的两阶段虚拟网络映射算法,能够将虚拟网络节点映射到多个底层物理节点上,根据映射得到的物理节点并结合路径分割思想将链路映射到多条底层物理路径上,整个过程能够有效地利用物理节点与链路的资源碎片,提高物理网络的资源利用率,提高虚拟网络的映射效率. 展开更多

关键词 虚拟网络映射 节点映射 节点分割 链路分割 资源碎片 映射效率

原文传递

既有繁忙干线基于货运产品的流量分配模型及算法研究 被引量：3

7

作者 刘杰 何世伟 +1 位作者 宋瑞 李洁 《铁道学报》 EI CAS CSCD 北大核心 2014年第7期1-7,共7页

基于货运产品的流量分配是货运产品布局规划的核心技术,对分析铁路运输资源利用情况以及货运产品布局方案的调整具有重要意义。本文借鉴节点拆分思想,构建既有繁忙干线货运产品网络,结合需求特征将运输需求分类,采用改进的k短路算法确... 基于货运产品的流量分配是货运产品布局规划的核心技术,对分析铁路运输资源利用情况以及货运产品布局方案的调整具有重要意义。本文借鉴节点拆分思想,构建既有繁忙干线货运产品网络,结合需求特征将运输需求分类,采用改进的k短路算法确定OD对的可选径路集合,设计铁路既有繁忙干线基于货运产品的流量分配模型,利用改进的免疫克隆算法对模型求解,最后结合算例对模型及算法进行验证分析,结果表明模型和算法具有较好的适用性。 展开更多

关键词 既有繁忙干线 货运产品 节点拆分 免疫克隆算法

下载PDF 职称材料

基于骑士巡游的Mesh光网络链路故障定位策略 被引量：3

8

作者 吴大鹏 李阳 王汝言 《重庆邮电大学学报（自然科学版）》 北大核心 2011年第1期1-5,共5页

全光交换网络的链路故障定位方法需要具有快速性,同时有效降低资源开销。提出一种基于骑士巡游的光网络单链路故障定位策略,该策略首先根据网络的节点连通度进行节点分裂,将分裂后的网络节点映射到相应大小的m×n棋盘上,依据骑士巡... 全光交换网络的链路故障定位方法需要具有快速性,同时有效降低资源开销。提出一种基于骑士巡游的光网络单链路故障定位策略,该策略首先根据网络的节点连通度进行节点分裂,将分裂后的网络节点映射到相应大小的m×n棋盘上,依据骑士巡游的思想利用探测信号定位网络中出现的单链路故障。仿真表明:该策略能够在利用较少的网络资源情况下,对网络中的单链路故障进行有效地定位。 展开更多

关键词 光网络 骑士巡游 节点分裂 故障定位

下载PDF 职称材料

基于地理信息系统的配电网停电范围智能识别方法 被引量：3

9

作者 钟成元 王磊 +2 位作者 黄向前 桂前进 田宏强 《电气技术》 2021年第5期24-31,共8页

为了能够在设备检修时快速准确地得到该设备影响的停电范围,在系统梳理配电网陪同停电规则的基础上提出了一种基于地理信息系统(GIS)与拓扑分析的设备停电范围智能识别算法。利用GIS图形化功能直观高效地识别由于空间距离的相互影响导... 为了能够在设备检修时快速准确地得到该设备影响的停电范围,在系统梳理配电网陪同停电规则的基础上提出了一种基于地理信息系统(GIS)与拓扑分析的设备停电范围智能识别算法。利用GIS图形化功能直观高效地识别由于空间距离的相互影响导致需要陪同停电的设备。结合图论和配电网的特点,提出节点分裂改进邻接矩阵的方法来描述配电网结构。该方法可在设备检修导致配电网拓扑结构发生变化时,避免建立和维护繁琐的开关状态信息表,对改进的邻接矩阵通过广度优先算法实现陪停范围的智能辨识。IEEE 6算例和某省级配电网实际应用表明,本文所提方法可以快速准确地识别陪停范围。 展开更多

关键词 陪停范围 地理信息系统(GIS) 图论 节点分裂 邻接矩阵 广度优先算法

下载PDF 职称材料

基于BIM的铝合金模板配模及深化设计研究 被引量：2

10

作者 蒋东艳 吴迪 +2 位作者 张健 李倩倩 宋甜甜 《施工技术（中英文）》 CAS 2022年第17期48-51,共4页

铝合金模板在施工现场存在设计变更不宜过大,运用二维图纸难以表述复杂节点拼装方法,易导致返工及材料浪费等现象。天津市某高层住宅项目为解决铝合金模板整体使用量大,施工前期需标识、倒运、周转模板单体构件,并要求直观、准确地对铝... 铝合金模板在施工现场存在设计变更不宜过大,运用二维图纸难以表述复杂节点拼装方法,易导致返工及材料浪费等现象。天津市某高层住宅项目为解决铝合金模板整体使用量大,施工前期需标识、倒运、周转模板单体构件,并要求直观、准确地对铝合金模板技术进行交底等问题,以铝合金模板虚拟拼装为切入点,确定关键结构模型后,创建铝合金模板构件库,进行虚拟配模,分析模板受力并优化支撑体系,通过监测构件碰撞问题,深化校正节点,形成具有普遍适用性的基于BIM技术的铝合金模板配模设计和深化设计方法,以指导BIM技术在铝合金模板设计施工中的应用,提高铝合金模板设计配模效率。 展开更多

关键词 铝合金模板 建筑信息模型 深化设计 虚拟拼装 节点分解

下载PDF 职称材料

改进随机森林算法的图像分类应用 被引量：3

11

作者 张志禹 吉元元 满蔚仕 《计算机系统应用》 2018年第9期193-198,共6页

针对随机森林算法中节点分裂方式单一且相似的问题,提出一种改进节点分裂方式的优化算法,将算法中独立的节点分裂方式ID3与CART进行重新组合,通过自适应参数选择得到新的分裂规则,用于最优属性的选择划分并应用于图像分类问题.首先以词... 针对随机森林算法中节点分裂方式单一且相似的问题,提出一种改进节点分裂方式的优化算法,将算法中独立的节点分裂方式ID3与CART进行重新组合,通过自适应参数选择得到新的分裂规则,用于最优属性的选择划分并应用于图像分类问题.首先以词袋模型为基础,加入空间金字塔结构来提取图像特征,并将其量化成视觉词汇,最后结合Spark平台用改进节点分裂方式的随机森林算法实现图像分类.实验结果表明,通过选择组合算法的最优系数,该算法有效提高图像分类准确率,并保证算法运行效率. 展开更多

关键词 图像分类 随机森林 节点分裂 空间金字塔

下载PDF 职称材料

基于改进聚类分裂的动态R-树实现方法 被引量：2

12

作者 彭召军 熊伟 柴峥 《测绘工程》 CSCD 2017年第3期72-76,共5页

在R*-树的构建过程中引入聚类技术能够有效地提高索引的性能,传统的k-means聚类算法对初始值非常敏感,聚类过程较为复杂。基于此,文中提出一种改进聚类分裂的动态R*-树实现方法,在节点分裂的过程中引进聚类技术,对R*-树的基本结构加以改... 在R*-树的构建过程中引入聚类技术能够有效地提高索引的性能,传统的k-means聚类算法对初始值非常敏感,聚类过程较为复杂。基于此,文中提出一种改进聚类分裂的动态R*-树实现方法,在节点分裂的过程中引进聚类技术,对R*-树的基本结构加以改进,从而获得动态的结构重组。实验表明,动态R*-树以略高的构建开销换取较高的查询效率,大幅度提高索引树的空间利用率,在批量数据动态加载和处理等方面具有较高的实用价值。 展开更多

关键词 R^＊-树 聚类 节点分裂 空间利用率

下载PDF 职称材料

基于信息流的过程节点分析方法研究 被引量：1

13

作者 丁淑辉 王艳霞 钟佩思 《机械设计与制造》 北大核心 2012年第9期204-206,共3页

复杂产品开发过程中,为表达过程间复杂的信息交互,采用信息流作为过程节点中信息的主要承载工具。在充分了解多学科参与的产品开发过程信息交互特点的基础上,研究了并行产品开发过程建模中的信息流并给出了其形式化定义。分析了产品开... 复杂产品开发过程中,为表达过程间复杂的信息交互,采用信息流作为过程节点中信息的主要承载工具。在充分了解多学科参与的产品开发过程信息交互特点的基础上,研究了并行产品开发过程建模中的信息流并给出了其形式化定义。分析了产品开发过程节点的特点并按照功能的不同对节点进行了分类,建立了各类节点的形式化定义,提出了节点粒度和节点分裂的概念,并建立了其形式化定义。研究了基于信息流的过程建模方法及其软件实现,以某产品开发过程为例进行了产品开发过程建模验证。 展开更多

关键词 信息流 节点粒度 节点分裂 产品开发过程建模

下载PDF 职称材料

基于受控源转移和分裂节点的去耦等效法 被引量：1

14

作者 刘松山 《电气电子教学学报》 2012年第4期19-21,51,共4页

目前,对互感电路进行去耦等效,一般只解决接在节点上不多于三条含互感支路的去耦等效问题。本文提出的受控源转移概念,利用受控源转移和分裂节点的方法,深入研究了接在节点上多于三条含互感支路的去耦等效问题。本文提出的方法通过对电... 目前,对互感电路进行去耦等效,一般只解决接在节点上不多于三条含互感支路的去耦等效问题。本文提出的受控源转移概念,利用受控源转移和分裂节点的方法,深入研究了接在节点上多于三条含互感支路的去耦等效问题。本文提出的方法通过对电路图等效变换,获得去耦等效电路。 展开更多

关键词 受控源转移 分裂节点 互感电路 去耦等效

下载PDF 职称材料

基于节点拆分指派问题的多式联运路径优化问题研究

15

作者 王丹 张磊 +1 位作者 许艳丽 于新升 《物流科技》 2016年第12期90-94,共5页

在多式联运路径优化问题中,城市节点、运输方式、转运方式的选择尤为重要。把不同运输方式、转运方式通过节点的拆分融入到网络图中,以运输总成本最低、运输总时间最短作为路径优化的整体目标,建立了多式联运路径优化问题模型。通过权... 在多式联运路径优化问题中,城市节点、运输方式、转运方式的选择尤为重要。把不同运输方式、转运方式通过节点的拆分融入到网络图中,以运输总成本最低、运输总时间最短作为路径优化的整体目标,建立了多式联运路径优化问题模型。通过权重系数的引入,将多目标规划问题转换为单目标规划问题,并将优化模型转化为指派问题模型。最后,以算例证明了路径优化模型的可行性和有效性。 展开更多

关键词 多式联运 节点拆分 指派问题

下载PDF 职称材料

城市交通发展规模与交通资源适应性模型及算法

16

作者 刘杰 张新兰 +1 位作者 何世伟 李志杰 《北京工业大学学报》 CAS CSCD 北大核心 2016年第9期1379-1384,1391,共7页

为科学确定城市交通的发展规模,在分析关键交叉口转向能力的基础上,提出了基于超级节点的城市交通网络构建方法;考虑公交资源以及公交优先发展战略的因素,构建了城市交通发展规模与交通资源适应性的数学模型,并设计了基于反馈的免疫克... 为科学确定城市交通的发展规模,在分析关键交叉口转向能力的基础上,提出了基于超级节点的城市交通网络构建方法;考虑公交资源以及公交优先发展战略的因素,构建了城市交通发展规模与交通资源适应性的数学模型,并设计了基于反馈的免疫克隆算法.以城市内某一区域为例对模型和算法进行验证,结果表明:模型及算法具有较好的实用性,能够为城市交通规划部门提供良好的决策支持. 展开更多

关键词 节点拆分 交通资源 适应性模型 免疫克隆算法

下载PDF 职称材料

支持k近邻查询的X*树索引结构

17

作者 章德斌 曹丽君 +1 位作者 梁永欣 张忠平 《计算机工程与应用》 CSCD 北大核心 2011年第5期123-125,174,共4页

通过分析已有的索引结构在进行k近邻查询时效率上的不足,提出了适合进行k近邻查询的X*树索引结构,采用了新的结点分裂算法,同时不需要额外存储结点分裂的历史信息。实验结果表明它比X树的时间和空间性能更好,更适合k近邻查询的应用。

关键词 K近邻查询 高维索引结构 结点分裂 带权重叠率

下载PDF 职称材料

一种改进的R-树节点分裂优化算法

18

作者 贺建英 《现代信息科技》 2020年第22期86-90,94,共6页

对R-树空间索引查询效率低下的问题,提出一种改进的PSR-树索引方法。PSR-树使用贪心算法找到要分裂的节点中对应的MBR的最小边界值,在最小边界值和非最小边界值中分别随机选择一个边界对象,用选择得到的这两个对象为分裂后两个新增节点... 对R-树空间索引查询效率低下的问题,提出一种改进的PSR-树索引方法。PSR-树使用贪心算法找到要分裂的节点中对应的MBR的最小边界值,在最小边界值和非最小边界值中分别随机选择一个边界对象,用选择得到的这两个对象为分裂后两个新增节点首选空间数据对象进行分裂操作,建立好PSR-树后并写入节点。实验表明,PSR-树可以有效地减少节点中最小外接矩形的重叠面积,时间响应上比已有的R-树索引快,PSR-树从上述两个方面提高了查询效率。 展开更多

关键词 R-树 最小外接矩形 节点分裂 最小边界值

下载PDF 职称材料

基于四维聚类的R^＊-树结点分裂算法 被引量：10

19

作者 孙殿柱 田中朝 +1 位作者 李延瑞 范志先 《机械工程学报》 EI CAS CSCD 北大核心 2009年第10期180-184,共5页

针对R*-树应用到逆向工程领域时遇到的适用性差等问题,提出一种新的R*-树结点分裂算法,该算法以R*-树结点最小边界矩形外接球半径为权值,对点、三角形、矩形等多种三维几何对象进行加权处理,将其统一表示为四维点对象,选定距离最远的两... 针对R*-树应用到逆向工程领域时遇到的适用性差等问题,提出一种新的R*-树结点分裂算法,该算法以R*-树结点最小边界矩形外接球半径为权值,对点、三角形、矩形等多种三维几何对象进行加权处理,将其统一表示为四维点对象,选定距离最远的两个四维点作为初始分簇中心,根据点到两分簇中心的距离进行分簇,结合k-means算法以结点外接球半径为权值计算新的分簇中心,并迭代分簇过程,直到各分簇中心不再变化,结束R*-树的结点分裂过程。试验证明,采用该结点分裂算法可处理复杂数据对象的分簇,并在提高建树效率的同时,优化R*-树结构,提高空间查询效率,对提高逆向工程数据预处理效率具有重要意义。 展开更多

关键词 R*-树 四维聚类分簇 K-MEANS 结点分裂

下载PDF 职称材料

基于均值漂移的R~＊-树结点分裂优化算法 被引量：4

20

作者 孙殿柱 宋洋 +1 位作者 刘华东 李延瑞 《机械工程学报》 EI CAS CSCD 北大核心 2013年第13期145-149,共5页

R*-树可有效提高散乱点云、网格曲面等数据的处理效率。为降低R*-树结点的重叠度,提高其空间利用率,将结点分裂作为模式聚类问题,采用高斯核均值漂移对结点进行模式聚类,将收敛后的模式点数量作为最佳分裂数,并以模式点为初始值结合k-... R*-树可有效提高散乱点云、网格曲面等数据的处理效率。为降低R*-树结点的重叠度,提高其空间利用率,将结点分裂作为模式聚类问题,采用高斯核均值漂移对结点进行模式聚类,将收敛后的模式点数量作为最佳分裂数,并以模式点为初始值结合k-均值实现R*-树的结点自适应分裂。试验证明,该算法可实现各类复杂几何对象的R*-树结点分裂问题,降低R*-树结点分裂的参数依赖性,并能有效避免k-均值的局部收敛问题,提高R*-树空间数据查询效率。 展开更多

关键词 R＊-树结点分裂 均值漂移 最优带宽 K-均值聚类

下载PDF 职称材料