基于关联矩阵的电网拓扑辨识 被引量：95

1

作者 王湘中 黎晓兰 《电网技术》 EI CSCD 北大核心 2001年第2期10-12,16,共4页

提出了基于关联矩阵的电网拓扑辨识算法。该算法使用节点 -支路关联矩阵表示电网络的基本拓扑结构 ,定义了矩阵的“与 -或”乘法运算 ,利用连通性的传递性质 ,实现对电网络的拓扑辨识。在此基础上 ,利用节点 -支路关联矩阵和节点 -节点... 提出了基于关联矩阵的电网拓扑辨识算法。该算法使用节点 -支路关联矩阵表示电网络的基本拓扑结构 ,定义了矩阵的“与 -或”乘法运算 ,利用连通性的传递性质 ,实现对电网络的拓扑辨识。在此基础上 ,利用节点 -支路关联矩阵和节点 -节点连通矩阵的对称性 ,提出了加快计算的技术和实现方法 ,该算法既可以通过汇编语言或高级语言编程实现 ,也可以由单片机系统或 ASIC等硬件方法实现。 展开更多

关键词 电网拓扑辨识 关联矩阵 连通矩阵 电力系统 算法 计算机

下载PDF 职称材料

基于邻接矩阵准平方法网络拓扑分析 被引量：16

2

作者 姚玉斌 《电力系统保护与控制》 EI CSCD 北大核心 2012年第6期17-21,29,共6页

矩阵法网络拓扑的本质是确定网络中各节点是否连通,并不需要明确是几级连通。因此每计算出连通矩阵的一个元素可以及时更新该元素及其对称元素,使节点间的最新连通关系参与计算,有利于提高计算速度。基于此思想,提出了基于邻接矩阵准平... 矩阵法网络拓扑的本质是确定网络中各节点是否连通,并不需要明确是几级连通。因此每计算出连通矩阵的一个元素可以及时更新该元素及其对称元素,使节点间的最新连通关系参与计算,有利于提高计算速度。基于此思想,提出了基于邻接矩阵准平方法的网络拓扑分析方法。该方法仅需对邻接矩阵进行一次矩阵平方运算,所得到的连通矩阵虽不是全连通矩阵,但足以反映网络拓扑关系,然后使用逆序行扫描法就可得到网络分析结果,提高了矩阵法网络拓扑分析的速度。该方法的正确性在理论上得到了证明,它的有效性也为实际大型电网的拓扑分析所验证。 展开更多

关键词 网络拓扑 邻接矩阵 连通矩阵 行扫描法 矩阵平方运算

下载PDF 职称材料

基于GIS的10 kV配电网络电气连通性分析 被引量：13

3

作者 周云成 付立思 +1 位作者 许童羽 朴在林 《电力系统保护与控制》 EI CSCD 北大核心 2010年第10期83-88,共6页

为了能在GIS系统上对复杂配电网进行直观且高效的网络分析,采用在变电站馈出口处虚设电源点的方式对复杂配电网进行简化,提出了一种基于唯一编码的、且利于数据库实现的描述简化配电网电气设备连接关系的网络拓扑模型。提出将开关、线... 为了能在GIS系统上对复杂配电网进行直观且高效的网络分析,采用在变电站馈出口处虚设电源点的方式对复杂配电网进行简化,提出了一种基于唯一编码的、且利于数据库实现的描述简化配电网电气设备连接关系的网络拓扑模型。提出将开关、线路分歧连接处、电源点-线路连接处转换为支路,电源点和由开关分割的线路连通段转换为节点的网络节点划分方法,该方法可降低网络节点数量。采用邻接矩阵法对网络进行连通性分析,详细描述了从网络拓扑数据中提取节点邻接矩阵所需的网络节点和连接支路的算法。描述了由节点邻接矩阵通过运算生成节点连通矩阵,进而判断节点连通关系的矩阵运算方法,以及确定配电网停电范围的算法。算例表明,提出的网络拓扑模型和邻接矩阵生成及运算方法,可以进行复杂配电网络的连通性分析以及停电范围分析。 展开更多

关键词 配电网 GIS 邻接矩阵 连通性 连通矩阵 停电范围分析

