基于改进禁忌搜索法的IEEE30节点系统无功优化 电工电气 (2015 No.

7)

基于改进禁忌搜索法的IEEE30节点系统无功优化
沈天时1，刘崇新1，岳青2，王李娟1，2
(1 西安交通大学 电气工程学院，陕西 西安 710049；
2 陕西省地方电力(集团)有限公司，陕西 西安 710061)

摘 要 ： 介绍了电网无功优化的基本原则及方法，分析了电力系统无功优化多变量、多约束、非
凸非线性的特性，建立了网损最小、兼顾电压稳定性和设备费用的目标函数。采用人工智能方法中的
禁忌搜索法及其改进算法，利用 IEEE30 节点模型编制程序，针对某一确定时刻的系统进行无功优化，
结果表明，该方法明显提升了电网的经济效益。
关键词 ： 无功优化 ；禁忌搜索法 ；电压质量 ；有功网损
中图分类号 ：TM711 ；TM715 文献标识码 ：A 文章编号 ：1007-3175(2015)07-0019-05

Reactive Power Optimization of IEEE30 Node System Based on

Improved Tabu Search Method
SHEN Tian-shi1, LIU Chong-xin1, YUE Qing2, WANG Li-juan1,2
（1 School of Electric Engineering, Xi’an Jiaotong University, Xi’an 710049,China;
2 Shanxi Regional Electric Power Group Co., Ltd, Xi’an 710061, China）

Abstract: Introduction was made to the basic principles and methods of reactive power optimization. Analysis was made to the
features of reactive power optimization, such as multi-variable, multiple-constraint, non-convex and nonlinear. This paper built
the target function with minimum grid losses, which made a compromise between the quality of voltage and the cost of device.
The tabu search method in artificial intelligence and its improved algorithm were adopted and the IEEE30 node model was used to
program, so as to carry out reactive power optimization for the system at certain definitive time. The results show that this reactive
power optimization method can upgrade the economic effectiveness of grid.
Key words: reactive power optimization; tabu search method; voltage quality; active power losses

0 引言 据一个确定时刻的配电网的潮流来研究无功优化方
法，目标函数综合考虑网络有功损耗和电压质量两
电力系统的主要研究方向是达到安全、优质、经 个方面。根据IEEE30节点的系统数据作为案例，验
济等目标。负荷是随机不可预测的，因此保持系统 证算法的可行性和有效性，并且对优化结果进行分
中的有功功率和无功功率的平衡，并且保持电力系 析和比较。
统电力频率和电压稳定的难度比较大，必须合理调
整系统中的发电机、变压器挡位的分接头等。无功 1 基于IEEE30节点模型的潮流计算
补偿的目的就是有效的改善电力系统的运行电压，保
证全网电压水平的稳定性，减小系统有功损耗，提 1.1 电力系统潮流计算的数学模型
[1]
高电网中设备输送的有功功率的容量 。 IEEE30节点模型包括了发电机、变压器、输电
本文研究基于禁忌搜索算法的无功优化算法，根 线路、补偿设备、负荷，考虑到发电机和负荷的非
线性特性，在进行潮流计算时，将其用相应节点上

作者简介：沈天时(1993- )，女，硕士研究生，研究方向为电力系统无功功率优化；
刘崇新(1953- )，男，教授，本科，博士生导师，研究方向为系统的混沌震荡、电力系统无功优化和负荷预测；
岳青(1957- )，男，高级工程师，本科，从事电力企业管理工作；
王李娟(1977- )，女，高级工程师，本科，从事配电网运行建设管理工作。

19
电工电气 (2015 No.7) 基于改进禁忌搜索法的IEEE30节点系统无功优化

