电力系统保护与控制
電力繫統保護與控製
전력계통보호여공제
POWER SYSTM PROTECTION AND CONTROL
2008年
17期
16-18,50
,共4页
黄家栋%罗伟强%赵永强%付保军
黃傢棟%囉偉彊%趙永彊%付保軍
황가동%라위강%조영강%부보군
连通性%电力网络%快速算法%图论%邻接矩阵法
連通性%電力網絡%快速算法%圖論%鄰接矩陣法
련통성%전력망락%쾌속산법%도론%린접구진법
不同于以往基于网络节点的算法,在简单数据结构的基础上,依次提出了两种算法效率与网络节点半相关(节点标记算法)及与网络节点完全无关(往返替换算法)的快速算法.理论分析和实例表明了这两种算法具有编程简单,不舍乘法运算,需求存储空间小,对网络结构改变适应性良好的藉点,大大缩短了电网连通性判别所需时间.
不同于以往基于網絡節點的算法,在簡單數據結構的基礎上,依次提齣瞭兩種算法效率與網絡節點半相關(節點標記算法)及與網絡節點完全無關(往返替換算法)的快速算法.理論分析和實例錶明瞭這兩種算法具有編程簡單,不捨乘法運算,需求存儲空間小,對網絡結構改變適應性良好的藉點,大大縮短瞭電網連通性判彆所需時間.
불동우이왕기우망락절점적산법,재간단수거결구적기출상,의차제출료량충산법효솔여망락절점반상관(절점표기산법)급여망락절점완전무관(왕반체환산법)적쾌속산법.이론분석화실례표명료저량충산법구유편정간단,불사승법운산,수구존저공간소,대망락결구개변괄응성량호적자점,대대축단료전망련통성판별소수시간.