下载PDF 职称材料

连通矩阵准平方法网络拓扑分析 被引量：8

4

作者 姚玉斌 宣俭 +2 位作者 于娜 王丹 吴志良 《电力系统保护与控制》 EI CSCD 北大核心 2011年第5期31-34,40,共5页

针对矩阵法网络拓扑速度很慢,难以满足实用要求的问题,在分析矩阵法利用连通矩阵运算进行网络拓扑的本质的基础上,提出了连通矩阵准平方法网络拓扑分析方法。此方法每计算出一个新的连通矩阵元素,马上用它更新老元素及其对称元素,及时... 针对矩阵法网络拓扑速度很慢,难以满足实用要求的问题,在分析矩阵法利用连通矩阵运算进行网络拓扑的本质的基础上,提出了连通矩阵准平方法网络拓扑分析方法。此方法每计算出一个新的连通矩阵元素,马上用它更新老元素及其对称元素,及时把节点间的连通关系反映到以后的计算中,这样既提高了计算速度,也省去了保存新连通矩阵的内存。本方法仅需两次矩阵平方运算,就可得到全连通矩阵,大大提高了矩阵法网络拓扑分析的速度。对一个实际大型电网进行了拓扑分析,计算结果验证了本方法的正确性和有效性。 展开更多

关键词 网络拓扑 邻接矩阵 连通矩阵 全连通矩阵 矩阵平方运算

下载PDF 职称材料

全球电力能源互联网拓扑的矩阵表述 被引量：8

5

作者 苗新 张东霞 宋璇坤 《电力系统自动化》 EI CSCD 北大核心 2016年第5期8-16,共9页

为了解决全球电力能源互联网的连通性表述问题,应用网络连通矩阵分析方法,将全球各洲、两极及其互联抽象为8个节点和连接通道,组成连通网络及相应连通矩阵。选取出典型的系统解列状态及单/双向连接类型,计算分析相应连通矩阵的谱范数和... 为了解决全球电力能源互联网的连通性表述问题,应用网络连通矩阵分析方法,将全球各洲、两极及其互联抽象为8个节点和连接通道,组成连通网络及相应连通矩阵。选取出典型的系统解列状态及单/双向连接类型,计算分析相应连通矩阵的谱范数和谱条件数,改善其中的病态连通矩阵。结果表明,谱范数和谱条件数可以作为全球电力能源互联网拓扑连通矩阵的表述参数。谱范数可以表征其对应网络拓扑连通性的复杂程度。谱条件数可以表征其对应系统的稳定性或者敏感度。利用网络连通矩阵分析稳定性,可以作为大电网互联的一种分析手段。 展开更多

关键词 能源互联 网络拓扑 连通性 连通矩阵 谱范数 谱条件数

下载PDF 职称材料

基于拓扑结构的图像拼接算法 被引量：3

6

作者 刘晓杰 张慧敏 《电讯技术》 北大核心 2017年第5期555-560,共6页

针对加速稳健特征(SURF)算法匹配特征点对较多,造成拼接精度低、计算量大的缺点,结合网络拓扑学理论提出了一种剔除误匹配的SURF改进拼接算法。算法定义并采用连通矩阵得到特征点的拓扑结构,将两幅图像的连通矩阵做异或运算得到判断矩阵... 针对加速稳健特征(SURF)算法匹配特征点对较多,造成拼接精度低、计算量大的缺点,结合网络拓扑学理论提出了一种剔除误匹配的SURF改进拼接算法。算法定义并采用连通矩阵得到特征点的拓扑结构,将两幅图像的连通矩阵做异或运算得到判断矩阵,多次迭代剔除特征点集合中错误匹配点和匹配度较低的点,得到拓扑结构完全相同的特征点集合,有效减少了匹配特征点对的数量,提高了特征点对的匹配正确率。根据最终的特征点集合计算变换矩阵完成两幅图像的拼接处理。对比实验结果表明,针对同一组图像进行拼接处理,所提算法的特征点匹配正确率较SURF算法提高了28.28%以上;对于小分辨率图像拼接,耗时基本保持一致;对于大分辨率图像拼接,所提算法耗时大大减少。 展开更多

