中压配电网优化运行方法的研究.doc

中压配电网优化运行方法的研究 尹建兵 （杭州市电力局，浙江杭州310009） 　 ??? 摘? 要：主要针对目前如何利用计算机技术进行中压配电网运行方案优化的热门问题，构造了网络运行方案优化的数学模型，提出了采用改进的多种群遗传算法求解问题，并对算法实现了程序编制和实例分析。 ??? 关键字：中压配电网；网络重构；遗传算法 ? 　　随着城市中压配电网（本文指10 kV配电网络）的发展，电力企业对配电网运行可靠性和经济性要求也越来越高。在电力系统中，大约有5％～13％的电能以线路损失的形式浪费在配电系统［1］，各级电网的综合线损中，中低压配电网的线损占了很大的比例。因此近年来，中压配电网运行方案的优化越来越被重视，在满足中压配电网运行可靠性的条件下，如何通过网络结构优化重组来降低线损是一个经济效益高的热门课题。　　本文主要目的是在闭环设计的城市中压配电网中，设计一种快捷有效的算法，找到一个辐射状而且网损最小的电网运行方案，即最小网损配电网重构。一般来说，高压电网（10 kV以上电网）是连通的，由于这里只处理中压配电网的问题，可把整个高压电网等效成一个节点，作了这样的处理后，根据图论，整个城市中压配电网成为包含环（回路）的连通图。配电网开环运行方式的选择，可以看作是图的最大生成树（一棵包含图所有节点的树）的选择；线路上的损耗作为树枝的权重，所有线路的损耗之和作为树的权重；最小网损配电网重构即产生权重最小的图的最大生成树。 ? 　　从数学角度来看，配电网络重构是大规模非线性组合优化问题。由于配电网重构问题的变量很多，约束条件复杂，用非线性规划，动态规划等数学优化算法求解，通常都面临着组合爆炸问题，而遗传算法的计算时间主要取决于种群数，跟系统规模大致呈正比，这和有些算法的指数增长完全不同，因此遗传算法非常适合求解大规模的配网重构问题。但由于标准遗传算法的缺陷和配电网网络重构辐射型约束条件的影响，直接进行遗传操作得到的优化方案的成功率不高，遗传进化速度很慢。因此本文提出一种改进的多种群遗传算法来实现配电网重构。 1配电网重构实例?? 为说明配网重构问题，本文设计了一个简单的中压配电网络（见图1）：其中有2条馈线，馈线间设有联络线。包括高压网络（作为一虚拟节点）和变压器节点在内，共有36个节点；包括虚拟线路、变压器等效线路、联络线在内，共有40条线路（虚拟线路数为2，变压器线路数为2，联络线数为1）。假设联络线上装有联络开关，其他线路（除虚拟线路和变压器等效线路之外）上装有分段开关，则总共有37个开关。 　　联络线和装有分段开关的线段，可以通过控制联络开关或分段开关，决定是否投入或切断。变压器线路也可以投入或退出运行，如不投入运行，则变压器所带的馈线负荷通过联络线路由另一台变压器供电。图1是联络线4－5和线路12－26，35－36，29－30，25－30开断，其它线路合上的运行方案等效图。2最小网损配网重构数学模型??? 如上节所述，配电网络重构是在满足安全可靠供电前提下，通过改变网络中的开关状态，即选择不同的供电路径，达到最大负荷和最小负荷时综合网损之和最小。??? 对于网络接线图1，可以得到如下的数学模型：其中　　L－装有联络开关或分段开关的线路集合（包括变压器线路）；　　k－取值1表示是在最大负荷运行条件下，取值2表示是在最小负荷条件下；??? P（k）j，Q（k）j，U（k）j－线路j端的有功功率、无功功率和电压； ???? rl－线路电阻；??? Xl－控制变量（取值0或1）； ???? 约束条件如下：　　（1）等式约束，潮流方程：f（P，Q，U）＝0（P，Q是节点注入功率，U是节点电压）。 　　（2）不等式约束，包括电压约束、线路过载约束、变压器过载约束。在最大负荷和最小负荷条件下都满足以下约束：　　（3）辐射型网络约束。3基于多种群遗传算法的配网重构??? 遗传算法是基于自然选择和基因遗传原理的有哪些信誉好的足球投注网站算法。它将适者生存“这一基本的达尔文进化理论引入串结构，并且在串之间有组织但又随机地进行信息交换，通过一系列的遗传操作推进个体的优化发展。用遗传算法解决实际问题时，主要有编码、初始种群产生、计算适配值、复制、交叉、变异5个步骤。标准遗传算法（Standard Genetic Algorithm，简称　　UiminSGA）存在的缺点是：当有超常个体时，存在局部收敛现象；遗传算法的全局有哪些信誉好的足球投注网站能力受交叉概率和变异概率影响，而交叉概率和变异概率的取值是一对矛盾体。　　针对SGA算法的缺点，多种群遗传算法（Muliple Population GA，简称MPGA）具有比SGA更好地全局有哪些信誉好的足球投注网站能力，MPGA有如下的优点：　　（1）突破了SGA仅对单一群体遗传进化的框架，引入多种群并行进化