一种电流型行波测距装置优化布点方法
【专利摘要】本发明涉及一种电流型行波测距装置优化布点方法，属于电力系统故障测距技术领域。首先，构建电流型行波测距装置优化布点的优化函数和约束条件。其次读入系统电网节点参数，获取网络拓扑结构。并输入各节点的权重系数。然后，求解最小支配集。最后，采用遗传算法和禁忌算法，获取最优布点的方案。本发明考虑输电线路的历史故障率，变电站母线的接线方式以及线路长度，布点方法更具有实用性。
【专利说明】
-种电流型行波测距装置优化布点方法
技术领域
[0001] 本发明设及一种电流型行波测距装置优化布点方法，属于电力系统故障测距技术 领域。
【背景技术】
[0002] 目前行波故障定位装置多数安装于220kV及W上变电站，且由电网推广的智能化 管理，许多同等级的变电站已经实行无人值守制度。考虑到行波安装的经济与观测特性等 因素，合理的在电网中部署行波测距装置，不但便于推广行波故障的测距功能，也能让电网 中的故障行波测量样本更加具有针对性，W便进行下一步的研究，且对改进W实测数据为 基础的行波分析W及测距算法有促进作用。相较于更高电压等级的输电线路，的输电线路 与站点之间有着更加冗杂的拓扑关系，出于对经济性、有效性、W及可靠性的考虑，行波故 障定位装置并不是在整个系统中全局安装的。同时，由于行波故障定位技术是近代才开始 广泛使用于及W上输电线路的，其硬件与软件的更新频率比较高，且该装置有着安装不可 逆的性质，并需要定期进行人工调试作业，但随着越来越多的更新为无人值守变电站，使得 行波故障定位装置在一个网路系统中的布置位置问题与安装规律及其条件的优化规划显 的尤为重要。
[0003] 电网中的行波测距装置最优布点，可视作对该系统能否进行最小支配集合(数学 领域)计算问题的求解。单端行波测距是电流型行波故障测距工作的基本形式，且故障点造 成的反射波，W及对端母线造成反射波、和对故障初始波头的干扰均必需都要纳入考虑范 围，布点的过程中需要将之作为考虑因素之一，且最终影响布点目标函数。对于部分置信度 不同的节点，加入与之对应的安装权重系数，且同时考虑所求网络系统中对应线路的长度 与历史故障频率，最后将之W-定的系数带入计算，影响最终的配置结果。本文将同步向量 测量装置布点策略为参照来实行其优化布点，本质来看，其问题的解是求解图论领域内的 最短路径和最小生成树。同等级与比之更高压输电网里，电流型行波定位设备有更为普遍 的应用。
【发明内容】
[0004] 本发明要解决的技术问题是提出一种电流型行波测距装置优化布点方法，用W解 决上述问题。
[0005] 本发明的技术方案是:一种电流型行波测距装置优化布点方法，首先，构建电流型 行波测距装置优化布点的优化函数和约束条件;其次读入系统电网节点参数，获取网络拓 扑结构，并输入各节点的权重系数;然后，求解最小支配集；最后，采用遗传算法和禁忌算 法，获取最优布点的方案。
[0006] 具体步骤为：
[0007] 第一步、构建电流型行波测距装置优化布点的优化函数和约束条件：
[000引其中，变电站数为n，行波测距装置配置数为m，将n个变电站依次标记为1，2,…… n，则优化函数和约束条件表示为：
[0009] 优化函数为 （1).
[0010] 约束条件：S (2)
[OOW 在式（1)中，Xi只有两个取值，Xi = I表示i变电站装有行波测距装置，Xi = O表示i变 电站未装有行波测距装置，表示权重系数；
[0012] 在式(2)中，f (X)^l表示全局可观测，集合Do表示不需要配置行波测距装置;运样 的变电站有两类，一类是间接可测的变电站，另一类终端变电站。
[001引第二步、读入系统电网节点参数，获取网络拓扑结构G<V，E〉，输入各节点的权重系 数;其中V表示变电站，E为站间线路，输入各节点的权重系数；
[0014]第S步、求解最小支配集：
[001引对G<V，E>运个系统拓扑图全部节点ViEV来说，布尔表达式
化个 布尔变量Vi都存在，因此获得全部最小支配集通用计算公式如下：
[0016] (3)
[0017] 仕巧甲，F刃敢小文肥果，ad_n Vj刃与1和邻顶点集；
[001引第四步、获取最优布点的方案：
[0019] 把最小支配集当成设备的初始配置，采用遗传算法和禁忌算法，根据优化函数和 约束条件进行布点，若满足优化函数的收敛条件，则验证，是否满足全局可观条件，若满足， 得到的布点方案，就是最优方案;若不满足全局可观的条件，则选择不可观节点中支路最多 的节点作为初始值，再进行优化布点。
[0020] 本发明的原理是：
[0021 ] 1、线路拓扑可观性分析
[0022] (1)直接可观测
[0023] 由图论领域来分析，把输电线路网络看做是b条边、n个顶点构成的一个图G<V，E〉。 V为节点（变电站），E为边(变电站间的线路）。直接可观测，可W定义为若V节点装设有行波 巧鹏装置，则与之相连接的输电线路是可观的。使用节点-支路关联矩阵A= (au)描述电网 的拓扑结构，其元素满足EUj = 1，表示i变电站与j变电站有线路连接或i = j，au = 0，表示i 变电站与j变电站没有线路连接。因此可观测的约束条件可W写为
[0024]
(.4)
[0025] (2)间接可观测
[0026] 间接可测包括两个方面①线长覆盖间接可测，即如果该变电站(该线路)相邻线路 的长度均大于本线路长度，那么，测距能够通过相邻线路对端变电站实施。②波阻抗连续间 接可测，即若该变电站接线形式为单出线的形式，节点处波阻抗不连续不严重，那么线路可 W通过连接该站远端相邻站的方式来实施测距。
[0027] 2、优化函数和约束条件
[00%]设某电网有变电站数为n，行波测距装置配置数为m，将n个变电站依次标记为1， 2，……n，则优化函数和约束条件表示为：
[0029] 优化函数关 （5)
[0030] 约束条件:；^ (6)
[0031] 在式（1)中，Xi只有两个取值，Xi = I表示i变电站装有行波测距装置，Xi = O表示i变 电站未装有行波测距装置，表示权重系数。在式(2)中，表示全局可观测。
[0032] 在式（2)中，集合Do表示不需要配置行波测距装置。运样的变电站有两类，一类是 间接可测的变电站，另一类终端变电站。
[0033] 3、优化函数中权重系数的确定
[0034] (1)计及线路故障历史频度的权重系数
[00对采用G<V，E>来描述输电网络结构，V为节点（变电站），E为边(变电站间的线路）。总 结某电网2012年~2015年S年来总的故障次数为N，每条线路的故障次数为Tl,J，则每条线 路故障的频率为：
[0036]
(?)
[0037] 则考虑故障频率的节点的权重系数为：
[0038]
(8)
[0039] 在式(7)和(8)中，j为与i相邻的节点。
[0040] (2)计及站点出线数量的权重系数
[0041] 由上述可观性分析可知，若该节点的波阻抗不连续不严重，那么线路可W通过连 接该站远端相邻站的方式来实施测距。因此，考虑相邻站的出线数量的权重系数
[0042]
巧)
[0043] (3)计及线路长度的权重系数
[0044] 考虑线路长度的权重系数为：
[0045] (IOa)
[0046] (賺）
[0047] 在式(7a)中，Qi表示行波幅值衰减参数，IiJ为i变电站与j变电站的最短路径，C为 常数，1^1,/为i变电站与j变电站之间所有线路的平均长度。
[004引由式(4)~(7)可W得到i变电站综合权重系数为：
[0049]
(611)
[(K)加 ]4、最小支配集
[0化^ 设图G = <V，E〉，V* C V，若对于Va e V - V*，3v^: 6 V*，使得：（Vi，Vj) G E，则称Vj 支配Vl，并称Vッ^G的一个支配集。若支配集パ的任何真子集都不是支配集，则称V^是极小支 配集。顶点数最少的支配集称为最小支配集。最小支配集中的顶点数称为支配数。
[0052] 5、遗传禁忌捜索算法GATS
[0053] GATS算法中具有遗传算法并行性和禁忌捜索算法的随机捜索能力有效的结合。且 遗传算法具有早熟特性，爬山能力较弱等不足被禁忌捜索算法的记忆功能解决，整个算法 的收敛速度得到提升，质量得到优化；同时遗传算法的多出发点优势经由其种群操作得W 保存。缺乏并行性禁忌捜索的缺陷也同时得到弥补。
[0054] 本发明考虑的最优布点对象是电流型的行波故障定位设备。核屯、内容包括，求取 电力系统对应的拓扑关系中的支配集极小化计算问题，针对所求网络系统，确立一定的约 束条件，W及针对不同的线路参数，配比一定的权重系数参与计算，在W上基础上，对通过 最小支配集求解出的系统支配参考节点进行遗传禁忌捜索法W求取最优布置问题，再利用 经验模态法分解判断初始故障发生状态，W判断是否满足线路、节点间接可测性质等条件 的同时，可W对故障点进行有效判断的条件，最后加权计算最终故障位置W验证方法有效 性。
[0055] 本发明的有益效果是:考虑输电线路的历史故障率，变电站母线的接线方式W及 线路长度，布点方法更具有实用性。
【附图说明】
[0056] 图1是本发明IEEE30节点的结构图；
[0057] 图2是本发明经典30节点系统最优配置后效果示意图；
【具体实施方式】
[0058] 下面结合附图和【具体实施方式】，对本发明作进一步说明。
[0059] 一种电流型行波测距装置优化布点方法，首先，构建电流型行波测距装置优化布 点的优化函数和约束条件;其次读入系统电网节点参数，获取网络拓扑结构，并输入各节点 的权重系数;然后，求解最小支配集;最后，采用遗传算法和禁忌算法，获取最优布点的方 案。
[0060] 具体步骤为：
[0061] 第一步、构建电流型行波测距装置优化布点的优化函数和约束条件：
[0062] 设某电网有变电站数为n，行波测距装置配置数为m，将n个变电站依次标记为1， 2,……n，则优化函数和约束条件表示为：
[0063] 优化函数为
（])
[0064] 约束条件:S.
(2)
[0065] 在式（1)中，Xi只有两个取值，Xi = I表示i变电站装有行波测距装置，Xi = O表示i变 电站未装有行波测距装置，表示权重系数；
[0066] 在式(2)中，表示全局可观测，集合Do表示不需要配置行波测距装置；
[0067] 第二步、读入系统电网节点参数，获取网络拓扑结构G<V，E>，输入各节点的权重系 数;其中V表示变电站，E为站间线路，输入各节点的权重系数；
[006引第S步、求解最小支配集：
[0069] 对G<V，E>运个系统拓扑图全部节点ViGV来说，布尔表达式 和1个 布尔变量Vi都存在，因此获得全部最小支配集通用计算公式如下：
[0070]
(3)
[0071] 在式(3)中，0为最小支配集，adj(vi)为与i相邻顶点集；
[0072] 第四步、获取最优布点的方案：
[0073] 把最小支配集当成设备的初始配置，采用遗传算法和禁忌算法，根据优化函数和 约束条件进行布点，若满足优化函数的收敛条件，则验证，是否满足全局可观条件，若满 足，得到的布点方案，就是最优方案;若不满足全局可观的条件，则选择不可观节点中支路 最多的节点作为初始值，再进行优化布点。
[0074] 实施例1:如图1所示，该系统是由30座变电站，34条线路组成的系统连接图。
[0075] 根据步骤一、采用式（1)和(2)构建电流型行波测距装置优化布点的优化函数和约 束条件；
[0076] 根据步骤二、得到经典30节点系统拓扑图G = <V，E〉，输入各节点的权重系数；
[0077] 根据步骤S、采用式（3)得到最小支配集口 =扣，^4，^6，^10，^12,1'18，^，^25，^，咕}，将 各个点的权重系数加入计算，其中各节点对应权重系数如表1所示；
[0078] 根据步骤四、采用GATS计算，并取群体规模M=IOO,最大迭代次数为Ti = 70、T2 = 10,最后算法收敛，得到点2、6、10、12、18、25、27为行波故障定位装置最优安装点。 r00791 …圆」 巧1
[0081] W上结合附图对本发明的【具体实施方式】作了详细说明，但是本发明并不限于上述 实施方式，在本领域普通技术人员所具备的知识范围内，还可W在不脱离本发明宗旨的前 提下作出各种变化。
【主权项】
1. 一种电流型行波测距装置优化布点方法，其特征在于:首先，构建电流型行波测距装 置优化布点的优化函数和约束条件;其次读入系统电网节点参数，获取网络拓扑结构，并输 入各节点的权重系数;然后，求解最小支配集;最后，采用遗传算法和禁忌算法，获取最优布 点的方案。2. 根据权利要求1所述的电流型行波测距装置优化布点方法，其特征在于具体步骤为： 第一步、构建电流型行波测距装置优化布点的优化函数和约束条件：其中，变电站数为n，行波测距装置配置数为m，将η个变电站依次标记为1，2,……η，则 优化函数和约市 优化函数） 约束条件： （2) 在式（1)中，Xl只有两个取值，Xl = l表示i变电站装有行波测距装置，X1 = O表示i变电站 未装有行波测距装置，《,表示权重系数； 在式(2)中，f (X)多1表示全局可观测，集合Do表示不需要配置行波测距装置； 第二步、读入系统电网节点参数，获取网络拓扑结构G〈V，E>，输入各节点的权重系数； 其中V表示变电站，E为站间线路，输入各节点的权重系数； 第三步、求解最小支配集： 对G〈V，E>这个系统拓扑图全部节点Vi e V来说，布尔表达3和1个布尔 变量w部存亦·田此益徨令部昜/1、方配隹诵田i+笪公式如下：(3) 在式(3)中，炉为最小支配集，adj(Vi)为与i相邻顶点集； 第四步、获取最优布点的方案： 把最小支配集当成设备的初始配置，采用遗传算法和禁忌算法，根据优化函数和约束 条件进行布点，若满足优化函数的收敛条件，则验证，是否满足全局可观条件，若满足，得到 的布点方案，就是最优方案;若不满足全局可观的条件，则选择不可观节点中支路最多的节 点作为初始值，再进行优化布点。
【文档编号】G01R31/08GK106019077SQ201610324301
【公开日】2016年10月12日
【申请日】2016年5月17日
【发明人】束洪春, 田鑫萃, 方夏
【申请人】昆明理工大学