关键词 图像拼接 特征匹配 拓扑结构 连通矩阵

下载PDF 职称材料

我国金融体系跨部门系统性风险特点--基于广义方差分解的双向溢出网络

7

作者 吴静 《上海管理科学》 2022年第5期62-66,共5页

为了研究我国金融部门间系统性风险溢出的整体分布和动态变化,文章借助连通度指标来衡量系统性风险溢出,这一指标更加关注整体性,符合系统性风险全面传染的特点。文章用2007-2019年中国金融部门内共28家上市公司的股价日内波动率,依据Di... 为了研究我国金融部门间系统性风险溢出的整体分布和动态变化,文章借助连通度指标来衡量系统性风险溢出,这一指标更加关注整体性,符合系统性风险全面传染的特点。文章用2007-2019年中国金融部门内共28家上市公司的股价日内波动率,依据Diebold和Yilmaz(2014)提出的广义方差法,建立了金融市场间的双向波动溢出网络。首先,静态结果表明样本公司在部门内部和部门之间的联系都比较紧密,主营业务范围对跨部门联系起到了决定性的作用。其次,银行是市场的核心风险输出者(C_(insurance←bank)=182.3,C_(security←bank)=79,C_(trust&others←bank)=261.8),保险公司具有重要的影响力。最后,动态总连通度指数为63.11~95.21,总连通度可以作为市场的指标,指示具有不对称性。 展开更多

关键词 系统性风险 广义方差分解 连通矩阵 有向网络

下载PDF 职称材料

一种基于连通矩阵的Link16网络设计方法 被引量：1

8

作者 赵曙光 吕翠霞 《无线电通信技术》 2009年第6期7-8,27,共3页

Link16是美军为适应联合作战的需求而研制的新型数据链,技术上,Link16采用了时分多址的接入方式,使用之前需要进行网络设计,即根据作战计划为网络中的每个平台预先分配适合通信需求的发射时隙和中继时隙等参数。网络设计是Link16应用的... Link16是美军为适应联合作战的需求而研制的新型数据链,技术上,Link16采用了时分多址的接入方式,使用之前需要进行网络设计,即根据作战计划为网络中的每个平台预先分配适合通信需求的发射时隙和中继时隙等参数。网络设计是Link16应用的开始和关键,详细讨论了Link16的网络设计,给出了网络设计需求,并基于缺省连通矩阵,提出了一种简单、灵活的网络设计方法。该方法既能设计出满足通用信息交换需求的Link16网络,也能通过修改缺省连通矩阵,设计出满足特定作战需求的Link16网络,具有较强的实用价值。 展开更多

关键词 网络设计 连通矩阵 时隙分配

下载PDF 职称材料

一种实用的组合系统可靠性评估方法 被引量：1

9

作者 欧阳健娜 陈碧云 李克文 《广东电力》 2017年第1期63-68,共6页

针对常规基于随机采样的蒙特卡洛评估方法计算效率低且指标的收敛性及稳定性不佳,不适用于工程规划中的可靠性评估的问题,从工程适应性的角度出发提出了一种实用的组合系统可靠性评估方法,首先应用等分散重要采样模型模拟系统故障状态,... 针对常规基于随机采样的蒙特卡洛评估方法计算效率低且指标的收敛性及稳定性不佳,不适用于工程规划中的可靠性评估的问题,从工程适应性的角度出发提出了一种实用的组合系统可靠性评估方法,首先应用等分散重要采样模型模拟系统故障状态,然后通过连通矩阵的乘法运算进行拓扑辨识,最后采用最优负荷削减模型计算故障状态下的负荷削减量。在IEEE-RTS79测试系统上的算例分析结果表明,所提方法能有效加快指标收敛速度,提高运算效率及计算结果的稳定性。 展开更多

关键词 发输电组合系统 可靠性评估 等分散重要采样 连通矩阵 最优负荷削减

下载PDF 职称材料

旅游区域的计算机自动分区

10

作者 徐涛 郑书富 《三明学院学报》 2005年第4期438-442,共5页

针对传统手工分区方法不足,提出了旅游区域的计算机自动分区算法,将旅游资源的评价与分区有机结合,为旅游区分区的推广提供了一种新的方法。

