毕业论文（设计）-电力系统无功电压优化02782.pdf

浙江大学 硕士学位论文 电力系统无功电压优化 姓名：陈韶昱 申请学位级别：硕士 专业：电气工程 指导教师：方鸽飞 20040501 浙江大学电气工程学院硕士学位论文电力系统无功电压优化 摘要 无功电压优化控制是减少电网损耗、保持电压稳定性、提高电力系统安全性 和经济性的有效措施。无功电压优化是个非线性、多变量、多约束和多目标的优 化问题。本文在总结常用的电力系统无功电压优化方法的基础上，建立了以网损、 电压质量和无功潮流分布为目标函数的数学模型。 遗传算法是一种基于自然选择和进化机制而形成的一种自适应全局优化算 法，它非常合适处理离散的、多变量的组合优化问题。本文介绍了遗传算法的基 本原理和数学机理，然后对基本遗传算法作了一些改进，劳将改进的遗传算法应 用到i e e e1 4 节点系统进行验证。测试结果表明改进遗传算法对解决无功电压优 化问题非常有效和可靠。 关键词：无功电压优化，遗传算法，电力系统。 浙江大学电气工程学院硕士学位论文电力系统无功电压优化 a b s t r a c t t h er e a c t i v ep o w e r v o l t a g eo p t i m i z a t i o ni sa ne r i e c t i v em e a s u r et or e d u c ep o w e r l o s s e s ，k e e pv o l t a g es t a b i l i t y , i m p r o v ep o w e rs y s t e ms a f e t y a n de c o n o m y i ti sa n o n - l i n e a r , m u l t i v a r i a b l em u k i c o n s t r a i na n dm u l t i 0 b i e c t i v eo p t i m i z a t i o np r o b l e m a f t e r s u m m a r i z i n ga n da n a l y z i n g t h eu s u a lr e a c t i v e p o w e r v o l t a g eo p t i m i z a t i o n m e t h o d so fp o w e rs y s t e m t h ep a t e re s t a b l i s h e sam a t h e m a t i c a lm o d e lw i 山t h e o b j e c t i v eo f t h es y s t e ml o s s e s ，v o l t a g eq u a l i t y , a n d r e a c t i v ef l o w d i s t r i b u t i n g t h eg e n e t i ca l g o r i t h mi sab n do f s e l f - a d a p t i n go p t i m i z a t i o nm e t h o db a s e do n 也em e c h a n i c so fn a t u r a ls e l e c t i o na n de v o l u t i o n hi sa p p r o p r i a t et od e a lw i 血t h e d i s c r e t ea n dm u l t i v a r i a b l ec o m b i n e do p t i m i z a t i o np r o b l e m t h ep a p l e ri n t r o d u c e st h e b a s i ct h e o r ya n dm a t h e m a t i c a lf o u n d a t i o n so f g e n e t i ca l g o r i t h m t h e nt h ei m p r o v e d g e n e t i ca l g o r i t h m i sa d o p t e dt os o l v et h er e a c t i v ep o w e r v o l t a g eo p t i m i z a t i o np r o b l e m n l ei m p r o v e dm e t h o di sa p p l i e dt ot h ei e e e1 4b u s e sp o w e rs y s t e m s t h et e s tr e s u l t s h o w st h a tt h ei m p r o v e dg e n e t i ca l g o r i t h mi se f f e c t i v ea n dr e l i a b l et os o l v er e a c t i v e p o w e r v o l t a g eo p t i m i z a t i o n k e y w o r d ：r e a c t i v e p o w e r v o l t a g eo p t i m i z a t i o ng e n e t i ca l g o r i t h m p o w e rs 3 7 s t e m s 2 浙江大学电气工程学院硕士学位论文 电力系统无功电压优化 第一章绪论 1 1 无功电压优化的目的和意义 随着科学技术的不断进步和经济的不断发展，电能已成为一种最重要的能 源；具有易于大量生产、集中管理、长距离输送、环保等优点，与国民经济和人 民生活患息相关，被广为利用。 现代电力系统不断向超高压、长距离、大容量的方向发展，随着系统规模越 来越大、电网结构越来越复杂，在提高了经济性的同时，电力系统安全稳定运行 的问题越来越突出；因为电网越庞大、电压等级越高，事故造成的后果越严重。 如何保证大电嘲的安全稳定经济运行已成为目前研究的重点，无功电压优化就是 其中重要的一个方面。 所谓电力系统无功电压优化是指在满足各种运行约束条件的同时，用尽可能 少的无功功率投入或尽量少的无功补偿设备投资来达到最大限度改善电压质量、 确保系统安全稳定、降低网损等目的。电力系统无功电压优化问题可分为规划优 化和运行控制优化两类；规划优化是指优化无功补偿设备的安装位置、类型、容 量，以达到节省投资费用和降低网损等目的；运行控制优化是指在已有无功补偿 设备的条件下，根据实际系统负荷、潮流、电压的变化，按照预定的无功电压优 化方案调整无功补偿设备的投切和主变压器分接头的档位，以达到电压合格、潮 流分布合理、网损最小、运行费用最少等目的。本文所涉及的无功电压优化是指 运行控制优化。 电力系统无功电压优化可分为无功潮流优化和系统电压控制两部分内容，但 实际上二者又是互相影响、密不可分的，这是由电力系统无功功率一节点电压之 间的密切关系决定的。一方面节点电压有效值大小对无功功率的分布起决定作 用，线路中传输的无功功率大小近似与线路两端节点电压有效值之差大小成正 比，无功功率从节点电压高的一端流向节点电压低的另一端，节点电压有效值的 变化将使流经线路的无功功率随之发生变化，即系统节点电压的变化会引起无功 功率潮流的变化。另一方面无功功率对系统电压水平起决定性影响，根据系统负 荷的无功功率一电压特性，无功功率随电压上升蕊增加，随电压下降而减小，当 系统无功功率不足时各节点电噩下降，负荷从系统吸取的无功功率减小；如果系 统内有大量无功功率流动，还会造成途经的各个节点电压下降，网损增加。 电力系统无功功率容量和分布是否合理直接影响电力系统的安全稳定运行。 一方面无功功率不足时系统电压下降会引发电压崩溃等事故，如1 9 6 5 年纽约大 停电事故、1 9 7 8 年法国大停电事故、1 9 8 7 年东京大停电事故等国际上的大面积 停电事故究其根本原因都是负荷高峰时系统无功备用容量不足、运行中对电压 无功问题没有给予充分重视，电压持续下降而引起电压崩溃造成系统瓦解和大范 围的停电。得到的教训是系统应有一定的无功紧急备用容量，以便在事故状态下 能使中枢点电压维持在一定水平。另一方面无功功率过剩将引起系统电压升高， 使设备绝缘受到威胁甚至引发绝缘击穿造成事故。同时大量无功功率在系统中流 动不仅要增加有功损耗、占用输电线路和设备的容量、产生线路电压降影响电压 质量，而且降低了系统的稳定性。因此对系统中的无功功率必须加以控制，合理 安排无功补偿和调节设备的容量和安装位置，限制无功功率在系统中的流动，尽 浙江大学电气工程学院硕士学位论文 电力系统无功电压优化 量按照无功分层、分区、就地平衡的原则处理。 然而由于电力系统长期存在重视有功电源建设、忽视无功补偿问题的思想， 以及设备技术水平、管理水平、财力物力的限制，我国的无功电压调节问题还比 较突出，主要表现在：一是系统无功补偿容量不足或分布不合理，造成某些负荷 中心的电压水平偏低或电压稳定性差、电压合格率低；二是缺乏有效的电压控制 手段，使系统在高峰负荷时电压偏低，在低谷负荷时电压偏高。 研究电力系统无功电压优化的目的就是合理安排无功潮流的分布来有效保 持系统电压的正常水平，保证电能质量；提高系统的运行稳定性，确保系统安全 运行，防止稳定破坏事故的发生；并减少电力系统的有功损耗，节约电能，减少 发电成本，减轻线路、变压器的负荷眶力，提高系统的经济性。特别在当前全社 会严重缺电、有功出力不足的严峻形势下，对无功电压进行优化，实现无功经济 调度就更加有其必要性和重要性。 从有功无功解耦特性看，由于有功功率和无功功率的弱耦合关系，使得本来 个整体的有功、无功潮流计算得以分别计算，它的价值不仅在于使解耦规模减 小一半j 而且使有功、无功潮流能分别优化，也就是说可以在有功潮流优化的基 础上单独进行无功优化。 由于电力系统规模日益扩大，以及无功调节手段的多样化，使得单凭经验进 行无功配置已经不能适应现代电力系统的需要。而电力系统自动化技术、电子技 术和计算机技术的飞速发展为实现无功电压优化提供了坚实的物质基础，在此基 础上研究建立无功电压优化模型，提出相应的算法，得出能付诸实施的无功电压 优化方案。 总之，通过开展对无功电压优化问题的研究，实现电力系统无功电压优化配 置，提高电力系统安全稳定性和经济性，实现电网的合理调度，具有十分重要的 理论意义和实用价值。 1 2 无功电压优化的历史邪特点 电力系统无功电压优化的研究具有比较长的一段历史，它也是随着电力系统 技术和优化理论的发展而发展。 1 2 1 无功电压优化的研究历史 电力系统无功电压优化的研究大致经历了三个历史阶段： 在初始阶段，人们只能根据系统运行的实际需要和电网的实际情况，凭经验进 行无功潮流分布和节点电压的调整，这种凭经验的调整和优化的手段没有严格的 理论依据，已经不适合如今大电网的需要。 3 0 年代至6 0 年代初可称为经典法阶段，在这段时间内，人们提出了类似于 有功优化等耗量微增率准则的等网损微增率准则，用于求取无功电源的最优分布 和无功负荷的最优补偿。无功负荷的最优补偿旨在确定最优补偿容量、最优补偿 设备的分布、最优补偿顺序的选择，无功电源的最优分布以降低电网中的有功功 率损耗为目标；二者在数学模型上是类似的，都只计及了系统无功功率的平衡， 而没有考虑有功功率的平衡。这种方法的优点是速度快，但不能有效地引入和处 理各种系统约束条件；对变量越限以下方法处理：控制变最越限则取最大( 小) 浙江大学电气工程学院硕士学位论文 电力系统无功电压优化 值，状态变量越限则通过节点类型转换来解决。 随着数学和现代优化理论地发展，数学规划方法不断地被运用到电力系统运 行、管理、控制中来。优化数学方法具有严格的理论依据，可方便地引入和处理 各种约束，能达到各种目标，因而得到了重视，6 0 年代，法国学者j c a r p e n t i e r 首次提出了最优潮流( o p f ) 概念，无功潮流优化和电压控制地研究也推向了一个 新的高潮。 1 2 2 无功电压优化问题的特点： 电力系统无功电压优化是个非常复杂的问题，具有以下特点： ( 1 ) 离散性 通常使用离散变量来表示在何处装设无功补偿设备，表示变压器分接头的位 置、电容器组和电抗器组数等。 ( 2 ) 非线性 在数学模型中为了满足功率平衡，约束条件中包含有功、无功潮流计算方程， 潮流方程就是典型的非线性方程。 ( 3 ) 大规模 现代电力系统包含众多的节点、出线、变压器和发电机、电容器、电抗器， 越是电压等级低的电网，其节点数往往越多，网络越复杂。 ( 4 ) 收敛性依赖于初值 无功电压优化的数学模型中要考虑潮流方程作为等式约束，而潮流方程是超 越方程。因此无功电压优化问题是非凸的即可能存在多解的情况。无功电压优化 问题的约束大部分是非线性的，引入离散变量后，难以保证其连续可微的要求， 因此其收敛性更依赖于初值的选择。 1 3 无功电压优化方法综述 无功电压优化方法研究一直是电力系统安全稳定运行方面的重要课题。随着 电力系统规模的日益壮大，电压无功电压优化问题变得越来越复杂。为了较好的 解决这一问题，有关研究人员在这一领域进行了大量的研究工作，随着数学基础 理论、现代优化理论、电力技术和计算机技术的快速发展，无功电压优化控制的 模型和方法在理论和实践上都取得了长足的进步。无功电压优化方法呈现出百家 争鸣的局面，各种优化方法都有其优点和局限性，以下就无功电压优化的一些典 型方法作一简要的介绍： ( 1 ) 经典法 无功电压优化的经典法是基于等网损微增率准则，它以无功平衡方程为基 础，在网损微增率和无功平衡方程之间迭代计算。其主要优点是原理简明、计算 量小、计算速度快，曾经是无功电压优化最常用的方法：其致命弱点是不能计及 线路和节点电压的安全约束。 ( 2 ) 线性规划法 线性规划方法在电力系统运行计算中最早用于有功控制方面，该算法的关键 是把非线性的求极值问题转化为线性问题处理，用数学上的泰勒展开理论将目标 函数及约束条件进行转化，进而沿某一方向线性逼近真值寻优。这种算法物理概 念清晰，数学计算简单，计算速度高，计算规模限制约束较少。其存在的问题是 浙江大学电气工程学院硕士学位论文电力系统无功电压忧化 由于从某个方向单路径寻优就近收敛，容易出现收敛于一个局部最优解的情况； 另一方面这种算法是基于导数理论，要求目标函数可导和变量连续，在电力系统 无功电压优化中存在变压器分接头档位、电容器和电抗器组投切等离散变量，用 线性规划方法处理往往会带来较大的误差，所以该方法在无功电压优化的使用上 存在很大的局限性。 ( 3 ) 非线性规划法 电力系统无功电压优化问题是一个典型的非线性数学规划问题，采用梯度 法、二次收敛法、牛顿法等非线性规划类算法求解往往具有较高的精度。 梯度法是以控制变量的负梯度方向作为寻优方向，借助牛顿法潮流计算状态 变量的跟随变化，用惩罚函数处理函数不等式的边界。尽管这种算法有着严格的 数学推理，然而实际应用时所表现出来的却是收敛缓慢，甚至找不到最优解，而 且在接近最优解时会出现锯齿现象。梯度法的这些缺点使人们转向研究二次收敛 于最优解的优化方法。二次收敛特性算法就是采用二阶导数来改善梯度法的收敛 速度，这种算法是以二阶导数形式的海森矩阵为主迭代矩阵，在每次迭代中都要 重新形成海森矩阵，然而海森矩阵的稀疏性并不好，不能充分利用稀疏矩阵技术， 当控制变量比较多时计算量非常大、计算速度慢。后来又提出了从直接满足库恩 一图克最优化条件( k u h n - t u c h e ro p t i m a lc o n d i t i o n s ) 出发的牛顿法，该算法通 过对母线电压相角和幅值及对应潮流等式约束的拉格朗日乘子的交叉排序，使得 主迭代矩阵以分块矩阵为单位呈现出于常规潮流计算牛顿法雅可比矩阵相同的 稀疏结构，再充分利用稀疏矩阵技术，从而大大加快了计算速度，而且原问题可 以分解为一个有功子问题和一个无功子问题；但在这个算法中等式和不等式约束 边界条件难以确定。 此外，也有学者提出了几种技术组合的优化方法，如线性规划一梯度法，线 性规划一牛顿法等。用于潮流计算和无功电压优化的具有可靠收敛性和较高计算 速度的非线性规划类算法的研究工作正在深入开展。 ( 4 ) 混合整数法 电力系统无功电压优化模型中变压器分接头、电容器和电抗器组、发电机机 端电压等离散变量和连续变量共存，非常适合采用标准的混合整数规划法来处 理，从理论上说用此算法能找到真正的数学意义上的最优解，但实际应用却比较 复杂而且计算量很大，无法满足工程实践的需要。 由于用标准的混合整数规划法对大规模离散系统系统的求解存在困难，人们 往往采用近似的模型来逼近精确模型的方法来处理。如将离散变量连续化，当离 散连续变量偏离离散值较大时用罚函数迫使其接近某一设定的离散值，然后通过 取整的方法求取次优解。如何提高混合整数规划法的计算效率和实用性是以后研 究的重点。 ( 5 ) 人工神经网络算法 近年来人工神经网络a n n 技术获得了广泛的应用，神经网络是由神经元以 一定的拓扑结构和连接关系组成的信息表现、存储、变换系统。以人工模拟的神 经元构成的神经网络称为人工神经网络，它是对自然界中生物体神经系统进行抽 象和改造，并模拟生物体神经系统功能的产物。神经网络具有记忆和学习能力， 经过一定的训练之质，能够对给定的输入作出相应处理。 由于神经网络的高维性、并行分布式信息处理性、非线性、自组织、自学习 等优良特性，以及其硬件实现的巨大潜力，使得电力工作者也在不断探索着使用 神经网络优化方法来解决无功电压优化问题。但由于神经元优化理论还不十分成 浙江大学电气工程学院硕士学位论文电力系统无功电压优化 熟，要将其应用于复杂的大电网无功电压优化，还有许多研究工作要做。 ( 6 ) 模拟进化优化法 此类算法具体包括遗传算法( g a ) 、进化规划算法( e p ) 、进化策略( e s ) ， 目前常用于无功电压优化的是遗传算法和进化规划算法。 这类方法的优点在于其强大的全局搜索寻优能力，并且其框架式的寻优过程 对数学优化问题没有任何严格的要求。该算法对变量直接进行优化便于计算机计 算：进化优化类方法是种数值求解方法，对目标函数的性质几乎没有要求，甚 至都不一定要显式的写出目标函数，非常适合求解那些带有多变量、多参数、多 目标和在多区域但连通性较差的n p - h a r d 的闯题；它带有普遍的适应性，求解很 多组合优化问题是不需要有很强的技巧和对问题本身有非常深入的了解；其寻优 过程是从多个初始点开始沿多路径寻优，容易实现全局搜索；其寻优过程中直接 操作变量，非常方便于处理离散变量。其缺点是应用于无功电压优化时每次进化 都要求解复杂的潮流方程，使得求解的收敛速度比较慢，目前还难以适用在大系 统无功电压实时优化控制中。如何改进此类算法，减少计算量，提高计算速度和 收敛速度，是人们以后研究的重点。 ( 7 ) 内点法 自k a r m a r k a r 于1 9 8 4 年提出具有多项式时间可解性的线性规划内点算法以 来，各种不同类型的内点法不断被提出，如投影尺度法、仿射尺度法、路径跟随 法等。 内点法的基本思想是从解的可行域的一个内点开始，在可行域的内部生成一 个点列，沿着最快速的方向逐渐趋近最优解。内点法的主要优点是计算时间对问 题规模不敏感，不随问题规模的增大而显著增大，且具有很好的鲁棒性和收敛特 性。使用内点法求解迭代的每一步，目标豳数的值都能充分地减少，从而以多项 式时间收敛，或者说实际迭代次数几乎与问题的规模无关。由于电力系统无功电 压优化问题一般都是有界的即很大可能存在内点，采用从内部起始点寻优的内 点法可能会比沿边界寻优的单纯形法更适用于电力系统。但用内点法求解无功电 压优化控制问题时由于海森矩阵和约束矩阵都是满阵，无法利用稀疏矩阵技术， 计算时间会随着约束数的增加而较快增加，在处理带有大量约束条件的大规模电 力系统的无功电压优化问题时很难将内点法在计算速度上应有的优势体现出来。 ( 8 ) t a b u 搜索法 t a b u 搜索法是e g l o v e r 在6 0 年代来提出来的，近年来逐步形成为一套系统 的优化理论。它是一种扩展邻域的肩发式搜索方法，能在搜索过程中获得知识， 并用以避免局部极值点。其基本原理是首先产生一个初始解x ，采用一组“移动” 操作从当前解的邻域中随机产生一系列试验解，选择其中最好的解作为当前解， 并重复迭代，直到满足一定的迭代中止准则才停止迭代，得出最优解。为了避免 陷入局部最优解，t a b u 搜索法中采用了一种灵活的“记忆技术”。将最近若干次 迭代过程中所实现的移动的反方向移动记录到t a b u 表中，凡是处于t a b u 表中的 移动在当前迭代过程中不允许实现，这样可以避免霞新访问已经访问过的解群 体，从而防止循环的产生，跳出局部最优解。另外。为了尽可能不错过产生最优 解的“移动，t a b u 搜索法采用“释放准则”策略，当一个“移动”满足释放准则 时即使它处于t a b u 表中，这个移动也可以实现。 t a b u 搜索法近年来受到普遍的关注，已成功运用在许多复杂的组合优化问 题求解中，并开始引入电力系统来解决无功电压优化问题。尽管t a b u 搜索具有 优良的品质，但是它采用单点搜索，算法的收敛速度和最终解的好坏与初始解有 浙江夫学电气工程学院硕士学位论文电力系统无功电压优化 很大关系。 ( 9 ) 模拟退火法 模拟退火( s i m u l a t e d a n n e a l i n g s a ) 算法是局部搜索算法的扩展。它不同 于局部搜索算法之处是以一定的概率选择领域中费用值最大的状态，理论上讲它 是一个全局最优算法，具有相当广泛的应用前景。 s a 算法最早的思想是由m e t r o p o l i s 在1 9 5 3 年提出的，k i r k p a t r i c k 在1 9 8 3 年成功地应用在组合优化问题中。s a 算法的核心在于模拟热力学中液体的冻结 与结晶或者金属熔液的冷却与退火过程，当处于高温状态的金属熔液徐徐冷却 时，其原子在逐渐失去活力的同时会自动排列成一个纯晶体，使整个系统达到能 量最小值的基态。模拟退火算法就是模拟上述物理系统徐徐退火过程的一种随机 搜索技术，把组合优化问题的目标函数看成退火系统的能量函数，如果以控制参 数最为退火温度，s a 寻找基态的过程就是令目标函数达到极小值的过程，事实 上模拟退火算法计算的过程是一系列的“产生新解一判断一接受舍弃”的迭代 过程。 模拟退火方法除了可以接受优化解外，还有一个随机接受准则有限度地接受 恶化解，且接受恶化解的概率慢慢趋向于零。因为恶化解中可能包含有导致优良 解的基因片，这样使得算法有可能从局部最优解中跳出，尽可能找到全局最优解， 同时接受恶化解的概率慢慢变小，这保证了算法的收敛性。 理论证明，模拟退火算法能以概率l 收敛到全局最优解，但在实际应用中， 算法的收敛性和收敛速度依赖于退火方案的选择。 ( 1 0 ) 人工智能和专家系统方法 近年来，人工智能和专家系统技术应用于无功电压优化领域十分活跃，已开 发的无功电压专家系统大都是基于启发式规则和无功控制措旌对节点电压的灵 敏度，选取最有效的方法来消除电压越限问题。但由于存在规则获取和知识表达 方面的困难，真正达到实用效果的并不多。 本节总结了几十年来国内外学者在无功电压优化领域所取得的进展，对各种 算法作了简要的介绍，指出了各种算法的优点和不足之处。传统的数学规划算法 具有严密成熟的理论基础，计算速度快，但需要对原问题进行线性化处理或其他 复杂的变换，容易陷入局部最优解，最终解的误差较大，解的质量不岗。随着数 学理论和优化理论的发展，备类新型优化算法层出不穷。现代启发式优化算法对 优化问题本身的要求低，一般不需要原问题连续和可微，可以直接对优化问题进 行求解计算，而且具有自适应搜索、记忆功能等特点，能够搜索得到全局最优解， 但是计算次数多，计算量相对较大。就目前的发展趋势看来，关于电力系统无功 电压优化方面的最新研究动态是发展混合智能系统，充分利用模糊逻辑、灰色理 论、专家系统和模拟迸化优化方法等人工智能方法的优点，结合传统数学规划方 法的特点，以便更为有效的解决电力系统无功电压优化问题。 从以上可以看出，人们对于电力系统无功电压优化问题的研究经历了一个漫 长的发展阶段，研究过程是十分活跃的和卓有成效的，不断推出各种新的日益成 熟的算法。但是由于无功电匾优化问题本身的复杂性和数学理论、优化理论发展 的局限性，使得到目前为止，仍然没有一种比较通用、合理、有效、精确并能达 到实时控制要求的无功电压优化算法。 浙江大学电气工程学院硕士学位论文电力系统无功电压优化 1 4 本文的主要工作 电力系统无功电压优化控制是一个多变量、非线性、多约束、多目标、大规 模的复杂的优化问题。本文在总结国内外无功电压优化现有研究成果的基础上， 对电力系统无功电压优化控制的模型和算法进行研究，提出了经改进的遗传算法 和优化策略，以满足电力系统无功电压优化的需要以及提高电力系统运行安全 性、经济性。 本论文的主要工作如下： ( 1 ) 阐述电力系统无功电压优化控制的目的和现实意义，介绍无功电压优 化问题研究的发展历程和最新动态，分析各种优化算法的优缺点和适用范围，提 出无功电压优化的研究方向。 ( 2 ) 建立多目标、满足电力系统运行各项约束条件的无功电压优化数学模 型。 ( 3 ) 介绍基本遗传算法的思想和各种遗传操作。 ( 4 ) 在阅读大量关于电力系统无功电压优化方法文献的基础上，提出了 改进的遗传算法，以提高算法的计算效率和全局寻优能力。 ( 5 ) 应用上述算法的思想，用c 语言编制了无功电压优化程序，并比较了 常规遗传算法和改进遗传算法的优化性能，都在i e e e l 4 节点标准测试系统进行 了测试，测试结果表明改进的遗传算法的性能令人满意。 浙江大学电气工程学院硕士学位论文 电力系统无功电压优化 第二章无功电压优化的数学模型 无功电压优化的主要目的就是通过采用合适的调节方案，改变主变压器分接 头档位、无功补偿设备补偿容量和发电机枫端电压，调整无功潮流的分布，进而 来降低有功网损并保证电压在规定范围之内，提高系统运行的经济性和安全性。 它属于连续变量和离散变量混合的非线性优化问题，其数学模型包括潮流约束方 程、变量约束方程和目标函数。 2 1 潮流约束方程 变压器分接头的调节、无功补偿容量的确定、发电机机端电压的调节都必须 满足潮流方程。 # ：巧兰( g 。+ b f 。i n 毛) q ，：巧兰一( g ，s i n b uc o s 毛) _( 2 1 ) 式中p i 、q 。、v ，分别为节点i 处的注入有功、无功和电压：g b i i 、民分别为 节点i 、j 之间的电导、电纳和相角差；n b 为节点总数。 系统有功损耗 no p l ：艺巧( g ，c o s s g + 矗fs i n s , u ) ( 2 2 ) 1 = 1j a h 式中h 表示所有与节点i 相连接节点的集合。 2 2 约束条件 无功优化问题中的变景约束可分为控制变薰约束和状态变量约束。分接头可 调变压器变比t 、补偿电容量c 和发电机机端电压v g 为控制变量；节点电压v 和发电机注入无功q g 为状态变量。 控制变量的不等式约束如下： r 。 。“ 这里k h = _k m 一一。 【。f 一 q q 。h s q ps q p 。 “。靠 一 t h eg e n e r a t i o n d 。，g e nb e s t f i t ) ： f p r i n t f ( o u t f p ，” f i t n e s sfv a l u efc h r o m ： “， b e s t f i t f i t n e s s ，b e s t f it v a l u e ) ： w r i t e c h r o m ( ( & b e s t f i t ) 一 c h r o m ) ： s k i p ( o u t f p i ) ： r e p c h a r ( o u t f p ，o ”，8 0 ) ： s k i p ( o u t f p ，1 ) ； # e l s e f p r i n t f ( o u t f p ，“3 d ，1 1 f 1 i f ，l l f ，l l f ，3 d n ”，g e n ，r l l a x ，a v g ，b e s t f i t v a l u e ，a v g v ，g e n b e s t f i t ) ： # e n d i f 1 v o i dw r i t e c h r o m ( c h r o m )a 输出染色体编码$ u n s i g n e do h r o m ： i n ti ： f o r ( i = 0 ：i m a x ) f m a x = p o p i f i t n e s s ： b e s t i n d e x = i ： i f ( p o p ( i 】f i t n e s s c h r o m k + + ) ： 0 s 6 = q g 6 - q l 6 + t e m p ： f o r ( i = n u m p q ：i e h r o m k + + ) ； f o r ( i = o ：i c h r o m k + + ) ： i f ( p q 0 v a l u e = 1 0 0 0 0 ： c r it t e r 一 f it n e s s = o 0 ： ) e l s e p s n u m 一1 = u n u m - i * s u m p q ( n l m 一1 ，1 ) ： f o r ( i = o ，c r i t t e r 一 v a l u e = o 0 ：i v a l u e + = p s i ： f o r ( i = o ，f - - o 。0 ：i 1 1 ) f + = ( u i - i 1 ) ( u i - i 1 ) ： e l s e i f ( u ( i 】 v a u e + = w l * f ： f o r ( i = n u n p q ，k = o ，f = o 0 ：i l i m k 0 ) t e m p = ( i 卜q g l i m k 0 ) ( q g l i m k 0 一q g l i m k 1 1 ) ： f + = t e m p 幸t e m p ： e l s e i f ( q g i v a l u e + = 肥 f ： c r i t t e r 一 f i t n e s s = e x p ( i ( t , c r i t t e r 一 v a l u e ) ) ： 1 i n tm u t a t i o n ( c h i l d ) 变异操作 u n s i g n e de h i i d ： 5 9 浙江大学电气工程学院硕士学位论文电力系统无功电压优化 i n ti ： i n tf l a g ： f o r ( i 二o ，f l a g = o ：i r a n d l0 ) f f l a g = l ： # if d e fs m a l l i f ( r a n d l 0 o 5 ) c h i l d i + = r a n d 2 ( 1 。2 ) ： e l s e c h i l d i 一= r a n d 2 ( 1 ，2 ) ： i f ( i = = o ) i f ( c h i l d i 口a x c ) c h i l d i = m a x c ； i f ( c h i l d i m a x v g ) c h i l d i - n n a x v g ； i f ( c h i l d i m a x t ) c h i l d i - - m a x t ； i f ( c h i l d i r a n d l0 ) p o i n t = r a n d 2 ( 1 ，c h r o 女i l 一1 ) ： f o r ( i = o ：i r a n d l0 ) p o i n t l = r a n d 2 ( 0 ，c h r o m l 一1 ) ： i f ( p o i n t l ) p o i n t 2 = r a n d 2 ( p o i n t l ，c h r o m l 1 ) ： e l s e p o in t 2 = r a n d 2 ( 0 ，c h r o m l 一2 ) ： # i f d e fd e b u g 6 】 浙江大学电气工程学院硕士学位论文 电力系统无功电压优化 p r i n t f ( 。d ，d n ”，p o i n t l ，p o i n t 2 ) # e n d i f f o r ( i = o ：i p o i n t 2 ) c h i i d l j = p a r e n t l j ： c h i l d 2 i = p a r e n t 2 i ： e ls e ( c h i l d l i = p a r e n t 2 i ： c h i i d 2 i = p a r e n t i ： ) r e t u r n ( 1 ) ： # e n d i f e ls e f o r ( i = 0 ：i o l d p o p j f i t n e s s ? o l d p o p i f i t n e s s o l d p o p j f i t n e s s ： i f ( f i t n e s s = a v g ) p c r o s s = p c r o s s l 一( p c r o s s l 一p c r o s s 2 ) 幸( f i t n e s s a v g ) = a v g ) p m u t a t i o n = p m u t a t i o n l 一( p m u t a t i o n l p m u t a t i o n 2 ) ( o l d p o p i f i t n e s s a v g ) ( n l a x a e l s e p m u t a t i o n = p m u t a t i o n l v o i dd e r f o r m0 精英保留 jf ( n e w p o p b e s t i n d e x v a l u e = f i t n e s s 2 ) t e m p = ( f i t n e s s 2 一f i t n e s s l ) t i f ( e x p ( t e m p ) h i g h ) i = h i g h ： r e t u r n ( i ) ： ) m a i n ( ) 主程序 s t r u c ti n d i v i d u a l * t e m p ： i n t i ，k ： d o u b l et m p ，v a l u e l ： t j m e ts t a r t ，e n d ： i f ( ( o u t f o = f o p e n ( 。s a g a 。t x t 。，w ) ) 一n u l l ) p r i n t f ( ”c a n n o to p e no u t p u t f i l er e p o r t t x t ”) ： e x i t ( 一1 ) ： t i t l e ( ) ； p r i n t f ( ”p l e a s ei n p u t t h en u m b e ro fg ar u n n i n g ( 卜5 ) ：”) s c a n f ( ”d 。& m a x r u n s ) ： i n i t d a t a ( ) ：a 遗传算法参数输入$ c o u n t e r i = o ： v a l u e l = o 0 ： l i n e u 1 3 0 ： = 1 0 6 ： ( i = 0 ：i l o l c o u n t e r l 5 0 ) b r e a k ； ) f p r i n t f ( o u t f p ，n b e s t f i t n e s s = l o f ，p l o s s - = l o f n “，b e s t f i t f i t n e s s ，b e s t f i t v a l u e ) ： w r i t e c h r o m ( ( & b e s t f i t ) 一 c h r o m ) ： k = o ： t m p = s t e p c b e s t f i t c h r o m k + + ； f p r i n t f ( o u t f p ，n q c = * f n ，t r a p ) ： f o r ( i = n u m _ p q ；i = 1 ：k 一) u = k 一1 ： f o r ( i = k ：i d p q 0 ) d p o o = t e m p ： ) f o r ( i = o ：i d p q 1 ) ： d p 0 1 = t e m p ： f o r ( i = 0 ：i n t j i _ p q ；i + + ) d q i = u i ： e q u a t i o n ( b 2 ，n u 砖p d q ) ； f o r ( i = o ：i n u m _ p q ；i + + ) u i + = d q i ： i f ( d p q 0 m i n d p q 1 m i n ) r e t u r n ( n ) ： 浙江大学电气工程学院硕士学位论文电力系统无功电压优化 i f ( n = = n n ) p r i n t f ( ”p o wf l o wf a i l 1 n ”) r e t u r n ( 一2 ) ： 7 2 塑坚盔兰皇墨三矍兰堕堡主兰垒鲨奎 皇查墨堑至塑量垒垡垡 附录2 源程序运行报告 s a g a l 4 源程序运行报告 t h eg ap a r a m e t e r s p o p u l a t i o ns i z e 22 0 t h em a x i m a lg e n e r a t i o n = i 0 0 a d a p t i v eg e n e t i ca l g o r i t h m t h ec r o s s o v e rr a t e 1 t h ec r o s s o v e rr a t e2 t h em u t a t i o nr a t e1 t h em u t a t i o nr a t e2 = 0 9 0 0 0 0 0 = 0 6 0 0 0 0 0 = 0 1 0 0 0 0 0 = 0 0 0 1 0 0 0 w “) =1 5 ，( q ) ： 5 m a x f i t n e s s a v 6 f i t n e s s ，m i n v a l u e ，a v g v a l u e ，b e s tg e n 1 1 4 1 5 9 2 0 4 ， 4 2 2 0 7 6 9 ， 4 2 8 2 6 1 2 ， 4 3 4 5 9 9 9 ， 4 5 6 2 1 2 8 4 6 3 3 0 4 7 ， 4 6 7 5 2 9 4 ， 4 7 7 6 7 5 4 。 4 8 3 6 2 5 8 ， 4 9 3 3 7 9 1 ， 5 0 6 0 2 6 8 5 1 5 4 8 0 2 ， 5 1 8 4 2 4 3 ， 5 3 2 9 3 3 2 5 4 2 0 1 7 0 5 5 1 8 3 6 5 5 5 9 1 4 6 1 5 7 1 3 1 0 5 5 7 9 0 3 2 7 5 9 1 8 8 8 3 6 0 2 6 1 5 3 6 1 3 6 4 8 0 6 2 9 1 7 6 6 6 4 0 9 7 4 8 6 4 4 8 4 1 7 2 1 5 1 4 6 2 ， 2 4 9 7 3 9 7 ， 2 9 1 2 2 0 5 ， 3 5 5 8 8 1 5 ， 3 9 0 6 4 4 6 ， 3 9 7 8 6 5 9 ， 4 1 9 7 0 8 5 ， 4 3 2 5 9 8 1 ， 4 4 7 2 8 1 1 ， 4 5 3 2 9 4 8 ， 4 8 3 4 9 7 4 ， 4 7 8 0 5 9 7 ， 4 4 9 3 2 3 0 ， 4 8 6 1 3 2 6 5 1 1 7 2 9 9 5 1 9 5 2 4 3 ， 5 0 7 0 3 3 4 ， 4 8 5 4 6 7 9 ， 5 1 3 2 5 0 9 ， 5 4 5 3 8 7 5 ， 5 3 5 9 6 0 1 5 4 5 4 2 9 2 5 3 4 9 9 9 1 5 4 4 7 2 4 4 6 1 7 3 7 8 7 0 1 4 0 3 1 9 ， 0 1 4 0 2 9 0 ， 0 1 4 0 2 9 0 ， 0 1 4