已阅读5页,还剩33页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
口q 川大学硕十学位论文( 2 0 0 3 ) n e wm e a n so fc a l c u l a t i o nf o rt h eo p t i m a l c o o r d i n a t i o ns e q u e n c eo fa l lr e l a y si na c o m p l e x m u l t i l o o p n e t w o r k m a j o r :e l e c t r i cp o w e rs y s t e ma n d a u t o m a t i o n g r a d u a t e :y ul i - - l ia d v i s o r :l u f e i - p e n g a c c o r d i n g t ot h es p e c i a l t yo f p o w e rn e t w o r k d e v e l o p m e n t f o r e n l a r g e m e n t a n d c o l t i p l i c a t i o n ,t h ec a ds y s t e mf o rr e l a yp r o t e c t i o ns e t t i n gs t r i v e sf o rt h ev a l i d i t y 、 a c c u r a c ya n de f f i c i e n c yt oa c h i e v et h eo p t i m a lp u r p o s eo f c o o r d i n a t i o no f s e t t i n g i nt h er e c e n ty e a r s ,m a n ys c h o l a r so ft h ei n s i d ea n do u t s i d ec o u n t r ya d v a n c ea s e r i e so fa r i t h m e t i c sb a s e do ng r a p ht h e o r yw i t l lr e s e a c hf o rt h eo p t i m a ls e t t i n g c o o r d i n a t i o nf o rc u r r e n tp r o t e c t i o na n dd i s t a n c ep r o t e c t i o ni nac o m p l e x m u l t i l o o p n e t w o r k t h ec a l c u l a t i o nf o rm i n i m u mb r e a kp o i n t ss e ta ss t a tf o rc o o r d i n a t i o no f s e t t i n gi st h ec o l eo f t h e s ea r i t h m e t i c sa n dl a r g e t h ep a p e rp u tf o r w a r dt ot w on e w m e a n so fs o l u t i o no fm b p so n ed e f i n e sb r e a kp o i n t sb a s e do nn o d ed e g r e ew i t h c o m p a r i n g t h ea m o u n to fa l lb a c k u p p r o t e c t i o n s i nam u f i l o o pn e t w o r k i ti st e s t i f i e d b yp r a c t i c e t oh a v el e g i t i m a c ya n df e a s i b i l i t yw i t h s i m p l et h e o r ya n di m p r o v e e f f i c i e n c yal o to f p r o t e c t i o nc o o r d i n a t i o ns e t t i n g t h eo t h e rc l a s s f i e st h ec a l c u l a t i o n o fm b p si r i t et h es o l u t i o no f i n e q u a t i o nb a s e do nh e u r i s t i ck n o w l e d g eo fm b p s o f o p t i m a ld i r e c t i o n a lc o o r d i n a t i o ns e t t i n gi nc o m p l e xm u l t i l o o pn e t w o r ka n dc o m e s i n t oe q m v a l e n c eo fo 一1i n t e g r a ls e c o n dl a y o u tp r o b l e m o nt h eb a s i so ft h ep n n c i p l e o fg e n e o p t i m a le v o l u t i o n ,an e wa p p r o a c ht od e t e r m i n em b p s i sf i r s tp r e s e n t e d a n dd e c r e a s e st h ec o m p u t a t i o n a l c o m p l e x i t yo f m b p sp r o b l e m b a s e do i lf u n c t i o n a ld e p e n d e n c eo fr e l a t i o n a l g e b r a , t h ep a p e ra v a i l a b l ee x p r e s s e st h e c o o r d i n a t i o nr e l a t i o nb e t w e e np d m a r ya n db a c k u pp r e c t i o na n di ti sf d sw h i c hc g e n e r a t e d i r e c t e db a s i c l o o p s a n df o r m o p t i m a l c o o r d i n a t i o n s e q u e n c e s o fp r o t e c t i o n s e t t i n g , a n d 四川大学硕士学位论文( 2 0 0 3 ) a c c o r d i n g l ya c h i e v et h eo p t i m a lc o o r d m a t i o no f p r e c t i o n sm t h ew h o l en e t w o r k k e y w o r d :m i n 硒u m b r e a kp o i n t ss e t o p t m l as e a m s c o o r d i n a t i o nn o d ed e b r e e o p t i n u ac o o r d i a n t i o ns e q u e n c e c o m p u t a t i o no f g e n eo p t i m a le v o l u t i o n 川大学硕上学位论艾1 2 0 0 3 ) 1绪论 1 1 课题的背景和意义 电力系统的不断发展和安全稳定运行给困民经济和社会发展带来了巨大的 动力和效益。但是,随之带来不容忽视的问题,例如由于人为或自然因素引起 的电力网短路故障和不正常的运行状态,如不能及时排除和有效控制,轻者将 损坏故障元件,降低输电质量,重者破坏电力系统的稳定性,引起系统振荡, 甚至使整个系统瓦解,酿成大面积停电,给国民经济和人民生活造成巨大经济 损失。为了避免事故的扩大,电力工作者采取了技术的、管理的各种措施,继 电保护( 包括安全t j 动装置) 就是保障电力设备安全和电嘲稳定运行的最基本、 最重要、最有效的技术手段。 、与电力系统中的电力元件或电力系统本身发生了故障时,需要由继电保护 装置向运行值班人员及时发出警告信号,或由该故障元件的继电保护装置迅速 准确地给距离故障元件最近的断路器发出跳闸命令,使故障元件及时从电力系 统中断开。使继电保护装置做出以上动作的关键是保护装置的逻辑判断功能。 在电力系统的各种故障、不正常运行与正常运行状态中的各种电气量的差异为 保护装置的逻辑判断提供了依据,正确合理地设置保护定值,对保证电力系统 的安全运行有着非常重要的技术、经济和社会效益。 对电力系统继电保护的基本性能要求是可靠性,选择性、快速性、灵敏性。 选择性是指在对系统影响可能最小的处所,实现断路器的控制操作,以终止故 障或系统事故的发展。例如,对于电力元件的继电保护,当其故障时,要求最 靠近故障点的断路器动作断开系统供电电源;而对于振荡解列装置,则要求当 电力系统失去同步运行稳定性时,在解列后两侧可以各自安全地同步运行的地 点动作于断路器,将系统一分为二,以叶i 止振荡 1 0 。选择性要求能具有后备 保护作用,如果最靠近故障点的继电保护装嚣或断路器因故拒绝动作而不能断 开故障时,能f i j 紧邻的电源侧保护动作将故障断开。同时,保护的可靠性还要 求保护装疑不误动,这就要求后备保护不能在第一时问内同时或先于主保护动 作。过流保护和距离保护为了满足保护的快速性和选择性,具有i 、i i 段保护, 四川大学硕士学位论文( 2 0 0 3 ) 相邻,i 件的i 、ij 段保护问也具有。亡、后备保护关系。这样,差保护与后备保 护间就存在时间定值和保护定值的配合问题。 f 1 前,嗣内火多数i 乜力生产、设计部门仍然采用传统的半手_ t 方式进行保 护定值的整定计算,即先用微机计算出电网在有关运行方式f 的故障电量,再 由人工查找保护的配合关系,根据此关系进行保护定值的整定配合。整个计算 过程需要花费大量的人力和繁琐的重复劳动,且耗费时间跃,效率低,很容易 出现由于疏漏等人为因素而导致的错误。随着电力网规模的日益扩大和结构的 日趋复杂,以及系统运行方式的变化多样,给保护定值的整定配合和计算造成 了更大的麻烦,特别是对大规模多环复杂网络的零序方向保护的整定配合更为 突出。 多环复杂网络中的方向保护常常是处于多个闭环中,其整定值必须同时满 足栩邻多条前向线路和多条背侧线路的主后备关系的配合约束,环路越多,其 兰后备配合关系越复杂。通常,其整定配合要经过多次反复迭代计算才能达到 满意结果 1 1 。如果缺乏系统有效的配合方法,选择不适当韵保护作为整定起 点或解环点,则有可能使全网配合收敛速度缓慢,甚至不能收敛,还可能使全 网保护动作时间增长灵敏度降低 1 1 ,1 2 ,1 6 。 因此,如何提高保护整定计算的有效性准确性和快速性,减少环网方向保 护攘定配合的繁复性,以获得整定配合效果的最优性,成为目前迫切需要深入 解决的重要课题。 1 2 复杂电力网络方向保护整定配合顺序方法的研究概况 1 9 6 9 年k n a b l e s 首先研究了环网方向保护的最优配合问题 2 5 ,提出了 方向保护整定计算的最优排序方法,并将此顺序开始的保护继电器集合称为断 点集b p s ( b r e a kp o i n t 曲,其中的每个保护称为断点,它们是整定计算的起 始点,保护安装的母线节点即是环网的解环点。若将中每个环网继电器所对应 的保护线路,从安装该保护的母线节点处一一断开,则环网的所有有向回路都 变成开路,环网解环成为辐射网络。 d w a r a t h 等人应用网络图论方法,先求取网络图的基本回路矩阵 3 0 ,然后 通过矩阵运算得到网络双向图的所有有向回路矩阵,在利用行权和列权的概念 p _ q 川太学硕十学位论文( 2 0 0 3 ) 求b p s ,提出了主后备保护p b 对( p r i m a r y b a c k u pp a i r s ) 的求取方法。 o a m b o r g 等人给出了生成网络图的所有有向简单回路矩阵( d i r e c t e d s i m p l el o o pm at r i x ) 以及相关顺序对集s s p ( s e to fs e q u e n t i a ip a i r s ) 的方 法。他们的研究表明 1 2 ,11 ,3 1 ,b p s 的基数决定着r 涮( r e l a t i v es e q u e n c e m a t r i x ) 的保护配合顺序是否最优,殴全网配合成功所需的平均迭代次数正比 子b p s 的基数,利用最小断点集h b p s ( m i 打i m u a b r e a k p o i n t 疗、r s i l 和s s p 能使方向保护配合过程达到收敛所需的迭代次数最少,也有利于提高系统保护 动作的快速性和灵敏度。 p r a s a d 等人提出了利用基本回路矩阵,通过网络的拓扑变换求淞p s 的方 法 3 2 。 综上所述,基于图论方法的环网方向保护配合算法其核心是形成网络所有 基本回路矩阵和由此决定的岫p s 。此方法现存在的问题是: 1 形成环网所有基本回路矩阵和确定的算法,搜索p b 对,从而确定的算 法其计算负担非常沉重,存在大量重复计算,不便于编程实现。不适应由于电 网扩建和改建引起的网络结构变化,线路的增减将导致大量的重建网络图的基 本回路矩阵和重新搜索p b 对。 2 现有的算法着重研究环网中方向保护的配合问题。现实的电力系统不但 具有环网,而且还包括众多的辐射线路、终端线等,这些线路并不能构成回路。 对于含辐射线路、终端线和多t 接线的多环复杂网络方向保护的全网最优配台 方法的研究至今未见报道。 基于以上原因,本文作者在吕飞鹏博士的指导下,提出了三种解决环网中 方向保护的最优配合问题的算法,主要是以形成船p s 为各算法的核心,利用 稻p s 和主后备保护函数依赖集f i ) s ( f u n c t i o a a ld e p e n d e n c y & o ,确定最优相 关顺序矩阵o r s m ( o p t i d a lr e l a t i v es e q u e n c em a t r i x ) ,按其存在的配合 顺序根据保护配合原则进行全网保护整定配合计算。 1 3 本文所做的工作 提出了对具有辐射线路、终端线、邻接t 接线以及多个环网的复杂电网方 向保护的全网最优配合顺序的新方法,| 薛对方向保护配合闯题给予了准确灼数 3 四川大学硕七学位论文( 2 0 0 3 ) 学描述。用关系代数中函数依赖的概念,有效地表达了主后备保护配合关系, 并将其贯穿于整个算法。提出了用d f s b t 技术遍历系统 后备保护函数依赖 集形成以保护号表示的所有有向基本回路的新方法,以及利用节点度确定全网 保护最优配合顺序进行全网配合的方法,降低了计算的复杂性,能灵活地适应 网络结构变化和满足现代电嘲保护整定计算微机化的需要。 西川大学硕l 学位论文( 2 0 0 3 ) 2 方向保护最优配合顺序的算法 2 ,l 引言 随着我国电力事业的快速发展,各级电网的节点数量迅速扩大,这大大增 加了继电保护整定计算的复杂度和计算机容量,而继电保护整定的计算机辅助 设汁是现代电力系统运行、设计及实现自动化的一项重要研究课题。为适应现 代电网保护接定计算自动化的需要,近年来国内外许多学者基于图论方法,对 复杂环网方向电流保护和距离保护最优整定配合问题进行了研究,提出了一系 列算法n 7 ,1 6 ,4 1 ,2 6 ,其中作为整定配合起始点,f l 具有最少基数的保护 集合最小断点集( m b p s ,即m i n i m u eb r e a kp o n t , v e t ) 的计算是整个算 法的核心,也是计算量最大的部分。计算i i b p s 的现有方法有采用启发式方法 2 0 或构造s 函数法 3 等,用布尔法或试探法求解,其算法是指数复杂性的。 为了从根本上减少l i b p s 计算的复杂度以及增加算法的实用性,本文通过比 较环网中所有保护的后备保护的数量的大小来确定断点,直到将所有的断点找 完为止,并使断开的保护数量最少,从而整个环网打开成辐射网络,解决了保 护配合的死循环问题。 2 2 系统函数依赖集f d s 的确定 2 2 1 定义 函数依赖是f d ( f u n c t i o n a ld e p e n d e n c y ) 关系数据库中一个重要概念。 f d 表达了论域中数据对象属性之间的约束关系,当属性a i ,a j ,a 。共同 决定着属性a v 的取值时,称属性 v 函数依赖于属性a f ,a , 。,记为: f v :( a f ,a j ,a m ) ,a v( 2 - 1 ) 可以看出,方向保护与其相邻线路保护之间的定值配合约束关系可用函数依赖 的概念有效表达。设保护r ,r j ,r m 与r v 存在主后备配合关系,如图2 - 1 所示,保护r v 的定值须由保护r i ,r 1 ,r m 的定值按主后备保护配合约束条 阻j i i 大学硕士学位论丈( 2 0 0 3 ) 件决定,称保护r v 函数依赖于r f ,r j ,r m ,记为 即式( 2 2 ) 叶l 左项( r ,rj ,r m ) 实际卜是r ,的毛保护集合。 对于终端线首端保护,由于其定值不存在配合关系,:f ;i ;函数依赖关系可描 述为 f v :( o ) 一r v ( 2 3 ) 显然,系统有n 个方向保护时,即令r s = r ,r j ,r 一) ,将会有n 个对 应的f d ,记系统f d 的集合为f d s ,则 f d s = f i ,f 2 ,r ( 2 4 ) l f d s | = | r si ( 2 5 ) 式中f f d s l 、l r sl 为集合f d s 和rs 的基数。 t 节点 r - l 实际保护 一虚拟保护 ( a ) 一般线路保护多个邻接t 接线保护 圈2 - 1 _ 蔓,后备保护关系图 对于大规模电网,以支路节点矩阵作为输入能够适应节点的任意增减,为 r 避免人工搜索f d s 的麻烦,提出了程序自动搜索f d s 的方法,能提高确定f d s 的效率。 2 2 2 形成系统主后备函数依赖集f d s 的算法流程 6 四川大学硕学位论文( 2 0 0 3 ) s t l :在t 接线卜的t 爷点处设置虚拟保护,如图2 - 1 ( b ) 所示,然后把t 节点按一般母线节点处理。 s t 2 :修改支路节点矩阵,在蒂点后增加其支路的该节点侧方向保护r v 号 这样就可按矩阵的行列位置,找到方向保护之问的关系。 s t 3 :对r ,中的每一保护r v ,按以下操作形成其函数依赖f v ,并归入系统 ( 1 ) 若为终端线首端保护,其函数依赖可按式( 2 - 3 ) 直接写出。转s t 3 。 ( 2 ) 按支路顺序,以节点一保护对应关系搜索r ,并由支路节点对应关系, 找到r v 的另一母线节点n ,。 ( 3 ) 找出与节点n f 相连的其余支路中和该节点对应的保护( 包括虚拟保 护) ,归入r v 的主保护集,由式( 2 - 2 ) 形成该保护的函数依赖f ,。 0 节点编号口实际保护i i 虚拟保护 图2 - 2 具有典型线路的保护鬣置示饲图 7 四川大学硕t 学位论文( 2 0 0 3 ) 从图2 - 2 看到其j ;有t 接线、辐射线路、双回线和多个环网。该典型网络 的输入矩阵为 表2 一l 典型网络的输入矩阵 节点保护节点保护 支路1 l3 24 212 37 31 14l l 425 36 53 951 4 63l o 51 5 738 62 1 85 1 362 2 941 2 62 0 1 041 671 7 1 171 881 9 由自动搜索可得到该典型网络所有的:立后备保护函数依赖集。 表2 = 2 典型网络的f d s f 1 :( 1 2 ,1 6 ) 一l f 2 :( 6 ,8 ,9 ,1 0 ) 一2 f3 :( 5 ) 一3 f 4 :( 1 。2 ) 一4 f 5 :( 7 ,8 ,9 ,1 0 ) 一5 f 6 :“) 一6 f 7 :( 1 。3 ) 一7 f s :( 2 0 2 2 ) 一8 f 9 :( 1 3 ,1 5 ) 一9 f l o :( 1 3 。1 4 ) 一l o f 1 1 :( 2 ,3 ) 一1 1 f 1 2 :( 2 1 ,2 2 ) 一1 2 f 1 3 :( 2 0 2 1 ) 一1 3 f 1 4 :( 6 ,7 ,8 ,1 0 ) 一1 4 f 1 5 :( 6 ,7 ,8 ,9 ) 一1 5 f 1 6 :( 1 8 ) 一1 6 f 1 7 :( 1 1 1 2 ) 一1 7 f 1 8 :西一1 8 f 1 9 :( 1 7 ) 一1 9 f 2 0 :( 1 1 1 6 ) 一2 0 f 2 1 :( 6 ,7 ,9 ,t o ) 一2 l f 2 2 :( t 4 1 5 ) - 2 2 8 朋川大学硕上学位论文( 2 0 0 3 ) 2 3 全网最小断点集m b p s 的确定 节点度n d ( n o d ed e g r e e ) 即是节点连接支路的数日。从图2 - 1 的网络主 后备配合关系来看,一条支路薛端相连的保护要与支路末端节点上的其它所有 支路的与该节点相连的保护构成主后各依赖关系。当节点连接的支路数为n d 时,每一条支路k 与节点相关保护构成的主后备依赖关系度r d ( r e l a t i o n a l d e g r e e ) 为n d _ l ,n d 条支路将产生n b * ( n d - i ) 个关系度,直接影响大规模电网 保护整定计算的次数和复杂性。为了提高保护整定计算的效率减少计算的繁 琐,就需要得到较少且简单的主后备依赖关系。因此,正确设置作为整定计算 断点的保护极其重要。本章提出了利用节点度确定最小断点集m b p s 的新算法, 即根据节点度得到每个保护的关系度r d ,比较各r d 值,得到r d 值最大的多个 保护r v ,构成岫p s 。该算法经证明能够使得到的断点集i m b p s f 为最小,由此得 到的保护排序是最优的整定顺序。 由表2 一l 的典型网络的输入矩阵,通过随机搜索,很容易得到该网络的节 点度,进而计算出各保护的关系度如下: r d ( i ) = 2r d ( 2 ) = 2r d ( 3 ) = 2r d ( 4 ) = lr d ( 5 ) = 1 r d ( 6 ) = 4r i ) ( 7 ) = 4r b ( 8 ) = 4r d ( 9 ) = 4r d ( 1 0 ) = 4 r d ( 1 1 ) = 2r 0 ( 1 2 ) - - 2r b ( 1 3 ) = 2r o ( 1 4 ) = 2r d ( 1 5 ) = 2 r d ( 1 6 ) = 2r d ( 1 7 ) = lr d ( 1 8 ) = 1r d ( 1 9 ) = o r d ( 2 0 ) = 2 r d ( 2 1 ) = 2r d ( 2 2 ) = 2 由上可见,r d 值最大的有保护r 6 、f7 、r 8 、f 9 、r 1 0 ,其r d 值均为4 。 m b p s : f 6 、r 7 、r 8 、r 9 、r 1 0 由节点度产生关系度,进而求得关系度最大的保护集合,可以通过下面的 r s m 算法实践验证,关系度最大的保护集合即是最小断点保护集合。 2 4 全网保护配合相关顺序组r s m 的确定 2 4 1 定义 记保护集合r s 的子集基a 1 , 2 ,a 一构成了有序n 元组为( a 1 , a 2 ,a n ) ,称此有序组为的相关顺序组r s m , 并称a l 为方向配合的断点集 9 列川犬学硕 学l 电论文( 2 0 0 3 ) b p s ,r 满足以f 条件: ( 1 ) u d i = r s - i n ( 2 ) n dj = 矽 l = l ( 4 ) v r j c a , ,若( r 。,r ,) 为有序对,则必有 f 1 r m u a t( 1 i - 1 ) 中任意 ! i l 护r j ,其主保护r m 都已进 入 t ( k 1 ) 之中的保护整定配合时,可按任意顺序进行,因其主保护已在上级整定完毕。 将a 1 的相关顺序组的第1 ,2 。,n 元素依次作为一矩阵的第1 ,2 ,n 行向量,即得相关顺序矩阵r s m 。 2 4 2 求解r s m 的算法流程 电网保护的依赖集f i ) s 和最小断点集m b p $ 是形成保护相关顺序矩阵的核 心,f d s 的正确与否直接影响能否形成l l s m 矩阵,对于复杂网络中出现的终端 线路和t 接线等实际不存在保护的线路的处理,在本算法中首次提出用虚拟保 护来最终形成合理的f d s 。当电阚保护的依赖集f i ) s 和最小断点集m b p s 被确 定后,就可以进行r s m 的确定。 s t l :修正具有虚拟保护的主后备函数依赖集f d s 为f d s 。将全部下接线上 保护的函数依赖关系中的所有虚拟保护用相应虚拟保护函数依赖关系中的主保 护集替代,直到所有实际保护函数依赖关系中都不含有虚拟保护为止,最后消 去虚拟保护的函数依赖关系。f d s 中已不含有虚拟保护,f d s 反映了实际保 护的主后备配合关系; 1 0 川大学硕:学位论文( 2 0 0 3 ) s t 2 :用向量r d 来存放保护的关系度,f d s7 存放保护的依赖集,m b p s 存放最 小断点集,定义rs 保护集合,定义相关顺序矩阵i s m ,按整定计算顺序以层的 概念存放电网所有被配合的保护编号。设整数k 为r s m 矩阵的层数,初始化其 值为1 : s t 3 :从r d 中找出保护关系度最大的保护编号r ,如果m b p s 中没有该保护,则 将该保护r 断开,并将该保护编号r 存放到m b p s 数组中,同时将该断点存入矩 阵r s m 中的第一层中( 每次外循环找到的断点均存放到r s m 的第一层) ,以作为 保护整定的起始点,否则,返回s t 3 ; s t 4 :断开的保护编号r 从f d s 数组的主后备保护依赖集中除去,具体实现有 两种方法:1 遍历整个f d s 数组,将保护r 舍去。2 先对数组f d s 中的每 个保护设置标志位f ,令其为真,当该保护需要从数组f d s 中除去时,置标志 位为假,以后任何一次循环均不针对标志位为假的保护,并在r d 向量中将除去 的保护r 配合的主保护的关系度减1 ,还将保护r 从f d s 数组的其它主后备 保护依赖关系中除去; s t 5 :搜寻f d s 数组的保护有无空集。若有,则说明该保护已不存在与其它保 护的配合关系,将其保护编号存放到r s m 矩阵的k + l 层,k + l 赋给k ,并在f d s 数组中除去该保护的保护依赖关系,同时将其从其它主后备保护依赖关系中 除去。若无,则转到s t 3 。继续搜寻f d s 数组中的保护有无空集,若有,则返 回s 1 5 ;反之,则退出此内循环,比较r s m 于rs 是否相等,若不等,则说明r , 中仍有保护还未完成保护配合关系那么返回s t 3 ,继续查找关系度最大的保护 编号。否则,循环结束,执行s t 6 ; s t 6 :当所有保护已被访问完时,外循环结束。m b p s 中存放的就是最小断点集, r s m 矩阵的每层向量依顺序成为相关顺序组,下层与上层相配合。 求解r s m 的算法流程图如下: 四川大学硕t 学位论文( 2 0 0 3 ) 1 2 四川大学顾士学位论文( 2 0 0 3 ) 2 5 实际电网的粕p s 和r s m 的求解 以图2 2 具有t 接线、辐射线路、终端线、双叫线以及多个环网的典型网 络为例。 可以看到该网络的t 接线i 二保护2 0 ,2 1 ,2 2 为虚拟保护,按2 4 2 的求 解r s l t 的算法流程需先修正具有虚拟保护的e 后备函数依赖集f d s ,由表2 2 的典型网络的f d s 得到f d s 。 表2 - 3典型网络的f d s 其中f i ) s 中 f 2 0 :( 1 1 。1 6 ) 一2 0 f 2 2 :( 1 4 1 5 ) 一2 2 f 2 1 :( 6 ,7 ,9 ,l o ) 一2 l f 自它们决定了f8 ,f 1 2 , 7 1 3 f 8 :( 2 0 2 2 ) 一8 f 1 2 :( 2 1 2 2 ) 一1 2 f 1 3 :( 2 0 2 1 ) 一1 3 对f s ,1 ;1 2 ,1 :1 3 作i l j 修正。 1 2 1 3 目川大学硕上学位论丈( 2 0 0 3 ) 由关系度的定义,可以得到r d 数组: r d = 1 ( 2 ) ,2 ( 2 ) ,3 ( 2 ) 。4 ( 1 ) ,5 ( 1 ) ,6 ( 4 ) ,7 ( 4 ) ,8 ( 4 ) ,9 ( 4 ) ,l o ( 4 ) ,1 1 ( 2 ) ,1 2 ( 2 ) ,1 3 ( 2 ) ,1 4 ( 2 ) ,1 5 ( 2 ) ,1 6 ( 2 ) ,1 7 ( 1 ) ,1 8 ( 1 ) ,1 9 ( 0 ) ,2 0 ( 2 ) ,2 l ( 2 ) ,2 2 ( 2 ) ) 由f v 函数依赖关系,可以得到f d s7 数组: f d s = f 1 ( 1 2 ,1 6 ) ,2 ( 6 ,8 ,9 ,1 0 ) ,3 ( 5 ) ,4 ( 1 ,2 ) ,5 ( 7 ,8 ,9 ,1 0 ) ,6 ( 4 ) ,7 ( 1 ,3 ) ,8 ( 1 l ,1 6 ,t 4 ,1 5 ) ,9 0 3 ,1 5 ) ,1 0 ( 1 3 ,1 4 ) ,1 l ( 2 ,3 ) ,1 2 ( 6 ,7 ,9 ,1 0 ,1 4 ,1 5 ) ,1 3 ( 1 1 ,1 6 ,6 ,7 ,9 ,1 0 ) ,1 4 ( 6 ,7 ,8 ,1 0 ) ,t 5 ( 6 ,7 ,8 ,9 ) ,1 6 ( 1 8 ) ,1 7 ( 1 1 ,1 2 ) ,1 8 ( 中) ,1 9 ( 1 7 ) ) 设立r s = ( r l ,r 2 ,r 1 9 ,令k = l 。 第一次外循环: s t l :从数组r d 中找到关系度最大的保护编号为6 ,7 ,8 ,9 ,1 0 ,它们的关系 度都为4 ,从中任意选取r 为6 ; s t 2 :断开保护6 ,将r = 6 存放到m b p s 和r s m 的第一层中,作为第一个断点。 s t 3 :从f d s 中消去r = 6 的主后备保护依赖关系6 ( 4 ) ,并使该关系的主保护 即4 的关系度减1 ,从其它主后备保护依赖关系即2 ( 6 ,8 ,9 ,1 0 ) , 1 2 ( 6 ,7 ,9 ,1 0 。1 4 ,1 5 ) ,1 3 ( 1 1 ,1 6 ,6 ,7 ,9 ,1 0 ) ,1 4 ( 6 ,7 ,8 ,1 0 ) ,1 5 ( 6 ,7 ,8 ,9 ) 中消 去该保护。为了便于更营观地看出m b p s 和r d 的变化过程,将以表格代替数组 来展示。 1 4 u q ”1 人学硕士学位论文( 2 0 0 3 ) 表2 - 4典型嘲络的f d s 和r d f d s r df d s r d l ( 1 2 ,1 6 )1 ( 2 ) 1 l ( 2 。3 )1 1 ( 2 ) 2 ( 8 ,9 ,1 0 )2 ( 2 )1 2 ( 7 ,9 ,1 0 ,1 4 ,1 5 )1 2 ( 2 ) 3 ( 5 )3 ( 2 )1 3 ( 1 1 ,1 6 ,7 ,9 ,1 0 )1 3 ( 2 ) 4 ( 1 2 )4 ( o ) 1 4 ( 7 ,8 ,1 0 )4 ( 2 ) 5 ( 7 ,8 ,9 ,1 0 )5 ( 1 ) 1 5 ( 7 ,8 ,9 )5 ( 2 ) 1 6 ( 1 8 )1 6 ( 2 ) 7 ( 1 ,3 )7 ( 4 ) 1 7 ( 1 1 ,1 2 )1 7 ( 1 ) 8 ( 1 l ,1 6 ,1 4 ,1 5 )8 ( 4 )1 8 ( 巾) 1 8 ( 1 ) 9 ( 1 3 ,1 5 )9 ( 4 )1 9 ( 1 7 ) 1 9 ( o ) 1 0 ( 1 3 。1 4 )1 0 ( 4 ) s t 4 :可以判断出f d s 中f i s 为空集,将该保护存入r s m 的第2 层中,从f d s 中消去r :1 8 的主后备保护依赖关系1 8 ( 0 ) ,从其它主后备保护依赖关系即 1 6 ( 1 8 ) 中消去该保护,即1 6 ( 西) 。返回s t 4 ,进入下一次内循环。 s t 4 :可以判断出f d s 中f 1 6 为空集。将该保护存入r s m 的第3 层中,从f d s , 中消去r :1 6 的主后备保护依赖关系1 6 ( 0 ) ,从其它主后备保护依赖关系即 1 ( 1 2 ,1 6 ) ,8 ( 1 1 ,1 6 ,1 4 ,1 5 ) ,1 3 ( 1 1 ,1 6 ,7 ,9 ,l o ) 中消去该保护,即1 ( 1 2 ) , 8 ( 1 1 ,1 4 ,1 5 ) ,1 3 ( 1 1 ,7 ,9 ,1 0 ) 。如表所示: 表2 - 5典型网络的f d s 和胁 f d s 7 r df d s 7 r d 1 ( 1 2 )1 ( 2 )1 l ( 2 。3 ) 1 1 ( 2 ) 2 ( 8 ,9 ,1 0 )2 ( 2 )1 2 ( 7 ,9 ,1 0 ,1 4 ,1 5 )1 2 ( 2 ) 3 ( 5 )3 ( 2 )1 3 ( 1 1 ,7 ,9 ,1 0 ) 1 3 ( 2 ) 4 ( 1 。2 )4 ( 0 ) 1 4 ( 7 ,8 ,1 0 ) 1 4 ( 2 ) 5 ( 7 ,8 ,9 。1 0 )5 ( 1 )1 5 ( 7 ,8 ,9 )15 ( 2 ) 1 6 ( 2 ) 7 ( 1 。3 )7 ( 4 ) 1 7 ( “。l z )1 7 ( 1 ) 8 ( 1 1 ,1 4 ,1 5 )8 ( 4 ) 1 8 ( 1 ) 9 ( 1 3 ,1 5 )9 ( 4 )1 9 ( 1 7 ) 1 9 ( 0 ) l o ( 1 3 1 4 )1 0 ( 4 ) 髓川夫学硕l 学位论文( 2 0 0 3 ) 可判断盛 f d s f f j 没有空集。几r s m = r6 ,r 1 8 ,r 1 6 ,不等于rs ,所以进行第 二次外循环。 第二次外循环: s t l :从数组r d 中找到关系度最大的保护编号为6 ,7 ,8 ,9 ,1 0 ,因6 已在m b p s 中,它不再被使用,任意选取r = 7 : s t 2 :断开保护7 ,将r = 7 存放到m b p s 中和r s m 的第一层中,作为第二个断点。 s t 3 :从f d s 中消去r = 7 的主后备保护依赖关系7 ( 1 ,3 ) ,并使该关系的主保护 即1 和3 的关系度减1 ,从其它主后备保护依赖关系即5 ( 7 ,8 ,9 ,1 0 ) ,1 2 ( 7 ,9 , 1 0 ,1 4 ,1 5 ) ,1 3 ( 1 1 ,1 6 ,6 ,7 ,9 ,1 0 ) ,1 4 ( 6 ,7 ,8 ,1 0 ) ,1 5 ( 6 ,7 ,8 ,9 ) 中消去该保护。 如表所示 f d s 7 r df d s r d 1 ( 1 2 )1 ( 1 )i i ( 2 ,3 )1 1 ( 2 ) 2 ( 8 ,9 ,l o )2 ( 2 )1 2 ( 9 ,1 0 ,1 4 ,1 5 )1 2 ( 2 ) 3 ( 5 )3 ( 1 )1 3 ( 1 1 ,9 ,1 0 )1 3 ( 2 ) 4 ( 1 。2 )4 ( 0 )1 4 ( 8 ,1 0 )1 4 ( 2 ) 5 ( 8 ,9 。1 0 )5 ( 1 )1 5 ( 8 9 )1 5 ( 2 ) 1 6 ( 2 ) 1 7 ( 1 1 ,1 2 )1 7 ( 1 ) 8 ( ,1 4 ,1 5 )8 ( 4 )1 8 ( 1 ) 9 ( 1 3 ,1 5 )9 ( 4 )1 9 ( 1 7 )1 9 ( 0 ) 1 0 ( 1 3 ,1 4 )1 0 ( 4 ) 可判断出f d s 中没有空集,继续进行外循环。 第三次外循环: s t l :从数组r d 中找到关系度最大的保护编号为8 ; s t 2 :断开保护8 ,将r = 8 存放到m b p s 中和r s m 的第一层中,r s m = 1 1 8 6 , 7l ,作为第 l,8 l 【1 6j 个断点。 s t 3 :从f d s 中消去r = 8 的主后备保护依赖关系8 ( 1 1 ,1 4 ,1 5 ) ,并使该关系 的l j 保护即1 1 ,1 4 ,1 5 的关系度减1 ,从其它主后备保护依赖关系即5 ( 8 ,9 ,1 0 ) , 1 6 四川人学硕士学位论文( 2 0 0 3 ) 1 4 ( 8 ,l o ) ,1 5 ( 8 ,9 ) ,2 ( 8 ,9 ,1 0 ) 中消女该保护。 如表所示: 表2 7典型网络的f d s 和r d f d s r df d s r d l0 2 ) 1 ( 1 )i 1 ( 2 3 )1 1 ( 1 ) 2 ( 9 1 0 )2 ( 2 )1 2 ( 9 ,1 0 ,1 4 ,1 5 )1 2 ( 2 ) 3 ( 5 )3 ( 1 )1 3 ( 1 l ,9 ,1 0 )1 3 ( 2 ) 4 ( 1 ,2 )4 ( o )1 4 ( t o )1 4 ( 1 ) 5 ( 9 ,1 0 )5 ( 1 )1 5 ( 9 )1 5 ( 1 ) 1 6 ( 2 ) 1 7 ( 1 1 ,1 2 )1 7 ( 1 ) 1 8 ( 1 ) 9 ( 1 3 ,1 5 )9 ( 4 )1 9 ( 1 7 )1 9 ( o ) 1 0 ( 1 3 。1 4 )1 0 ( 4 ) 可判断出f d s 中没有空集,继续进行外循环。 第四次外循环: s t i :从数组r d 中找到关系度最大的保护编号为9 : s t 2 :断开保护9 ,将r = 9 存放到m b p s 中和r s m 的第一层中,作为第四个断点。 s t 3 :从f d s 中消去r = 9 的主后备保护依赖关系9 ( 1 3 ,1 5 ) ,并使该关系的主保 护即1 3 ,1 5 的关系度减1 ,从其它主后备保护依赖关系即5 ( 9 ,1 0 ) ,1 5 ( 9 ) , 2 ( 9 ,1 0 ) ,1 2 ( 9 ,1 0 ,1 4 ,1 5 ) ,1 3 ( 1 1 ,9 ,1 0 ) 中消去该保护。 如表所示: 四川大学硕l 学何论文( 2 0 0 3 ) 表2 - 8典型网络的f d s 和r d f d s r df d s r d 1 ( 1 2 )l ( i )1 l ( 2 3 )1 1 ( 1 ) 2 ( 1 0 )2 ( 2 )1 2 ( j 0 ,1 4 ,1 5 )1 2 ( 2 ) 3 ( 5 )3 ( 1 )1 3 ( 1 1 ,l o )1 3 ( 1 ) 4 ( 1 。2 )4 ( 0 )1 4 ( t o )1 4 ( 1 ) 5 ( 1 0 )5 ( 1 )1 5 ( 中)1 5 ( 0 ) 1 6 ( 2 ) 1 7 ( 1 1 ,1 2 )1 7 ( 1 ) 1 8 ( 1 ) t 9 ( 1 7 )1 9 ( 0 ) l o ( 1 3 ,1 4 )1 0 ( 4 ) s t 4 :可以判断出f d s7 中f i s 为空集。将该保护存入r s m 的第4 层中从f d s 中消去r = 1 5 的主后备保护依赖关系1 5 ( 西) ,从其它主后备保护依赖关系即 1 2 ( 1 0 ,1 4 ,1 5 ) 中消去该保护,即1 2 ( 1 0 ,1 4 ) 。如表所示: 表2 - 9典型网络的f d s 和髓 f d s r df d s r d 1 ( 1 2 )i ( 1 ) 1 l ( 2 。3 )1 1 ( 1 ) 2 ( 1 0 )2 ( 2 )1 2 ( 1 0 ,1 4 )1 2 ( 2 ) 3 ( 5 )3 ( 1 )1 3 ( 1 1 ,1 0 ) 1 3 ( 1 ) 4 ( 1 ,2 )4 ( 0 )1 4 ( 1 0 )1 4 ( 1 ) 5 ( i o )5 ( 1 )1 5 ( 0 ) 1 6 ( 2 ) 1 7 ( 1 1 ,1 2 )1 7 ( 1 ) 1 8 ( 1 ) 1 9 ( 1 7 )1 9 ( o ) 1 0 ( 1 3 ,1 4 )1 0 ( 4 ) 可以判断出f d $ 中没有空集,退出内循环。继续进行外循环。 第五次外循环: s 1 l :从数组r d 巾找到关系度最大的保护编号为1 0 1 8 四川大学颂 学位论文( 2 0 0 3 ) s t 2 :断开保护9 ,将r = 1 0 存放到m b p s 中和r s m 的第一层中,作为第五个断点。 s t 3 :从f d s 中消去r = l o 的 i 后备保护依赖关系1 0 ( 1 3 ,1 4 ) ,并使该关系的主 保护即1 3 ,1 4 的关系度减l ,从其它卜后备保护依赖关系即2 ( 1 0 ) ,5 ( 1 0 ) , 1 3 ( 1 1 ,1 0 ) ,1 2 ( 1 0 ,1 4 ) ,1 4 ( 1 0 ) 中消太该保
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 共享办公空间设计与管理方案
- 小学教资面试英语试讲易错题题库及参考答案202
- 20261027-081637-中小学数学百分数应用题专项1000道(可打印含答案)
- 小学教资面试物理答辩易错题题库参考答案
- 跨境电商店铺售后服务标准化方案
- 高中生物实验动物激素调节作用观察训练试题及答案
- 高中生物实验生态系统能量流动实验分析测试试卷及答案
- 初中数学几何图形平面几何相似三角形的判定方法技巧训练试题及答案
- 初中七年级地理上册影响气候的主要因素教学设计
- 高二生物《转基因产品的安全性》教学设计:核心素养视域下的证据推理与社会决策
- 银川创投集团全资子公司银川商功人工智能科技有限公司公开招聘人工智能工程师等专业技术人员笔试备考试题及答案解析
- 血管内导管相关性血流感染预防与诊治指南
- GB/T 7251.3-2026低压成套开关设备和控制设备第3部分:由一般人员操作的配电板(DBO)
- 2027贵州航天电器秋季招聘284人考试参考题库及答案解析
- 钢筋弯曲机使用安全要求培训
- 2026年上海高考英语真题试卷(春考+秋考)完整版(含答案、听力原文、详细解析、满分范文)
- 2026年产前筛查与诊断知识课件
- 2026年秋季开学高二学生:学业水平考试备考课课件
- (物理)2027版高中《基础自测小纸条》必修2(默写+背诵版)
- 考研形近易混词汇 (二)
- 2026年中国东航行测笔试题库
评论
0/150
提交评论