关键词 旅游区域 自动分区 连通矩阵

下载PDF 职称材料

多分支拖曳扫雷系统姿态仿真模型

11

作者 马爱民 徐德民 《计算机仿真》 CSCD 北大核心 2010年第6期10-14,共5页

为分析多分支、多部件拖曳扫雷系统的水下姿态,为提高系统的稳定性,采用简化为多点受力的刚性杆系模型,以欧拉角表示系统位形,建立了系统的虚位移关系和流体阻力算法,用连通矩阵解决了分支表达和计算问题,基于虚功原理建立了矩阵形式的... 为分析多分支、多部件拖曳扫雷系统的水下姿态,为提高系统的稳定性,采用简化为多点受力的刚性杆系模型,以欧拉角表示系统位形,建立了系统的虚位移关系和流体阻力算法,用连通矩阵解决了分支表达和计算问题,基于虚功原理建立了矩阵形式的系统稳态方程,简化为求解N个二元非线性方程组得到系统的稳态位形。实例计算结果表明模型能吻合实际情况,能准确反映系统结构变化对稳定姿态的影响,可为类似系统的设计和使用提供依据。 展开更多

关键词 水下拖曳系统 多刚体模型 缆索阻力计算 连通矩阵

下载PDF 职称材料

DBSCAN算法中核心点的矩阵分类新方法

12

作者 蔡学良 于国成 《电子对抗》 2011年第2期23-25,共3页

提出一种基于矩阵的DBSCAN算法中核心点分类的新方法，说明该方法相比较R^＊-树具有较好的数学表述形式，仿真实验证明该方法较原DBSCAN算法，当数据量不大时具有较好的时效性。

关键词 聚类 核心点 连通矩阵 R^＊-树

下载PDF 职称材料

基于蚁群算法的完全遍历路径规划研究 被引量：23

13

作者 张赤斌 王兴松 《中国机械工程》 EI CAS CSCD 北大核心 2008年第16期1945-1949,共5页

提出了一种局部区域遍历和全局运动规划相结合的完全遍历路径规划方法;针对基于Boustrophedon单元分解所得区域的特点,机器人可在局部区域内采用往复运动的方式实现遍历。该方法定义了遍历空间中子区域间综合连通距离,综合连通距离包括... 提出了一种局部区域遍历和全局运动规划相结合的完全遍历路径规划方法;针对基于Boustrophedon单元分解所得区域的特点,机器人可在局部区域内采用往复运动的方式实现遍历。该方法定义了遍历空间中子区域间综合连通距离,综合连通距离包括区域之间的连通关系、区域之间的最短距离、区域之间的障碍物情况等要素,整个遍历空间中的连通关系由一个完全赋权连通矩阵表示。采用蚁群算法对子空间遍历距离进行优化,得到了最短全局遍历顺序。最后以一个模拟环境为求解实例,证明了算法的有效性。 展开更多

关键词 移动机器人 完全遍历路径规划 蚁群算法 完全赋权连通矩阵

下载PDF 职称材料

基于开关路径函数集的新型厂站内网络拓扑方法 被引量：13

14

作者 王增平 张晋芳 张亚刚 《中国电机工程学报》 EI CSCD 北大核心 2013年第1期137-145,共9页

应用于厂站内拓扑分析的传统邻接矩阵方法在线处理过程多,耗时长,实时性低,主要表现为:初始拓扑扑分析时,需要在线形成初始邻接矩阵,并进行大量逻辑运算获得全连通矩阵;跟踪开关变位时,需要在线修改初始邻接矩阵,并重复利用各种处理方... 应用于厂站内拓扑分析的传统邻接矩阵方法在线处理过程多,耗时长,实时性低,主要表现为:初始拓扑扑分析时,需要在线形成初始邻接矩阵,并进行大量逻辑运算获得全连通矩阵;跟踪开关变位时,需要在线修改初始邻接矩阵,并重复利用各种处理方法判断连通性。在获得开关变量形式的邻接矩阵基础上,利用符号运算,结合伴随阵求逆,形成全连通矩阵中各元素对应的开关变量函数,并应用基于广义加、乘运算建立的简化原则加以处理得到最简形式,进而提出基于最简开关路径函数集合的厂站内拓扑分析新算法。通过仿真计算证明,新算法所采用的离线形成开关路径函数集合,在线带入实时开关状态求解的处理过程,大幅缩减了在线处理耗时,有效地提高了拓扑分析的快速性和实时性。 展开更多

