基于改进模拟退火算法的配电网故障定位研究.pdfVIP

中国电机工程学会第十届青年学术会议 ·吉林 基于改进模拟退火算法的配电网故障定位 李庆鑫 王林川 刘新全 梁栋 潘文明 （东北电力大学 吉林 吉林 132012） 摘要：目前配电网的故障定位采用故障电流分析方法,在实时信息序列中存在畸变信息时有可能错判或误判，导致城市 配电网发生故障时无法快速准确定位的问题。本文首先对模拟退火算法进行了改进，然后通过建立适当的数学模型，对 IEEE-33节点测试系统进行了仿真计算，最终结果证明了该算法在配电网故障定位方面的有效性。 关键词： 配电网；故障定位；单相接地故障；模拟退火算法；故障区段 1 引言 随着城网改造的进行，对于故障概率较大或供电可靠性要求较高的场合，都要求配有故障自动定位、 隔离和恢复系统。配电网发生故障后，各相关FTU或RTU将相应的分段开关及联络开关处的实时信息，通 过数据通信上传到控制中心，由故障区间定位软件进行故障定位。如果由于某种原因，实时信息中会出现 信息畸变或信息不全，因此对算法的全局寻优能力要求很高。 模拟退火算法具有独特的接收概率方式及 Metropolis 准则，全局寻优能力很强。鉴于此，本文利用模 拟退火算法来实现配电网的故障定位。同时结合实际模型，利用了单点故障和两点故障及三点故障的关系， 即发生两点和三点故障时，故障点及附近点上会有点使目标函数F (i ) 产生局部最小值，提高了算法的搜 it 索效率，减少了寻找故障点的时间，实现了故障时快速准确的定位。 2 模拟退火算法的基本原理 模拟退火算法的思想最早在 1953 年由 Metropolis 提出，在 1983 年被 Kirkpatrick 等人成功的将其 引入组合优化领域，它具有很强的实用性和极佳的性能。 模拟退火用固体退火模拟组合优化问题，将内能E 模拟为目标函数值f ，温度T 演化成控制参数 来 t 解决组合优化问题：由初始解i 和控制参数初值 t 开始，对当前解重复产生“新解一计算目标函数差一接 受或舍弃”的迭代，并逐步衰减t 值，算法终止时的当前解即为所得近似最优解。模拟退火算法过程大致 如下： 1、给定初始状x ，选择合适的退火策略，确定控制参数。 2 、产生新解：在x 的邻域内以一定的方式选取x ，并计算ΔE E(x ) =−E(x) （( E(x) 为目标函数) 。 3、如果x 优于 x ，比如ΔE 0,则接受x 为新的状态。否则以概率P= exp （-ΔE/t ）接受 x 为新的解， 即如果ΔE 0 ，而exp （-ΔE/t ） rand 成立( rand 是介于 0 和 1 间的随机数) ，则仍接受x 。此即为 Metropolis准则，它使得算法能够避免陷入局部最优，随着温度 t 的降低，接受劣解的概率也随之降低以 使算法最终收敛到全局最优。 4 、重复第2 、3 步直至系统达到平衡状态。有时根据实际情况，当程序执行到预先给定的次数就行。 5、按第 1 步给定的退火策略下降t ，新的t1 t ×α重复 2-4 步，直到温度t 趋于 0 或某一特定的温度 t 。 控制参数在模拟退火算法中也称为冷却进度表，是一组控制算法进程的参数，用以逼近新的渐进收敛 性态，使算法在有限次迭代过程后返回一个近优解。这些控制参数是影响模拟退火算法实验性能的重要因 素，其合理选取是算法应用的关键。控制参数具体包括初始温度，温度衰减因子α ，冷却表链长L 。初始 温度 t 应保证算法在任意的情况下，都有exp （-ΔE/t ）≈1，所以给定初始温度t 要足够高。温度衰减因子α 不应取值过小，以保证算法的最优性和收敛性。冷却表链长L ，即在每一温度时算法迭代的次数。 3 配电网故障定位的基本原理