的一个电流注入量来表示。电力系统网络的数学模 压器、节点的补偿电容器容量都有相对应的编码控
型是电力系统正常运行情况下潮流分析、短路故障 制向量。
分析、静态安全分析和动态稳定性分析的基础。任
何电力网络都可以做出相应等值电路，然后利用交 2 电网无功优化的数学模型
流电路理论进行分析计算。通常使用相应的节点导
纳矩阵和节点阻抗矩阵作为其数学模型，来描述电 电力系统无功优化的目标函数有很多，本文基
力网络。 于多指标综合考虑，在一定有功调度条件下，以有
在交流电力系统中，常用的复数电压的表示形 功损耗最小、最佳的电压质量体系为目标函数。
式有直角坐标和极坐标两种表示形式。潮流方程的 2.1 功优化规划的目标函数
直角坐标形式如公式(1)和(2)所示： 目标函数以罚函数的形式建立，考虑网损，电
P i =e i (G ije j -B ijf j )+f i (G ijf j +B ije j )， 压质量和设备费用，如公式(5)所示：
j ∈i j ∈i
n ΔU i 2
i =1，2，…，n (1) F = min[w 1ΔPτmaxC +w 2 ( ) +w 3Q C F C /N C ] (5)
i =1 ΔU im
Q i =f i (G ije j -B ijf j )-e i (G ijf j +B ije j )，
j ∈i j ∈i 公式(5)中：w 1为有功网损年费用平衡系数；w 2
i =1，2，…，n (2) 为电压越界量罚因子；w 3为电容器补偿年费用平衡
潮流方程的极坐标形式如公式(3)和(4)所示： τmax为年最大负荷损耗小时数；C 为电价(元/
系数；
P i =U i U j (G ij cosθij +B ij sinθij )， kW・h)；Q C 为系统的电容补偿总容量；F C 为电容单
j ∈i
位容量投资费用(元/kvar)；N C 为电容的使用年限
i =1，2，…，n (3)
(年)。
Q i =U i U j (G ij sinθij -B ij cosθij )，
j ∈i U i min-U i ， U i ＜U i min
i =1，2，…，n (4) ΔU i = 0， U i min≤U i ≤U i max (6)
其中θij =θi -θj ，本文使用极坐标形式编写程 U i -U i max， U i ＞U i max
序，进行潮流计算。每个节点的功率为注入功率与 ΔU im =U i max-U i min (7)
输出功率的代数和。输出功率由负荷决定的，无法 ΔP 为网络有功损耗，按公式(8)计算得出：
控制的，称为扰动变量。而注入功率，即电源的有 N
ΔP = Ui U j (G ij cosδij +B ij sinδij ) (8)
功功率和无功功率是可以由运行人员控制的变量，称 i =1 j ∈i

为控制变量。各节点的电压幅值和相角是待求的状 公式(8)中，N 为电网节点总数。

态变量，会随着控制变量而变化。电力系统的潮流 2.2 电网无功优化规划的约束条件
计算，就是在一定的扰动变量下，根据已知的控制 1)等式约束条件：节点有功功率、无功功率约
变量，求解系统的待求状态变量。 束条件如公式(9)、(10)所示：
n
1.2 基于IEEE30节点模型的潮流计算 Q i =U i U j (G ij sinδij -B ij cosδij ) (9)
j =1
本文选用IEEE30节点模型，采用牛顿-拉夫逊法 n
P i =U i U j (G ij cosδij +B ij sinδij ) (10)
进行潮流计算。在程序中，编写子函数进行潮流计 j =1

算，通过给定系统状态，计算系统各节点处电压幅 上式中：Pi 、Qi 、Ui 为节点i 的注入有功功率、无

值，系统总的有功损耗，以及发电机的无功出力。 功功率和节点电压；G ij 、B ij 、
δij 为节点i 和节点j
系统的节点分三类：PQ节点、PV节点、平衡节 之间的支路电导、电纳和相角差；U j 为与节点i 直
点，节点编号如表1所示。 接连接的接点j 的电压；N 为节点总数。
表1 节点编号及类型 2)不等式约束条件：控制变量不等式约束如公
节点编号 种类 数目 式(11)所示：
1，2，…，m PQ m
m +1，m +2，…，n -1 PV n -m -1 C i min＜C i ＜C i max
n 平衡节点 1 U i min＜U i ＜U i max (11)
潮流输入为控制变量，即发电机、有载调压变 T i min＜T i ＜T i max

20
基于改进禁忌搜索法的IEEE30节点系统无功优化 电工电气 (2015 No.7)