关键词 厂站内拓扑 初始邻接矩阵 全连通矩阵 开关路径函数 开关变位跟踪 广义加 乘运算

下载PDF 职称材料

稀疏矩阵法网络拓扑分析 被引量：10

15

作者 姚玉斌 叶爽利 +1 位作者 吴志良 王丹 《电力系统保护与控制》 EI CSCD 北大核心 2011年第23期1-5,10,共6页

矩阵法是网络拓扑的基本方法,此方法易于编程,但速度很慢。通过分析可知邻接矩阵自乘的矩阵法进行矩阵乘法运算时,两个相乘矩阵中邻接矩阵是稀疏矩阵且保持不变,对其可以应用稀疏矩阵技术,为此提出了基于稀疏矩阵技术的矩阵法。该方法... 矩阵法是网络拓扑的基本方法,此方法易于编程,但速度很慢。通过分析可知邻接矩阵自乘的矩阵法进行矩阵乘法运算时,两个相乘矩阵中邻接矩阵是稀疏矩阵且保持不变,对其可以应用稀疏矩阵技术,为此提出了基于稀疏矩阵技术的矩阵法。该方法采用多种手段提高计算速度,首先,采用稀疏矩阵技术极大地提高了计算速度;其次,每计算出一个连通矩阵元素后马上更新当前连通矩阵,可以大大提高计算速度;第三,利用连通矩阵的对称性,只需计算一半的矩阵元素;最后,采用节点优化编号技术,进一步提高了网络拓扑分析的速度。对一个实际大型电网进行了拓扑分析,计算结果验证了该方法的正确性和有效性。 展开更多

关键词 网络拓扑 邻接矩阵 连通性 全连通矩阵 稀疏矩阵技术

下载PDF 职称材料

基于融合邻接矩阵的多时态局域电网拓扑分析技术

16

作者 赵光 臧志斌 +2 位作者 李伟 项卫山 龙燕军 《电子设计工程》 2024年第5期160-164,共5页

针对传统邻接矩阵在进行多个节点的电网拓扑分析时存在矩阵计算量大、效率偏低且难以满足实时性要求等问题,文中提出了一种基于融合邻接矩阵的多时态局域电网拓扑分析技术。该技术在将电网模型抽象为映射图的基础上,建立与映射图对应的... 针对传统邻接矩阵在进行多个节点的电网拓扑分析时存在矩阵计算量大、效率偏低且难以满足实时性要求等问题,文中提出了一种基于融合邻接矩阵的多时态局域电网拓扑分析技术。该技术在将电网模型抽象为映射图的基础上,建立与映射图对应的邻接矩阵,通过该矩阵计算相应的全连通矩阵。同时为了提高计算效率,还在计算全连通矩阵的过程中引入了准平方的思想,并在每计算出一个新的连通矩阵元素后,使用该元素更新老元素及其对称位置元素的值,以得到全连通矩阵,从而完成电网拓扑中的母线与电气岛分析。测试结果表明,在相同的实验条件下,所提方法的运算次数相较于其他算法减少了60%以上,且运算时间大幅缩短。 展开更多

关键词 邻接矩阵 全连通矩阵 电网拓扑 母线分析 电气岛分析

下载PDF 职称材料

基于矩阵的作战任务建模及重组 被引量：3

17

作者 董涛 刘付显 +1 位作者 杜菲菲 李响 《工程数学学报》 CSCD 北大核心 2013年第5期633-641,共9页

本文基于矩阵的方法研究作战任务的建模和重组方法,以便高效地完成反导作战任务.首先,应用设计结构矩阵,定量描述任务之间的信息交互强度.其次,基于可达矩阵和强连通矩阵,识别并重组耦合任务集,实现粗粒度任务分解.然后,引入时间-耦合... 本文基于矩阵的方法研究作战任务的建模和重组方法,以便高效地完成反导作战任务.首先,应用设计结构矩阵,定量描述任务之间的信息交互强度.其次,基于可达矩阵和强连通矩阵,识别并重组耦合任务集,实现粗粒度任务分解.然后,引入时间-耦合度的细粒度解耦算法,减少局部迭代循环.再采用缩减矩阵和层次递阶矩阵,建立多级递阶层次化模型,优化任务的全局层级结构.最后,结合案例验证了方法的可行性. 展开更多

