期刊文献+
共找到27篇文章
< 1 2 >
每页显示 20 50 100
System Vulnerability Analysis Using Graph Pathfinding Strategies in Partitioned Networks
1
作者 Milad Ghiasi Rad Pedram Gharghabi +1 位作者 Mohiyeddin Rahmani Bamdad Falahati 《Journal of Power and Energy Engineering》 2017年第4期15-24,共10页
In this paper, a new method has been introduced to find the most vulnerable lines in the system dynamically in an interconnected power system to help with the security and load flow analysis in these networks. Using t... In this paper, a new method has been introduced to find the most vulnerable lines in the system dynamically in an interconnected power system to help with the security and load flow analysis in these networks. Using the localization of power networks, the power grid can be divided into several divisions of sub-networks in which, the connection of the elements is stronger than the elements outside of that division. By using our proposed method, the probable important lines in the network can be identified to do the placement of the protection apparatus and planning for the extra extensions in the system. In this paper, we have studied the pathfinding strategies in most vulnerable line detection in a partitioned network. The method has been tested on IEEE39-bus system which is partitioned using hierarchical spectral clustering to show the feasibility of the proposed method. 展开更多
关键词 power Systems Network graph Partitioning path Finding VULNERABILITY ANALYSIS
下载PDF
Some Results on Cordial Digraphs
2
作者 Mohammed M. Ali Al-Shamiri Shokry I. Nada +1 位作者 Ashraf I. Elrokh Yasser Elmshtaye 《Open Journal of Discrete Mathematics》 2020年第1期4-12,共9页
A digraph is a graph in which each edge has an orientation. A linear directed path, , is a path whose all edges have the same orientation. A linear simple graph is called directed cordial if it admits 0 - 1 labeling t... A digraph is a graph in which each edge has an orientation. A linear directed path, , is a path whose all edges have the same orientation. A linear simple graph is called directed cordial if it admits 0 - 1 labeling that satisfies certain condition. In this paper, we study the cordiality of directed paths??and their second power . Similar studies are done for ?and the join ?. We show that ,? and ?are directed cordial. Sufficient conditions are given to the join?? to be directed cordial. 展开更多
关键词 pathS SECOND power of path JOIN of pathS CORDIAL graph
下载PDF
冷轧拉矫机传动系统动力学建模与仿真
3
作者 陈兵 夏搏然 唐晓垒 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2023年第5期674-681,共8页
拉矫机广泛用于现代冶金企业宽幅薄板带连续生产线,其发展面临的核心问题是对布置于矫直机前后的张紧辊组驱动电机功率的优化匹配.围绕此工程需求,基于功率平衡法、键合图法等理论,建立传动系统功率键合图模型,以某现代钢企冷轧板带产... 拉矫机广泛用于现代冶金企业宽幅薄板带连续生产线,其发展面临的核心问题是对布置于矫直机前后的张紧辊组驱动电机功率的优化匹配.围绕此工程需求,基于功率平衡法、键合图法等理论,建立传动系统功率键合图模型,以某现代钢企冷轧板带产线在役差动式拉矫机为案例,研究其功率传递动态特性.结果表明在拉矫传动系统生产不同规格带钢时,差动式拉矫机传动构型在启动初期低转速阶段,主传动电机功率发生波动概率增大,引发构件变形量增加进而导致设备安全服役概率下降,通过现场工业试验计算得到模型的均值绝对百分比误差为9.3%,验证了模型准确性. 展开更多
关键词 冷轧 拉矫机 传动系统 功率键合图 逆向路径法
下载PDF
平方图的顶点PI指数
4
作者 陈建华 红霞 《商丘师范学院学报》 CAS 2023年第6期1-3,共3页
设G=(V,E)为简单连通图,称PI_(v)(G)=∑_(e=uv∈E)(n_(u)(e|G)+n_(v)(e|G))为G的顶点PI指数,其中n_(u)(e|G)表示图G中到边e=uv的端点u的距离小于到端点v的距离的顶点数,n_(v)(e|G)表示图G中到边e=uv的端点v的距离小于到端点u的距离的顶... 设G=(V,E)为简单连通图,称PI_(v)(G)=∑_(e=uv∈E)(n_(u)(e|G)+n_(v)(e|G))为G的顶点PI指数,其中n_(u)(e|G)表示图G中到边e=uv的端点u的距离小于到端点v的距离的顶点数,n_(v)(e|G)表示图G中到边e=uv的端点v的距离小于到端点u的距离的顶点数.用分类讨论法得到了圈和路的平方图的顶点PI指数. 展开更多
关键词 顶点PI指数 平方图
下载PDF
基于图数据库和图算法的转供电方案在配电网智能操作票系统的研究和应用 被引量:4
5
作者 陈根奇 黄振华 +2 位作者 王少春 孙伟刚 陈艳 《电力学报》 2023年第1期73-82,共10页
在智能操作票系统的研发中,调电操作票的设计需要对配网故障或者检修的停电范围及线路转供路径进行评估,考虑到电网超大规模的实际因素,常规的关系型数据库难以支撑电网的实时划分和转供电方案的决策。为解决这个问题,通过结合Dijkstra... 在智能操作票系统的研发中,调电操作票的设计需要对配网故障或者检修的停电范围及线路转供路径进行评估,考虑到电网超大规模的实际因素,常规的关系型数据库难以支撑电网的实时划分和转供电方案的决策。为解决这个问题,通过结合Dijkstra、深/广度优先搜索等图论算法,提出了一种基于图数据库的大规模电网故障影响区域划分和转供电决策方案,实现了调电过程中的最优路径规划,并将其应用在调电操作票的设计当中,实现开票快、准的设计要求。该方案除了应用在操作票系统当中,还可以应用到其他场景中,如电网因故障或检修需要调电时,可以直接给出最优调电方案供调控员使用,能够节省电网调度的经济成本,降低电力传输过程中的电能损耗,避免人为因素导致的电力调度决策失误问题,与目前我国电力行业的“碳中和”目标相符合。为超大规模电网转供电方案的自动规划和选择提供了一种可行的参考案例。 展开更多
关键词 配电网 转供电方案 Neo4j图数据库 图算法 调电最优路径 DIJKSTRA 深/广度优先搜索法 碳中和
下载PDF
路径幂图、Flower Snark图及多锥图独立数 被引量:1
6
作者 徐连诚 杨元生 夏尊铨 《大连理工大学学报》 EI CAS CSCD 北大核心 2010年第2期309-312,共4页
图的独立数是图论中的重要参数,令G=(V(G),E(G))是一个简单有限无向图.如果V(G)的子集S中任意两个顶点均不相邻,则S是图G的一个独立集.顶点独立集大小的最大值,称为图G的独立数,记做α(G).研究了路径幂图、Flower Snark及其相关图、多... 图的独立数是图论中的重要参数,令G=(V(G),E(G))是一个简单有限无向图.如果V(G)的子集S中任意两个顶点均不相邻,则S是图G的一个独立集.顶点独立集大小的最大值,称为图G的独立数,记做α(G).研究了路径幂图、Flower Snark及其相关图、多锥图的独立数问题,首先构造出了它们的独立集,得到其独立数的下界,然后证明了该值也是其独立数的上界,并给出了它们独立数的准确值. 展开更多
关键词 独立集 独立数 路径幂图 FLOWER SNARK 多锥图
下载PDF
幂图的全色数 被引量:4
7
作者 孟献青 《徐州师范大学学报(自然科学版)》 CAS 2011年第2期22-23,共2页
根据幂图的结构性质,利用穷染、替换的方法,研究了幂图Pkn的全色数,并给出了一种染色方案.
关键词 幂图 全染色 全色数
下载PDF
基于路径信息比较的图同构新算法 被引量:2
8
作者 何洁月 沈斌 《东南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2015年第2期236-240,共5页
为了在多项式时间内解决图同构问题,首先证明了2个同构图相等长度的路径信息必相同是图同构判定更为严格的必要条件.然后,根据此条件,提出了一种基于路径信息比较的图同构PIC算法.该算法依次比较各长度的路径信息,对邻接矩阵进行调整,... 为了在多项式时间内解决图同构问题,首先证明了2个同构图相等长度的路径信息必相同是图同构判定更为严格的必要条件.然后,根据此条件,提出了一种基于路径信息比较的图同构PIC算法.该算法依次比较各长度的路径信息,对邻接矩阵进行调整,从而实现了2个图的快速同构判定.为了减少路径信息的计算时间,引入Hash函数对PIC算法进行改进,从而得到了HPIC算法.实验结果表明,所提的2种算法均能够正确判定1×104对不同类型、不同大小的随机图是否同构,并且图同构判定的时间复杂度明显降低.HPIC算法的运行速度快于PIC算法;这2种算法在时间性能方面均优于CS算法,略劣于Nauty算法;但对于规则2维网孔图,Nauty算法失效,所提的2种算法则仍能快速进行图同构判定. 展开更多
关键词 图同构 幂阶比较 大规模图 路径信息比较
下载PDF
基于网络分割及旁侧路径搜索的输电断面识别方法 被引量:3
9
作者 和敬涵 王紫琪 张大海 《电力自动化设备》 EI CSCD 北大核心 2017年第7期1-7,共7页
在潮流转移特性分析的基础上,提出一种基于网络分割及旁侧路径搜索的输电断面识别方法。该方法立足图论思想构建电网拓扑模型及关系矩阵,利用网络分割简化系统结构,准确限定开断支路的输电断面存在范围;基于提出的删除添加算法建立旁侧... 在潮流转移特性分析的基础上,提出一种基于网络分割及旁侧路径搜索的输电断面识别方法。该方法立足图论思想构建电网拓扑模型及关系矩阵,利用网络分割简化系统结构,准确限定开断支路的输电断面存在范围;基于提出的删除添加算法建立旁侧通路路径库,获得各支路分流系数,据此识别输电断面并得到其敏感度排序。仿真结果证明所提方法的正确性与有效性。 展开更多
关键词 输电断面 网络分割 旁侧通路路径 图论 潮流转移因子 分流系数 割点 割边
下载PDF
含柔性直流电网的交直流系统潮流转移搜索与量化分析 被引量:6
10
作者 张英敏 蒋容 +1 位作者 刘凯 曾琦 《高电压技术》 EI CAS CSCD 北大核心 2019年第8期2553-2561,共9页
在直流电网快速发展的时期,研究交直流系统各种故障下潮流转移分布情况具有重要意义。基于直流电网的运行特性,提出了一种适用于交直流电网的潮流转移量化分析方法。首先根据直流电网运行特性将交直流系统等效为交流系统并根据其图论特... 在直流电网快速发展的时期,研究交直流系统各种故障下潮流转移分布情况具有重要意义。基于直流电网的运行特性,提出了一种适用于交直流电网的潮流转移量化分析方法。首先根据直流电网运行特性将交直流系统等效为交流系统并根据其图论特性对系统结构进行简化、分区。然后利用Floyd算法搜索潮流转移前k条最短路径。最后,应用分布系数法及等效发电量转移分布系数法分别计算了交流线路断线及换流站功率变化时所搜索出的前k条最短路径中所含支路的潮流转移分布情况。为验证该方法的有效性,将该算法的计算结果与电力系统分析综合程序(PSASP)中的计算结果进行了对比。计算结果表明,所提方法能正确搜索潮流转移路径,且计算潮流与PSASP程序计算结果误差小,为后续交直流系统快速潮流控制奠定了理论基础。 展开更多
关键词 柔性直流电网 潮流转移 图论 路径搜索 分布系数法
下载PDF
电力网络拓扑分析与源流路径链生成算法 被引量:7
11
作者 陈彬 于继来 《电力系统及其自动化学报》 CSCD 北大核心 2012年第1期25-31,共7页
为快速、准确和全面地求取电力网络源流路径链,提出了一种新型的网络拓扑分析与源流路径链生成算法。该算法首先根据电网某一拓扑结构及其潮流状态形成有向图和送端节点-送电支路邻接表,然后进行两轮拓扑分析,快速生成源流路径树,并由... 为快速、准确和全面地求取电力网络源流路径链,提出了一种新型的网络拓扑分析与源流路径链生成算法。该算法首先根据电网某一拓扑结构及其潮流状态形成有向图和送端节点-送电支路邻接表,然后进行两轮拓扑分析,快速生成源流路径树,并由此获取相关的源流路径链。此算法无需通过基于图论邻接终点矩阵的复杂运算,简便快捷。此外,该算法可用于求解电力网络发生局部拓扑和局部潮流流向变化后的路径链局部修改问题。 展开更多
关键词 电力网络 拓扑分析 有向图 源流路径链
下载PDF
一类无限路幂圈嵌套图边–平衡指数的研究
12
作者 成军祥 陈刚 +1 位作者 田红娟 郑玉歌 《数学杂志》 CSCD 北大核心 2015年第1期180-194,共15页
本文研究了无限路幂圈嵌套图C3m×Pm3(m≥3)的边-平衡指数集.利用套圈计算的方法给出无限路幂圈嵌套图C3m×Pm3(m≥3)最大的边-平衡指数的计算公式和其他指数对应图形的构造性证明,最后完全解决此类图的边-平衡指数集问题.
关键词 边-友好标号 边-平衡指数 无限路幂圈嵌套图 带齿套圈子图
下载PDF
基于图论的煤矿井下高压供电网络优化
13
作者 段俊东 乔丽娜 戚新红 《工矿自动化》 2009年第12期92-95,共4页
矿井高压供电网络大部分负荷集中在配电线路的末端,目前的配电网优化方案不能完全适用于矿井配电网。针对该问题,提出了一种基于图论的煤矿井下高压供电网络优化方案,分析了矿井供电网络的特征,详细介绍了应用图论中的最短路径法优化井... 矿井高压供电网络大部分负荷集中在配电线路的末端,目前的配电网优化方案不能完全适用于矿井配电网。针对该问题,提出了一种基于图论的煤矿井下高压供电网络优化方案,分析了矿井供电网络的特征,详细介绍了应用图论中的最短路径法优化井下高压供电网络的过程,并给出了某矿井下高压供电网络的优化结果。优化前后的矿井高压供电网络潮流计算结果表明,该优化方案可有效提高矿井供电网络的电压质量。 展开更多
关键词 矿井 供电系统 网络优化 图论 最小路径 最小级数
下载PDF
幂图的邻点可区别全色数 被引量:3
14
作者 谷玉盈 王淑栋 《黑龙江大学自然科学学报》 CAS 北大核心 2008年第2期193-195,共3页
在一个简单图的基础上,连接任两个最短路长为k的两个顶点,得到原图的k幂。根据幂图的结构性质,利用穷染,递推,换色的方法,对树的k幂和圈的2幂的进行邻点可区别全染色,并得到了邻点可区别全色数。特别的,在存在两个相邻最大度点时,按k的... 在一个简单图的基础上,连接任两个最短路长为k的两个顶点,得到原图的k幂。根据幂图的结构性质,利用穷染,递推,换色的方法,对树的k幂和圈的2幂的进行邻点可区别全染色,并得到了邻点可区别全色数。特别的,在存在两个相邻最大度点时,按k的3剩余类进行分类,在k≠3a,a为偶数的情况下,树的k幂的邻点可区别全色数为6. 展开更多
关键词 邻点可区别全染色 邻点可区别全色数
下载PDF
基于有向通路的潮流跟踪新算法 被引量:3
15
作者 龚卫国 张伟民 +2 位作者 禹冰 刘耀年 刘翠平 《电测与仪表》 北大核心 2011年第2期54-57,共4页
在可以处理并行边的有向通路生成算法基础上,提出了一种功率分摊原则。应用该分摊原则,可以计算出输电线路的功率组成和发电机与负荷之间的实际功率输送关系,从而为输电服务收费提供合理的依据。运用IEEE14节点系统证实了该算法的实用... 在可以处理并行边的有向通路生成算法基础上,提出了一种功率分摊原则。应用该分摊原则,可以计算出输电线路的功率组成和发电机与负荷之间的实际功率输送关系,从而为输电服务收费提供合理的依据。运用IEEE14节点系统证实了该算法的实用性和有效性。 展开更多
关键词 潮流跟踪 图论 有向通路 有向回路
下载PDF
基于图论的潮流转移路径的快速搜索 被引量:18
16
作者 杨文辉 毕天姝 +2 位作者 薛安成 黄少锋 杨奇逊 《电网技术》 EI CSCD 北大核心 2012年第4期84-88,共5页
为快速实施过负荷连锁跳闸的控制策略,基于图论提出了潮流转移路径的快速搜索方法。该方法首先划分潮流转移区域,将潮流转移的搜索范围限制在局部区域内,确定过载线路的潮流转移路径集。线路发生过载时,根据支路切除前后的电网拓扑信息... 为快速实施过负荷连锁跳闸的控制策略,基于图论提出了潮流转移路径的快速搜索方法。该方法首先划分潮流转移区域,将潮流转移的搜索范围限制在局部区域内,确定过载线路的潮流转移路径集。线路发生过载时,根据支路切除前后的电网拓扑信息和潮流转移路径的拓扑结构特征筛选潮流转移路径集中元素,排除误入选路径。算例结果验证了该方法的有效性。 展开更多
关键词 潮流转移 路径 搜索 图论 电力系统
下载PDF
P_n^k(k≡2(mod3))的邻点可区别的强全染色 被引量:6
17
作者 马生全 李敬文 +1 位作者 马明 张忠辅 《经济数学》 2003年第4期77-80,共4页
对简单图 G(V,E) ,V(Gk) =V(G) ,E(Gk ) =E(G)∪ { uv|d(u,v) =k} ,称 Gk为 G的 k次方图 ,其中d (u,v)表示 u,v在 G中的距离 .设 f为用 k色时 G的正常全染色法 ,对 uv∈ E(G) ,满足 C(u)≠ C(v) ,其中C(u) ={ f(u) }∪ { f(v) |uv∈ E(... 对简单图 G(V,E) ,V(Gk) =V(G) ,E(Gk ) =E(G)∪ { uv|d(u,v) =k} ,称 Gk为 G的 k次方图 ,其中d (u,v)表示 u,v在 G中的距离 .设 f为用 k色时 G的正常全染色法 ,对 uv∈ E(G) ,满足 C(u)≠ C(v) ,其中C(u) ={ f(u) }∪ { f(v) |uv∈ E(G) }∪ { f(uv) |uv∈ E(G) } ,则称 f 为 G的 k邻点可区别的强全染色法 ,简记作 k- ASVDTC,且称 χast(G) =min{ k|k- ASVDTC of G}为 G的邻点可区别的强全色数 .本文得到了 k≡2 (mod3)时的 χast(Pkn) ,其中 Pn 为 n阶路 . 展开更多
关键词 强全染色 邻点可区别 简单图 临强边染色
下载PDF
关于有限群幂图的强彩虹连通数 被引量:2
18
作者 马儇龙 苏华东 《广西师范学院学报(自然科学版)》 2019年第2期1-5,共5页
图的强彩虹连通数在网络信息安全传输中有重要的应用,由于决定图的强彩虹连通数问题是NP-困难的,因此需要给出一些特殊图的强彩虹连通数的计算方法.该文首先运用图论与群论的相关知识,给出了幂图强彩虹连通数的一些上下界,并且研究了达... 图的强彩虹连通数在网络信息安全传输中有重要的应用,由于决定图的强彩虹连通数问题是NP-困难的,因此需要给出一些特殊图的强彩虹连通数的计算方法.该文首先运用图论与群论的相关知识,给出了幂图强彩虹连通数的一些上下界,并且研究了达到界的一些幂图.其次利用这些界给出了循环群、初等交换p-群、二面体群和半二面体群的幂图的强彩虹连通数的计算公式.结果表明,幂图的强彩虹连通数依赖于群的极大对合数及群的极大循环子群数. 展开更多
关键词 彩虹路 强彩虹连通数 有限群 幂图
下载PDF
采用GERT算法的电力抢修车应急运输路径选择
19
作者 周学鼎 郑星新 《华侨大学学报(自然科学版)》 CAS 北大核心 2015年第6期667-671,共5页
研究电力抢修车应急运输路径选择问题.根据图形评审技术(GERT)构建某突发灾害地区紧急转运配送过程的随机网络模型,对比电力抢修车到达不同灾区的成功配送概率、风险概率和紧急配送生命周期期望,从而得出模型的缺陷和改进方法.结果表明... 研究电力抢修车应急运输路径选择问题.根据图形评审技术(GERT)构建某突发灾害地区紧急转运配送过程的随机网络模型,对比电力抢修车到达不同灾区的成功配送概率、风险概率和紧急配送生命周期期望,从而得出模型的缺陷和改进方法.结果表明:该模型方法具有可行性和适用性. 展开更多
关键词 路径选择 图形评审技术 电力抢修车 电力系统 灾害
下载PDF
两类图的幂图的联结数
20
作者 张显坤 杨彩梅 《广东民族学院学报》 1993年第4期66-70,共5页
本文给出了路与圈的任意k次幂图(k≥2)的联结数的计算公式,并给出了证明。
关键词 幂图 联结数 点集 不相邻顶点 完全图
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部