状态变量不等式约束如公式(12)所示： 最小退化的“移动”来创建一个新的试验解决方案
U i min≤U i ≤U i max (12) 的局部最优解。然后对当前局部最优解进行操作，重
公式(11)、(12)中：C i 为无功补偿装置的投入 新产生候选解域，对其进行搜索判断。
容量；U i 为节点的电压。 由于禁忌搜索算法本身特有的灵活记忆功能
约束条件中，电压都是连续变化的变量，但 和藐视准则，使得算法在搜索过程中可以接受劣
是控制变量中调节的挡位是离散的。约束条件基 解，所以具有较强的“爬山”能力，搜索时能够及
本都是非线性的约束，离散变量一旦引入，连续 时跳出局部最优，所以禁忌算法是一种具有很强的
可微性不确定，导致收敛性更依赖于初值，影响 局部搜索能力的全局迭代寻优算法。
可行性。 针对基本禁忌搜索法，国内外学者已经提出各
种改进，提高算法的全局搜索能力以及效率。下面
3 基于禁忌搜索法的确定时刻的区域电网 介绍几种常见的改进算法：(1)有条件地释放Tabu
无功优化 表中的记录以继续迭代[2]。(2)扩大邻域搜索[3]。(3)
通过灵敏度分析来筛选节点。(4)增加集中搜索和
3.1 禁忌搜索法介绍 分散搜索机制[4]。(5)主动禁忌搜索(RTS)算法[5]。
Fred Glover于1977年提出了一种全局逐步寻 3.2 IEEE30节点的算例
优的算法：禁忌搜索算法。禁忌搜索的特点在于可 1)IEEE30节点模型
以避免迂回搜索，设置了灵活的存储结构和禁忌准 IEEE30 节点系统见图 1，系统中有 6 个发电机节
则，被禁忌的更优的解可以通过预设的特赦准则被 点 ( 节点 1、2、5、8、11、13，节点为 1 平衡节点，节
赦免，确保有效搜索多样化，获得全局最优解。 点 2、5、8、11、13 是 PV 节点 )，其它节点均为 PQ 节点，
禁忌搜索基于一个初始解。最初的解方案是 可调变压器 ( 支路 6-9，6-10，4-12，28-27)，无功补
通过一个随机的方法或其他启发式的方法产生 偿点 6 个 ( 节点 2、4、12、18、20、24)。变压器初始
的，
“移动”当前解，可以得到一组邻域试验解。在 T 6-9=1.015 5，T 6-9=0.962 9，T 4-12=1.012 9，
变比分别是 ：
邻域试验解中选出当前的局部最优解。当所有的 T 28-27=0.958 1。状态变量约束条件见表 2，控制变量约
“移动”，不再是改善目标函数，利用目标函数的 束条件见表 3。系统的基准容量 S B=100 MVA。

～ ～ ～ ～

1 2 5 7 8

3 4
28
6

13 11 9
～
～
12 29
27
16 17 10
14 15

22
21 30
18 19 20

15 25 26
24

图1 IEEE 30节点模型

21
电工电气 (2015 No.7) 基于改进禁忌搜索法的IEEE30节点系统无功优化