关键词 建模 重组 设计结构矩阵 可达矩阵 强连通矩阵 缩减矩阵 层次递阶矩阵

下载PDF 职称材料

基于残余力向量的桁架梁损伤识别研究 被引量：4

18

作者 孙增寿 王冉 《力学与实践》 北大核心 2016年第5期526-530,共5页

定义残余力向量为结构的损伤指标,给出了根据结构特征值方程详细推导残余力向量的理论过程.并以简支桁架梁为研究对象,利用残余力向量进行桁架梁的局部损伤识别,成功识别出桁架梁的单一和多处局部损伤;同时考虑实际测量中存在噪声影响,... 定义残余力向量为结构的损伤指标,给出了根据结构特征值方程详细推导残余力向量的理论过程.并以简支桁架梁为研究对象,利用残余力向量进行桁架梁的局部损伤识别,成功识别出桁架梁的单一和多处局部损伤;同时考虑实际测量中存在噪声影响,引入了损伤定位指数,分析了噪声对损伤识别精度的影响.理论分析和数值仿真结果表明,残余力向量能有效识别桁架梁的局部中小损伤,且有较好的抗噪性. 展开更多

关键词 残余力向量 损伤识别 刚度连通矩阵 抗噪分析

下载PDF 职称材料

互联电网安全稳定控制系统可靠性评估

19

作者 李生虎 张楠 +3 位作者 颜云松 韩伟 任建锋 宋闯 《合肥工业大学学报（自然科学版）》 CAS 北大核心 2023年第11期1460-1466,共7页

文章基于互联电网安全稳定控制系统(security and stability control system,SSCS)分层结构和有向指令传输,建立概率加权有向图模型;由于该模型不具有布尔特性,基于路径搜索算法,提出概率加权全连通矩阵;从维护有功平衡能力角度,提出SSC... 文章基于互联电网安全稳定控制系统(security and stability control system,SSCS)分层结构和有向指令传输,建立概率加权有向图模型;由于该模型不具有布尔特性,基于路径搜索算法,提出概率加权全连通矩阵;从维护有功平衡能力角度,提出SSCS功能可靠性指标。为提高SSCS可靠性,提出功能可靠性指标对直流线路可靠性参数的灵敏度模型。研究结果表明:上层控制站点和连接通道较多的控制站点对SSCS可靠性影响较大;提高系统结构的可靠性、增加可调节容量,有助于改善功能可靠性和提高大型跨区电网频率稳定水平。 展开更多

关键词 安全稳定控制系统(SSCS) 可靠性 灵敏度 全连通矩阵 概率加权有向图

下载PDF 职称材料

基于网络拓扑结构的大电网可靠性评估 被引量：2

20

作者 白云霄 《广东电力》 2015年第9期72-78,共7页

网络拓扑结构的合理程度直接影响电网运行的可靠程度,为此,根据最小割集法对大电网进行基于网络拓扑的可靠性评估。因最小割集法受计算规模的限制,所以首先从电压等级、供电方式等方面对输电网进行分层分区,然后运用最小割集法对每个供... 网络拓扑结构的合理程度直接影响电网运行的可靠程度,为此,根据最小割集法对大电网进行基于网络拓扑的可靠性评估。因最小割集法受计算规模的限制,所以首先从电压等级、供电方式等方面对输电网进行分层分区,然后运用最小割集法对每个供电分区进行可靠性计算,从而实现对较大规模电网整体的可靠性评估。计算过程中,考虑了元件的计划检修等实际电网运行方式。选择IEEE_RTS79为测试系统,用MATLAB软件为编程工具,编程验证了所提算法的有效性。 展开更多

关键词 大电网 最小割集法 可靠性评估 电网分区 节点连通矩阵

下载PDF 职称材料