配电网络重构及其优化算法研究.docVIP

配电网络重构及其优化算法研究 　　［摘 要］配电网络重构是提高电网运行效率、供电可靠性和供电质量的有效手段。该问题的求解属于一个大规模、混合整数、非线性的组合优化问题。文章阐述配电网络重构的相关概念，介绍各种配电网络重构的优化算法，包括数学优化理论、最优流模式法、开关交换法和各种智能优化算法的应用，并分析了各种算法的优缺点，对配电网络重构中要注意的问题进行了讨论。 　　［关键词］配电网络重构；数学优化理论；最优流模式法；开关交换法；智能优化算法 　　［作者简介］张铭，陈作兵，容亮，李杰明，广东省电力一局安装公司，广东 广州，510735 　　［中图分类号］TM727［文献标识码］A［文章编号］1007-7723(2006)09-0032-04 　　 　　一、引 言 　　 　　配电网络是电力生产和供应的最后环节，配电网自动化是整个电力系统自动化的重要组成部分，其主要任务是保证配电网络的安全经济运行。而网络重构是配电系统运行和控制的重要手段，也是配电管理系统（DMS）的重要内容。其通过切换联络开关和分段开关的分合状态来改变网络拓扑结构，在馈线或变电站之间转移负荷，从而达到降低网损、消除过载、平衡负荷、提高电压质量的目的［1］（P687-689）。对于我国当前供电紧张的现状，通过网络重构可发挥配电网的潜力，具有很大的经济效益和社会效益。 　　配电网络重构是一个多目标非线性混合优化问题，处理多目标优化问题的方法之一是降维优化方法，即选择一个主要的目标函数，把其他的目标作为约束处理。由于配电网重构的非线性特性，每一次进行优化的迭代均需要进行一次配电网潮流计算，连续的配电网潮流计算需要大量的计算时间［2］。为了提高计算速度，保证得出最优或次最优的配电网结构，研究者们尝试用不同的方法来解决配电网络重构的问题。从早期的传统优化手段到启发式和近全局寻优方法，再到现代智能算法，各种方法都各有其优、缺点，可跟据配电网络结构和优化目标函数来选取不同的优化方案［3］。 　　 　　二、配电网络重构的概述 　　 　　最优配电网网络重构技术最早是由Merlin和Back于1975年提出来的。网络重构是指为了实现某个目标，通过改变联络开关和分段开关的分合状态来改变网络拓扑结构、改善运行状况的过程。随着运行条件的不同，重构的目的也不同：当系统正常运行时，重构的目的是降低网损、消除过负荷，保证配电质量，尽可能在电源间或馈线间得到负荷的平衡分配；当系统发生故障时，重构是为了隔离故障区域，消除过载，并通过开关切换恢复未故障区域的供电，一般称为恢复重构。 　　因此，配电网络重构的优化目标可以有多种选择：1.使故障恢复时间最短，停电范围最小；2.提高配电系统稳定性和可靠性；3.最小化系统有功功率损耗；4.平衡各馈线的负荷，消除过载，提高电网的安全性和供电质量；5.多目标优化，即综合考虑以上两个或多个目标来进行优化。 　　配电网络重构的约束条件是：1.配电网的潮流约束；2.变压器或母线上的最大允许电流约束；3.馈线的容量约束；4.母线上的电压幅值约束；5.网络结构必须保持辐射状。 　　 　　三、 配电网络重构的优化算法 　　 　　目前，国内外出现的求解配电网络重构的方法有以下几种：数学优化理论、最优流模式法、开关交换法和各种智能优化算法。 　　 　　（一）数学优化理论 　　Merlin 和Back等人首先提出用分支定界法将重构问题表达成线形规划或非线形规划问题。该方法使得最终的网络结构独立于初始开关状态，可寻到最优解或次最优解。但其缺点是用直流潮流算法来计算网络潮流，且负荷以恒定有功功率电流源表示。文献［4］提出了一种解决最优配电网络重构的单回路优化法，将最优网络结构表示成一个整数优化问题，其目标函数为网络有功损耗，计算简单，解答可行。但不足之处在于其要确定初始可行解，同时对于大网络，花费时间较长。文献［5］提出最短路算法的配电网络重构，利用最短路径为每个负荷寻找供电路径，方便地形成了树状网络。由于该算法对寻优路径无特殊要求，因此可以容易地用于复杂网络的重构优化。 　　一般认为，基于传统的数学优化理论的算法比较成熟，可以得到不依赖于配电网初始结构的全局最优解。但数学优化方法属于贪婪搜索算法，计算时间非常长，不适合处理复杂的大规模的电力系统。 　　 　　（二）最优流模式法 　　最优流模式是一种使环网网损最小的电流分布模式。它是在满足负荷要求前提下，以网损最小为目标推导得出的。该方法首先将所有联络开关闭合形成多环网配电系统，在满足KCL和KVL条件下求得的电流分布就是系统的最优潮流模式。然后选择电流最小的支路断开，解开一个环，并重新计算最优潮流，如此重复，直到恢复辐射网结构。该方法把开关组合问题转化为优化潮流的计算问题，使复