表2 状态变量约束条件 满足的终止条件进行判断，若由于最优解保持不变
控制变量 负荷节点电压/(p.u.) 发电机无功出力/(Mvar) 的迭代次数(C 1＜10)而终止迭代则认为其陷入局部
上限 1.10 50
下限 0.95 -40 最优解，以此刻所得到最优解为初始解，采用扩大
表3 控制变量约束条件 邻域搜索重新进行搜索，此处的扩大邻域指每次改
控制变量 变压器变比
发电机节点电压/
无功补偿量/(p.u.)
变两个控制变量的数值，同加或同减，记作邻域结
(p.u.)
上限 1.10 1.10 0.24 构2。
下限 0.90 0.97 -0.06 3)第三次进一步改进，当程序进入扩大邻域搜
0.9+1.25%K 0.97+0.005K -0.06+0.005K
值域 索后，采用期望水平1和期望水平2相结合的释放
K ∈{0，…，16} K ∈{0，…，26} K ∈{0，…，80}
2)IEEE30节点算例的参数设置 准则，若发现满足期望水平2，则开始使用邻域结
控制变量及编码：变压器的抽头位置，发电机 构3开始搜索，即同时改变两个控制变量的值，两个
极端电压，补偿电容器的容量。本文使用十进制编 变量反向移动，使用邻域结构3的搜索终止条件仍
码形式。 采用规定迭代次数(C 4＜50)与设定最优解保持不变
初始解：可由其它启发式方法来产生，本文选 的迭代次数(C 3＜20)相结合的方法，当退出邻域结
取系统初始状态作为初始解。 构3中的搜索后，继续进行邻域结构2中的搜索。其
Tabu的管理：禁忌表可以防止搜索进入循环，提 中，邻域结构3的搜索不影响邻域结构2的迭代次数
高搜索效率，提高爬山能力。禁忌表的长度，即被 记录。
禁忌对象在迭代中不能被选取的迭代次数。禁忌长 3.4 基于禁忌搜索法的IEEE30算例分析
度可以是静态也可以为动态，动态禁忌长度可以根 IEEE30节点的算例分析结果详见下文，由表4
据搜索进行的情况调整禁忌深度，性能较好。禁 可知，初始解下，系统网损为0.071 117 182，可以
忌长度太短，容易使得搜索陷入局部最优，产生循 看出，此时各个负荷节点的电压满足约束条件，则
环，而禁忌长度太长，则使得计算复杂性大增，计 将此时解作为可行初始解。在满足各种约束条件
算时间大大增加。一般选3～5。本文禁忌长度选 下，使用禁忌算法进行优化后较初始状态系统网损
为5。 降低了7.060 0%，而采用扩展邻域禁忌算法后，较
期望水平的设计：本文在不同程序中具体采 初始状态系统有功网损降低了7.323 1%，优于改进
用了两种期望水平。期望水平1：迭代所产生的候 前的禁忌算法，且此时系统整体电压水平也有所提
选解，如果有解对应的目标函数值小于当前最优 高，系统整体性能更为优良。当采用进一步改进的
解，忽略其属性(是否被禁忌)，直接置换成为新的 算法(程序3)进行优化后，系统网损下降程度相对
当前解。期望水平2：如果一个移动作用于目标函 于程序2而言，已远不如程序2相对于程序1所产生
数后，所得到的目标函数值小于本次迭代中产生的 的优化程度。
所有候选解，则无视其禁忌属性，将其作为新的当 表4 各种条件下系统运行情况
前局部最优解，来产生下一次迭代邻域。无论使用 节点号 初始解 优化1 优化2 优化3
网损 0.071 117 182 0.066 096 330 0.065 909 130 0.065 359 467
哪种期望水平设计，前一次迭代所产生的禁忌属性 网损降
0 7.060 0 7.323 1 8.096 1
的解都不能释放，以防止搜索进入循环震荡状态。 低率/%

终止准则：本文采取规定迭代次数与设定最优 2)关于运行时间与迭代次数
解保持不变的迭代次数相结合的方法，来结束迭 由表5可看出，优化程序1(基本禁忌算法)的运
代，退出程序。 行速度最快，为67 s，实时在线计算有相对比较大
3.3 基于禁忌搜索法的IEEE30算例改进 的优势；从其迭代次数上来看，迭代100次之后因
1)第一次优化：终止准则规定迭代次数(C 2＜ 为达到预先设定的最大迭代次数而终止，所以认为
100)与设定最优解保持不变的迭代次数(C 1＜10)相 寻优并没有达到全局最优。而在提高终止条件后，得
结合，其邻域结构采用单点变化，即每次改变一个 到一个比前更优的优化值0.065 359 5，然后，进一
控制变量的数值，记作邻域结构1。 步提高终止条件，再无更优良的解出现，认为其
2)第二次优化对上述稍作改进，对搜索终止所 陷入了局部最优，且波谷较深。优化程序2(扩大邻

22
基于改进禁忌搜索法的IEEE30节点系统无功优化 电工电气 (2015 No.7)

域)运行结果较之于优化程序1有较大改善，在网损 对于实时性要求较高的情况下可采用此种方法。
降低方面比程序1的结果更高了0.05%，然而运行时 表5 同等条件下不同程序运行时间
间也大为增加，变为196.50 s；其在提高终止条件 项目 优化程序1 优化程序2 优化程序3
运行时间/s 67.775 709 196.505 385 354.351 177
后的情形与优化程序1类似。优化程序3无论是在运
行速度，或是在优化结果上，都与优化程序2性能 3)关于全局搜索性
相近，但由于期望水平2的引入，有可能使得搜索 由表6可看出，在搜索过程中，本文所编写的
产生循环，使得陷入局部最优。并且，优化程序3 程序容易陷入局部最优。针对于此已有多种改进算
的性能受期望水平2中释放深度的影响较大。整体 法，可以使得算法的性能更佳的优良，收敛到更为
来看，优化程序2优化性能最为良好，在实时性要 优良的解。总体来说，禁忌搜索算法的爬山能力还
求不高，但对网损要求较为严格的情况下，可采用 是较强的。禁忌表的作用能够防止走弯路，提高搜
此种思想；优化程序1速度快，但优化程度不高，在 索效率。整体来看，该算法性能较为优良。
表6 同等条件下不同程序运行迭代次数
项目 优化程序1 优化程序2 优化程序3
C 1、C 2、C 3、C 4 ( 程序终止条件 ：C 1=10 或
C 2=100 ；程序 3 中跳出使用邻域结构 3 1，100，0，0 10，154，0，0 10，161，10，10
搜索的条件 ：C 3=10 或 C 4=100)
总迭代次数 100 154 161+10=171
终止原因 迭代达到最大次数 最优解保持不变，次数达到10次 最优解保持不变，次数达到10次

4 结语 参考文献
[1] 赵迪，元亮，原宗辉.电力系统无功优化的综述
电力系统无功优化计算是电力系统运行分析和 [J].中国电力教育，2008(S3)：20-24.
规划的重要手段。本文是采用改进的禁忌搜索法， [2] 刘大鹏，唐国庆.基于Tabu搜索的电压控制分区
[J].电力系统自动化，2002，26(6)：18-22.
有条件地扩大领域，增加搜索范围，减少陷入局部
[3] 林文南.基于改进Tabu搜索算法的区域电网多目标
最优的可能性。
无功优化[D].长沙：长沙理工大学，2008.
电力系统无功优化控制涉及的技术问题还非常
[4] 李益华，林文南.一种改进的TabuSearch算法及其
多，本课题还有下列方面值得进一步研究：(1)禁 在区域电网无功优化中的应用[J].电力科学与技术
忌算法的全局收敛性研究。(2)禁忌搜索算法中参 学报，2008，23(2)：60-65.
数的选取。算法参数对于算法性能、效率的影响极 [5] 摄伟.基于禁忌搜索算法的区域电网无功优化[D].
大，针对于不同规模、不同特性的问题，如何来选 西安：西安科技大学，2008.
取参数以达到最优搜索性能，这方面还有待深入研
究。(3)搜索邻域。 收稿日期：2015-04-07

(上接第9页)
[6] 娄凤伟，王汝琳，王柏娜.光学高压电压互感器的
设计[J].高电压技术，2010，36(7)：1737-1741.
[7] 陈未远，曾嵘，梁曦东，等 . 光电集成电场传感
器的设计 [J]. 清华大学学报 ：自然科学版，2006，
46(10) ：1641-1644.
[8] 孟 凡 勇， 李 志 刚， 赵 鹏， 等 . 基 于 Rogowski 和
光电通信技术的新型电流互感器 [J]. 电气应用，
2006(8) ：18-20.
[9] Yang Y, Chen F, Sun B. Optical E-field
probe using LiNbO 3 M-Z waveguides in the
electromagnetic compatibility measure-
ments[J].Chinese Optics Letters, 2006,
4(11)：643-645.
[10] 陈陶陶，方志，赵龙章，等.光电传输系统在电力系
统测量中的应用[J].继电器，2007，35(15)：77-84.
[11] 刘丰.模间干涉式全光纤电压互感器的研究[D].秦
皇岛：燕山大学，2008.
[12] 芦鑫.基于模间干涉原理的空气绝缘全光纤电压互
感器的研究[D].秦皇岛：燕山大学，2012.
收稿日期：2015-04-05

23