配电网络重构算法综述

●翟蟊滕

ＳｍａｒｔＧｒｉｄ

第２７卷第１２期电网与清洁能源

Ｖ０１．２７Ｎｏ．１２

２０１１年１２月

ＰｏｗｅｒＳｙｓｔｅｍａｎｄＣｌｅａｎＥｎｅｒｇｙ

Ｄｅｃ．２０１１

文章编号：１６７４—３８１４（２０１１）１２—００７６－０７

中图分类号：ＴＭ７１１文献标志码：Ａ

配电网络重构算法综述

李飞・，邱正美ｚ冯丽ｓ，朱铁铭４

（１．临汾供电公司，山西临汾０４１０００；２．潍坊供电公司，山东潍坊２６１０００；

３冲国电力科学研究院，北京１００１９２；４．萧山供电局，浙江杭州３１１２０１）

Ｏｖｅｒｖｉｅｗ

ｏｎ

ＡｌｇｏｒｉｔｈｍｓｏｆＤｉｓｔｒｉｂｕｔｉｏｎＮｅｔｗｏｒｋＲｅｃｏｎｆｉｇｕｒａｔｉｏｎ

ＬＩ

Ｆｅｉｌ，ＱＩＵＺｈｅｎｇ－ｍｅｉ２，ＭＡＬｉ３，ＺＨＵＴｉｅ－ｍｉｎ９４

（１．ＬｉｎｆｅｎＰｏｗｅｒＳｕｐｐｌｙＢｕｒｅａｕ，Ｌｉｎｆｅｎ０４１０００，ＳｈａｎｘｉＰｒｏｖｉｎｃｅ，Ｃｈｉｎａ；２．ＷｅｉｆａｎｇＰｏｗｅｒＳｕｐｐｌｙＢｕｒｅａｕ，Ｗｅｉｆａｎｇ２６１０００，Ｓｈａｎｄｏｎｇ

Ｐｒｏｖｉｎｃｅ，Ｃｈｉｎａ；３．ＣｈｉｎａＥｌｅｃｔｒｉｃＰｏｗｅｒＲｅｓｅａｒｃｈ

Ｉｎｓｔｉｔｕｔｅ，Ｂｅｉｊｉｎｇ１００１９ＺＣｈｉｎａ；４．ＸｉａｏｓｈａｎＰｏｗｅｒＳｕｐｐｌｙＢｕｒｅａｕ，

Ｈａｎｇｚｈｏｕ３１

１２０１，ＺｈｅｊｉａｎｇＰｒｏｖｉｎｃｅ，Ｃｈｉｎａ）

ＡＢＳＴＲＡＣＴ：Ｒｅｃｏｎｆｉｇｕｒａｔｉｏｎｏｆｔｈｅ

ｄｉｓｔｒｉｂｕｔｉｏｎｎｅｔｗｏｒｋｃａｎ

国外对于配电网络重构的研究较早，开始时主ｉｍｐｒｏｖｅ

ｏｐｅｒａｔｉｏｎ

ｓａｆｅｔｙ，ｅｃｏｎｏｍｉｃａｌｅｆｆｉｃｉｅｎｃｙ

ａｎｄ

ｐｏｗｅｒ

要针对城市配电网。城市配电网的特点是地下电缆ｓｕｐｐｌｙｑｕａｌｉｔｙ，ａｎｄｉｔｉｓｏｆｇｒｅａｔｓｉｇｎｉｆｉｃａｎｃｅｔｏｔｈｅｃｏｎｓｔｒｕｃｔｉｏｎ使用较广泛，设计为环形结构而通常在辐射形结构ａｎｄａｐｐｌｉｃａｔｉｏｎｏｆｔｈｅｄｉｓｔｒｉｂｕｔｉｏｎａｕｔｏｍａｔｉｏｎｓｙｓｔｅｍｏｎｇｏｉｎｇｉｎＣｈｉｎａ．Ｔｈｉｓ

下运行。农村配电网中主要使用架空线路，最初系统ｐａｐｅｒ

ｉｎｔｒｏｄｕｃｅｓｔｈｅｏｐｔｉｍｉｚａｔｉｏｎ

ｏｂｊｅｃｔｉｖｅ

ａｎｄ

ｃｏｎｓｔｒａｉｎｔｓ

ｏｆｔｈｅｄｉｓｔｒｉｂｕｔｉｏｎ

ｎｅｔｗｏｒｋ

ｒｅｃｏｎｆｉｇｕｒａｔｉｏｎ，ａｎｄ

设计为辐射形，为了提高供电可靠性，不断增加分段ａｎａｌｙｚｅｓ

ｔｈｅ

ｃｏｍｐｌｅｘｉｔｙ

ａｎｄ

ｄｉｆｆｉｃｕｌｔｉｅｓ

ｉｎ

ｃａｌｃｕｌａｔｉｏｎ，ａｎｄ开关和联络开关的数目．为电网重构提供了有利的条ｏｖｅｒｖｉｅｗｓ

ａ

ｖａｒｉｅｔｙ

ｏｆ

ａｌｇｏｒｉｔｈｍｓ，ｉｎｃｌｕｄｉｎｇ

ｔｈｅ

ｈｅｕｒｉｓｔｉｃ，

件。在我国，随着电网改造和配电管理系统（ＤＭＳ）研ｓｔｏｃｈａｓｔｉｃｏｐｔｉｍｉｚａｔｉｏｎａｎｄｉｎｔｅｌｌｉｇｅｎｔｍｅｔｈｏｄｓ．Ｉｎｔｈｅｅｎｄ，ｔｈｅ

发工作的蓬勃开展，配电网重构作为配电管理系统ｐａｐｅｒ

ｐｏｉｎｔｓ

ｏｕｔｔｈｅｒｅｓｅａｒｃｈｄｉｒｅｃｔｉｏｎｗｈｉｃｈｄｅｓｅｒｖｅｓ

的重要功能之一，也逐渐开始得到广泛研究【３】。ｓｕｆｆｉｃｉｅｎｔａｔｔｅｎｔｉｏｎ．ＫＥＹＷＯＲＤＳ：ｄｉｓｔｒｉｂｕｔｉｏｎ

ｎｅｔｗｏｒｋ；ｒｅｃｏｎｆｉｇｕｒａｔｉｏｎ；ｏｐｔｉｍｉｚａ—

１

配电网重构问题描述

ｔｉｏｎ

ｏｂｊｅｃｔｉｖｅｓ

摘要：配电网重构可以提高配电网运行的安全性、经济性和供电质量，对于当前国内配电自动化系统建设和应用具有重配电网重构是在保证网络拓扑结构，满足线路

要意义。介绍了配电网重构的优化目标和约束条件，分析了热容、电压质量和变压器容量等要求的前提下，确计算的复杂性，对配电网重构的各种算法作了综述，包括启定使配电网某一指标最佳的配电网运行方式［４１。

发式方法、随机优化方法、智能化方法，指出了值得关注的研１．１

目标函数

究方向。

１）系统有功网损最小。

关键词：配电网；重构；优化目标

ｍｉｎ窆Ｒｉ—Ｐｉ＋ｒＱｉ

（１）

配电网络是闭环设计的，运行时则呈开环辐射扭１

配

状。这种辐射状结构相对网状结构具有很多优点，式中，Ｒｉ，只，Ｑｉ，以分别表示配电网中第ｉ条支路的电如短路电流小，开断电流和保护控制简单易行，但阻、有功功率、无功功率和母线电压。目前，很多关是整体的可靠性较低【１】。配电系统中存在大量的联于配电网重构的文献都以有功网损最小为优化目络开关和分段开关，这两类开关主要作用是为进行标，如文献［５］等。实际配电系统中的潮流分布在时故障隔离、供电恢复和对系统进行结构优化。系统刻变化，优化时选择特定时间段内一个有代表性的发生故障时，一些分段开关将打开隔离故障支路，状态，比如系统负荷最大的时刻，在此状态下进行

同时一些联络开关闭合将部分隔离或全部隔离后配电网重构。

的支路转移到其他馈线或同一馈线的其余分支上；２）系统负荷分布均匀。

正常运行时，则通过两类开关的再组合来提高系统，一Ｓｉ

的可靠性和减少网损等【２】。‘ｉ—百一（２）

Ｕｍａｘ

万方数据

删—瞄圈

ＳｍａｒｔＧｒｉｄ

第２７卷第１２期电网与清洁能源

７７

ｍｉｎ｛ｍａｘ（／ｉ））

（３）

式中，厶表示第ｉ条支路的负荷平衡指数，即支路负荷和网络最大支路负荷的比值。电网建设速度不能满足负荷的增长速度，就会造成系统中的负荷不平衡，导致系统的能量损耗增加，系统过负荷的危险增加，线路长期超载运行会缩短使用年限，造成经济损失。

３）系统可靠性提高。

乙ｕ甜ｔ

ＡＩＨＣ＝』型Ｌ一

（４）

乙Ｎｉ

ｍｉｎ（ＡＩＨＣ）

（５）

式中，ｕｉ为负荷点ｉ的平均停运时间；眦为负荷点ｉ的用户数；尺为系统中的负荷点集合。ＡＩＨＣ（ＡｖｅｒａｇｅＩｎｔｅｒｒｕｐｔｉｏｎＨｏｕｒｓｏｆＣｕｓｔｏｍｏｒ）是我国供电系统常用的可靠性指标之一，即用户平均停电时间。配网重构的实现，可以减少用户停电次数和平均停电时间，提高对用户的供电质量，同时也会减少系统网损。

４）给定时间段内系统能量损耗最小。

ｍｉｎｆ圭Ａ，（主Ｒｉ互拿）＋主Ｇ１（６）

Ｉ。２１

ｉ－１

配

‘２１

Ｊ

式中，Ｒｉ，只，Ｑｉ，以分别表示配电网中第ｉ条支路的电阻、有功功率、无功功率和母线电压；Ａ。为单位能量损耗的费用系数；Ｇ为第ｋ个开关在时间丁内的投切费用；ｓ代表时间丁内系统状态发生改变的所有开关。为了降低计算的复杂性，采用阶梯型的负荷曲线代替实际连续的负荷曲线，即不考虑较小时间内的负荷波动。

５）电压水平提高。

ｍａｘ（ｍｉｎＵ／）

（７）

系统母线电压过低会影响用户用电和电机的正常运行，配电网重构目标的实现可以维持母线电压水平，减少对用户的不良影响。

１．２约束条件１．２．１潮流约束

ｓ（ｋ一１）＝ｓ（ｋ）＋ｓ（Ｌ＾）

（８）

式中，ｓ（ｋ一１）为首端母线的注入功率；ｓ（ｋ）为末端母线的注入功率；ｓ（ｔ；）为末端母线的负荷，如图ｌ所示。

万方数据

Ｆｉｇ．１

ＳｃｈｅｍａｔｉｃＤｉａｇｒａｍｏｆＳｙｓｔｅｍＰｏｗｅｒＲｅｌａｔｉｏｎｓ

１．２．２电压约束

Ｕｉ。ｉ。≤以≤Ｕ妇

（９）

式中，以为母线ｉ的电压；Ｕｉ血。，配一分别为母线ｉ电压的下限值和上限值。

１．２．３电流约束

五≤ｋ

（１０）

式中，五为第ｉ条支路的电流值；ｔ一为支路ｉ的允许电流上限值。

１．２．４容量约束

’

’

，

Ｐｉ＋Ｑ；≤Ｓ一

（１１）

式中，Ｐ／、Ｑｉ为第ｉ条支路的有功功率和无功功率；Ｊｓｉ一为改支路的允许容量上限值。１．２．５网络结构约束

ｇｋ∈Ｇ

（１２）

式中，ｍ为重构后的配网结构；Ｇ为所有可行配网结构的集合。

１．３计算复杂性

配电网络重构是多目标、非线性整数组合优化问题［６】。由于系统中的联络开关和分段开关数量巨大，开关状态的排列组合数目也非常庞大，如果系统中有ｎ个操作开关，将出现ｚ种组合情况。使用穷举法进行配网重构优化，当网络规模较大时，有可能面临组合爆炸而不可行。另外，由于配网重构的目标函数多为网损最小化，在网络重构过程中，要不断地进行配电网络潮流计算，需要耗费大量时间，这决定了对算法的选择十分关键。

目前，国内外研究较多的配网重构方法主要有启发式方法、随机优化方法和智能化方法，具体的算法包括：支路交换法、最优潮流模式法、模拟退火算法、遗传算法、蚁群算法、粒子群算法、神经元网

络法和专家系统法等。实际应用中，可以根据配电网的具体情况选择优化算法，也可使用组合算法优化配网重构问题，如文献［６—８】。下面将简单介绍常用的配电网重构算法。

●翟猛嚣

ＳｍａｒｔＧｒｉｄ

７８

李飞，等：配电网络重构算法综述

Ｖ０１．２７

Ｎｏ．１２

２配电网重构算法

２。１启发式方法

２．１．１支路交换法

支路交换法［９－，Ｏ］（ＢｒａｎｃｈＥｘｃｈａｎｇｅ）又称开关交换法（ＳｗｉｔｃｈＥｘｃｈａｎｇｅ），是由ＳＣｉｖａｎｌａｒ等人提出的１１１］，该算法一般以有功网损最小为目标函数，利用联络开关和分段开关的开合实现负荷在支路间的转移，当闭合一个联络开关时，要打开相应环路上的一个分段开关才能使配电网络保持辐射状，相当于交换了联络开关和分段开关所在的支路。考虑如下启发式规则：当联络开关两端的电压差较明显时，闭合此开关可减少网损；负荷一般由电压低的一侧向电压高的一侧转移。

支路交换法缩小了可行解空间，进而提高了计算效率，并且可以估算出负荷在支路间转移后实现的网损减小值：

ｒ

ｆ

＼

１

ｆ

＼２

△ｊＰ＝－Ｒｅｌ２（∑Ｊ『ｉ（１３）

ｏ

、ｉ∈Ｄ

Ｊ（珏或）ｌ帜。。。ｐ（∑ｊｉＪ

、ｉＥＤ

Ｊ

式中，△助系统中重构后有功网损减少值；Ｄ为负荷

转移区域的节点集合；Ｊ『ｉ为节点ｉ负荷转移前的电流；或为联络开关电压降落较小侧的电压降；或为联络开关电压降落较大侧的电压降；Ｒ。。为联络开关闭合后环路的串联电阻。２．１．２最优流模式法

最优流模式法（Ｏｐｔｉｍａｌ

Ｆ１０ｗ

Ｐａｔｔｅｌ３＇１）［１２—３］是由

Ｄａｒｉｓｈ

Ｓｈｒｉｍｏｈａｍｍａｄｉ等人于１９８９年提出的一种启

发式算法。最初的最优流模式法开始时闭合系统中的所有联络开关，形成一个弱环网，利用电压将负荷转换为电流注入相应节点，并用支路的电阻代替阻抗，在满足基尔霍夫电流定律和电压定律的条件下，求得系统最优潮流模式，然后打开最优流最小支路上的开关，重复进行直至网络恢复辐射状。改进的最优流模式法对联络开关进行逐个闭合，并计算每次闭合的联络开关对应环路的最优流，打开最优流最小支路上的开关，重复以上过程，直至系统网损不再减少。递归虚拟流【１４】也是一种改进的最优流模式法，该方法采用逐个闭合联络开关的模式，估算对应环网上每个开关打开后的网损减少值，选择网损减少最大的支路打开开万方数据

关，重复进行直至系统网损不再减少。以上各种方法中，如果选择的最优支路不能满足系统的约束条件，则用次优支路代替。

２．２随机优化方法

２．２．１模拟退火算法

模拟退火算法［１５】（ＳｉｍｕｌａｔｅｄＡｎｎｅＭｉｎｇ）源于对固体退火过程的模拟，可用于求解大规模的组合优化问题。退火的过程为：将固体加热至充分高的温度，再将其徐徐冷却，加热时由于固体内部粒子变为无序状而内能增大，冷却时粒子逐渐变得有序，在每个温度点都达到平衡，在常温时达到基态，此刻固体的内能最小。

模拟退火算法通常采用冷却进度表来控制，包括控制参数及其衰减因子、每个控制参数对应的迭代次数和终止准则。固体内能Ｅ模拟为系统的网损（目标函数），温度Ｔｇ拟控制参数ｔ。产生的新解被接受的概率Ｐ由Ｍｅｔｒｏｐｏｌｉｓ接受准则决定：

仕｛枷

ｆ１，

ＡＰ。＜０

（１４）

【ｅ

．ＡＰ＜。０

式中，△助新解的目标函数和原解的目标函数的差

值；￡为控制参数。

２．２．２遗传算法

遗传算法阮１甸（ＧｅｎｅｔｉｃＡｌｇｏｒｉｔｈｍ）是Ｊ．Ｈ．Ｈｏｌｌａｎｄ

教授于２０世纪６０年代末提出的，它源于对生物进化过程的模拟研究。遗传算法不依赖梯度寻优信息，具有自适应性和并行性，求解过程中不易陷入局部最优问题，能以较大概率求得最优解，并产生一系列次优解可供选择。遗传算法通过复制、交叉和变异产生新的后代，主要参数有群体规模、算法执行代数、复制概率、杂交概率和变异概率，这些参数的合理选取对提高算法的效率和避免局部最优解很

重要。

传统的遗传算法计算过程中存在大量的不可行解，严重影响了计算速度，在进行配电网重构优化时，应结合配电网的实际情况和特点设定约束条件，以提高算法的效率。２．２．３蚁群算法

蚁群算法［１７。１ｓ］（Ａｎｔ

Ｃｏｌｏｎｙ

Ａｌｇｏｒｉｔｈｍ）是意大利

学者Ｍａｎｉｅｚｚｏ，Ｃｏｌｏｒｎｉ和Ｄｏｒｉｇｏ等人：Ｙ２０世纪９０年代寻找路径时会释放出一种特殊的信息素，蚂蚁通过的路径越短时，释放的信息素浓度越高。在蚁群寻

提出的，源于模拟自然界蚂蚁的寻径行为。蚁群在

．渊■日衄

ＳｍａｒｔＧｒｉｄ

第２７卷第１２期电网与清洁能源

径过程中，信息素浓度较高的路径被选中的可能较大，其信息素浓度也会不断累加，而其他路径随着时间流逝信息素浓度逐渐降低，最终蚁群会找到最短路径。

蚁群算法应用在配电网络重构中，蚂蚁经过的路径为辐射状，优化目标常采用最小化网损，并考虑支路电压、电流和网络结构等约束条件。

２．２．４粒子群算法

粒子群优化算法［１９－２０］（ＰａｒｔｉｃｌｅＳｗａｒｍＯｐｔｉｍｉｚａ—ｔｉｏｎ）是美国的Ｋｅｎｎｅｄｖ和Ｅｂｅｒｈａｒｔ博士于１９９５年提出的，源于对鸟群觅食过程的模拟。粒子群算法是将群体中的每个个体视为没有质量和体积的“粒子”，这种“粒子”自身具有的速度矢量决定该“粒子”的飞行距离和方向。“粒子”在飞行过程中根据自己发现的最优位置和群体发现的最优位置对速度矢量做出调整，从而形成寻优的正反馈。粒子群对个体和群体的最佳位置进行记忆追踪，最终到达整个空间的最优位置。

粒子群算法应用于配电网重构问题，为了避免大量无用粒子的产生，可以先对配电网络划分为若干个支路组，利用轮盘赌法选取需要打开开关的支路组，再对这些支路组进行内部优化，这样可有效地提高计算速度。

２．３智能化方法

２．３．１人工神经网络法

人工神经网络法［２１－２２１（ＡｒｔｉｆｉｃｉａｌＮｅｕｒａｌＮｅｔｗｏｒｋ）是一种模仿动物神经网络行为的并行信息处理算法。用该算法进行优化时，神经网络稳定状态与实际问题的最优解相对应，神经网络演化过程与实际问题的优化过程相对应。

人工神经网络法有较强的非线性映射并行计算能力，且应用于配电网重构问题时不需要进行潮流计算，大大节省了计算时间，但是其优化结果对训练组数据的依赖性很强，而配电网中负荷和网络结构变化频繁，要不断改变该算法的权值，导致其实用性受到影响。

２．３．２专家系统法

专家系统法（ＥｘＰｅｒｔＳｙｓｔｅｍ）是模拟实际工作中靠工作人员积累的经验对开关进行操作的方法。文献『２２１提出了基于专家系统的配电网络重构方法：根据对实际配网的研究及从调度人员处了解来的经验，这种方法可以在一定程度上达到减少网损的目的。由于专家系统法处理复杂问题时耗时长，且

万方数据

不能保证得到最优开关组合，不适用于大规模、对供电指标要求较高的现代配电系统。

３结语

配电网重构对提高系统运行的安全性、经济性和供电质量等具有深远的影响。对配网重构问题的研究不能局限于优化算法，还应注重负荷预测、潮流计算等和配网重构密切相关的课题研究，考虑无功优化和分布式电源的加入对配网重构的影响，开展具有实用价值的实时配网重构研究。

参考文献

【１］ＴＡＬＥＳＫＩＲＲＡＪＩＣＩＣＤ．Ｄｉｓｔｒｉｂｕｔｉｏｎ

ＮｅｔｗｏｒｋＲｅｃｏｎｆｉｇｕｒａ—

ｔｉｏｎ

ｆｏｒＥｎｅｒｇｙＬｏｓｓＲｅｄｕｔｉｏｎ田．ＩＥＥＥＴｒａｎｓ

ｏｎ

ＰｏｗｅｒＳｙ－

ｓｔｅｍｓ，１９９７，１２（１）：３９８－４０６．

［２】

王守相，王成山．现代电力系统分析［Ｍ］．北京：高等教育出版社，２００７．

【３１

张大海，江世芳，赵建国．配电网重构研究的现状与展望［Ｊ］．电力自动化设备，２００２，２２（２）：７５—７６．

ＺＨＡＮＧＤａ－ｈａｉ，ＪＩＡＮＧＳｈｉ－ｆａｎｇ，ＺＨＡＯＪｉａｎ－ｇｕｏ．ＴｈｅＡｃｈｉｅｖｅｍｅｎｔｓａｎｄＰｒｏｓｐｅｃｔｏｆＤｉｓｔｒｉｂｕｔｉｏｎＮｅｔｗｏｒｋＲｅｃｏｎ—ｆｉｇｕｔｉｏｎＲｅｓｅａｒｃｈ［Ｊ］．ＥｌｅｃｔｒｉｃＰｏｗｅｒＡｕｔｏｍａｔｉｏｎＥｑｕｉｐｍｅｎｔ，

２００２．２２（２）：７５—７６．

［４】陈方亚对配电网重构算法的分析叨．广东科技，２００８（１１）：

１４１—１４２．

ＣＨＥＮＦａｎｇ－ｙａ．ＡｎａｌｙｓｉｓｏｆＤｉｓｔｒｉｂｕｔｉｏｎＮｅｔｗｏｒｋＲｅｃｏｎ－ｓｔｒｕｃｔｉｏｎＡｌｇｏｒｉｔｈｍ［Ｊ】．ＧｕａｎｇｄｏｎｇＳｃｉｅｎｃｅ＆Ｔｅｃｈｎｏｌｏｇｙ，

２００８（１１）：１４１—１４２．

［５１

韩学军，陈鹏，国新凤，等．基于潮流计算的配电网重构方法【Ｊ］．电网技术，２００７，３１（１７）：６０—６３．

ＨＡＮ

Ｘｕｅ－ｊＬＩＢ，ＣＨＥＮＰｅｎｇ，ＧＵＯＸｉｎ－ｆｅｎｇ，ｅｔａ１．Ａ

ＰｏｗｅｒＦｌｏｗＢａｓｅｄＲｅｃｏｎｆｉｇｕｒａｔｉｏｎＭｅｔｈｏｄｏｆＤｉｓｔｒｉｂｕｔｉｏｎ

Ｎｅｔｗｏｒｋ［Ｊ］．ＰｏｗｅｒＳｙｓｔｅｍＴｅｃｈｎｏｌｏｇｙ，２００７，３１（１７）：６０－６３．［６】张雨佳．遗传退火算法在城市配电网重构中的应用『Ｄ１．天津：天津大学电气与自动化工程学院，２００７．

［７】

王林川，梁栋，于冬皓，等．基于遗传和禁忌搜索混合算法的配电网重构口ｌ电力系统保护与控制，２００９，３７（６）：２７－３０．

ＷＡＮＧＬｉｎ—ｃｂｕａｎ，ＬＩＡＮＧＤｏｎｇ，ＹＵＤｏｎｇ—ｈａｏ，ｅｔａ１．

ＤｉｓｔｒｉｂｕｔｉｏｎＮｅｔｗｏｒｋＲｅｃｏｎｆｉｇｕｒａｔｉｏｎＢａｓｅｄ

ｏｎ

Ｇｅｎｅｔｉｃ／

ＴａｂｕＳｅａｒｃｈＨｙｂｒｉｄＡｌｇｏｒｉｔｈｍ［Ｊ］．ＰｏｗｅｒＳｙｓｔｅｍＰｒｏｔｅｃｔｉｏｎ

ａｎｄ

Ｃｏｎｔｒｏｌ，２００９，３７（６）：２７—３０．

［８】

陈曦，程浩忠，戴岭，等．邻域退火粒子群算法在配电网重构中的应用【Ｊ】．高电压技术，２００８，３４（１）：１４８—１５３．

ＣＨＥＮＸｉ，ＣＨＥＮＧＨａｏ－－ｚｈｏｎｇ，ＤＡＩＬｉｎｇ．ｅｔａ１．Ａｐｐｌｉｃａｔｉｏｎｏｆ

Ｓｉｍｕｌａｔｅｄ

Ａｎｎｅａｌｉｎｇ

Ｐａｒｔｉｃｌｅ

Ｓｗａｒｍ

Ｏｐｔｉｍｉｚａｔｉｏｎ

ＳｍａｒｔＧｒｉｄ

李飞，等：配电网络重构算法综述

ＶｏＬ２７Ｎｏ．１２

ＡｌｇｏｒｉｔｈｍｉｎＲｅｃｏｎｆｉｇｕｒａｔｉｏｎｏｆＤｉｓｔｒｉｂｕｔｉｏｎ

Ｎｅｔｗｏｒｋｓ［Ｊ］．ＨｉｇｈＶｏｌｔａｇｅＥｎｇｉｎｅｅｒｉｎｇ，２００８，３４（１）：１４８—１５３．［９１

戴光武，都洪基，贾磊，等．基于支路交换法的配电网重构研究ｆＣ∥２００８中国电力系统保护与控制学术研讨会论文集：３４５—３４８．

ＤＡＩＧｕａｎｇ－ｗｕ，ＤＵ

Ｈｏｎｇ－ｊｉ，ＪＩＡＬｅｉ，ｅｔａ１．Ｒｅｓｅａｒｃｈ

ｏｎ

ＤｉｓｔｒｉｂｕｔｉｏｎＮｅｔｗｏｒｋＲｅｃｏｎｆｉｇｕｒａｔｉｏｎＢａｓｅｄ

ｏｎ

ｔｈｅＢｒａｎｃｈ

ＥｘｃｈａｎｇｅＡｌｇｏｒｉｔｈｍ［Ｃ］／／２００８ＣｈｉｎａＥｌｅｃｔｒｉｃＰｏｗｅｒＳｙｓｔｅｍ

ＰｒｏｔｅｃｔｉｏｎａｎｄＣｏｎｔｒｏｌＰｒｏｃｅｅｄｉｎｇｓ：３４５－３４８．

［１０］ＬＡＢＯＵＲＤＥｒＩＴＥ

Ｊ—ＦＰ，ＨＡＲＴＧＷ，ＡＮＴＨＯＮＹＡＳ．

Ｂｒａｎｃｈ－Ｅｘｃｈａｎｇｅ

Ｓｅｑｕｅｎｃｅｓ

ｆｏｒ

Ｒｅｃｏｎｆｉｇｕｒａｔｉｏｎ

ｏｆ

ＬｉｇｈｔｗａｖｅＮｅｔｗｏｒｋｓ［Ｊ］．ＩＥＥＥ

Ｔｒａｎｓａｃｔｉｏｎｓ

ｏｎ

Ｃｏｍｍｕｎｉｃａ－

ｔｉｏｎｓ，１９９４，４２（１０）：２８２２－２８３２．

［１１】ＣＩＶＡＮＬＡＲＳ，ＧＲＡＮＧＥＲＪＪ，ＹＩＮ

Ｈ．Ｄｉｓｔｒｉｂｕｔｉｏｎ

ＦｅｅｄｅｒＲｅｃｏｎｆｉｇｕｒａｔｉｏｎｆｏｒＬｏｓｓ

Ｒｅｄｕｃｔｉｏｎ［Ｊ］．ＩＥＥＥ

Ｔｒａｎｓ

ｏｎ

Ｐｏｗｅｒ

Ｄｅｌｉｖｅｒｙ，１９８３，３（３）：１２１７－１２２３．

［１２１刘蔚，韩祯祥．基于最优流法和遗传算法的配电网重

构【Ｊ】．电网技术，２００４，２８（１９）：２９—３３．

ＬＩＵＷｅｉ，ＨＡＮＺｈｅｎ—ｘｉａｎｇ．ＤｉｓｔｒｉｂｕｔｉｏｎＮｅｔｗｏｒｋＲｅｃｏｎ－ｆｉｇｕｒａｔｉｏｎＢａｓｅｄ

ｏｎ

ＯｐｔｉｍａｌＦｌｏｗＰａｔｔｅｒｎＡｌｇｏｒｉｔｈｍａｎｄ

ＧｅｎｅｔｉｃＡｌｇｏｒｉｔｈｍ［Ｊ］．ＰｏｗｅｒＳｙｓｔｅｍＴｅｃｈｎｏｌｏｇｙ，２００４，２８

（１９）：２９—３３．

［１３】雷健生，邓佑满，张伯明．综合潮流模式及其在配电系

统网络重构中的应用口ｌ中国电机工程学报，２００１，２１（１）：

５７—６２．ＬＥＩ

Ｊｉａｎ－ｓｈｅｎｇ，ＤＥＮＧＹｏｕ－ｍａｎ，ＺＨＡＮＧＢｏ－ｍｉｎｇ．

ＨｙｂｒｉｄＦｌｏｗＰａｔｔｅｒｎａｎｄＩｔｓＡｐｐｌｉｃａｔｉｏｎｉｎＮｅｔｗｏｒｋＲｅｃｏｎ—

ｆｉｇｕｒａｔｉｏｎ［Ｊ］．Ｐｒｏｃｅｅｄｉｎｇｓ

ｏｆｔｈｅ

ＣＳＥＥ，２００１，２１（１）：５７－６２．

［１４】邓佑满，张伯明，相年德．配电网络重构的递归虚拟流

理论和算法田清华大学学报：自然科学版，１９９７，１４（４）：

１１３－１１６．

ＤＥＮＧＹｏｕ—ｍａｎ，ＺＨＡＮＧＢｏ—ｍｉｎｇ，ＸＩＡＮＧＮｉａｎ—ｄｅ．

Ｒｅｃｕｒｓｉｖｅ

Ｆｉｃｔｉｔｉｏｕｓ

Ｆｌｏｗ

Ｔｈｅｏｒｙ

ａｎｄ

Ａｌｇｏｒｉｔｈｍ

ｆｏｒ

ＤｉｓｔｒｉｂｕｔｉｏｎＮｅｔｗｏｒｋ

Ｒｅｃｏｎｆｉｇｕｒａｔｉｏｎ田Ｊｏｕｒｎａｌ

ｏｆＴｓｉｎｇｈｕａ

Ｕｎｉｖｅｓｉｔｙ：Ｓｃｉ＆Ｔｅｃｈ，１９９７，１４（４）：１１３—１１６．

【１５１张步涵，沙立华，曾次玲．基于随机生成树的配电网重

梅燃火算法Ⅱｌ华中科技大学学抿自然斟学版，２００５，

３３（６）：７６－７９．

ＺＨＡＮＧＢｕ—ｈａｎ，ＳＨＡＬｉ—ｈｕａ，ＺＥＮＧＣｉ－ｌｉｎｇ．Ｓｉｍｕｌａｔｅｄ

万方数据

ＡｎｎｅａｌｉｎｇＡｌｇｏｒｉｔｈｍＢａｓｅｄｏｎ

ＲａｎｄｏｍＳｐａｎｎｉｎｇＴｒｅｅｉｎ

ＤｉｓｔｒｉｂｕｔｉｏｎＮｅｔｗｏｒｋ

Ｒｅｃｏｎｆｉｇｕｒａｔｉｏｎ［Ｊ］．Ｊ．Ｈｕａｚｈｏｎｇ

Ｕｎｉｖ

ｏｆＳｃｉ＆ＴｅｃｌｒＮａｔｕｒｅＳｃｉｅｎｃｅ

Ｅｄｉｔｉｏｎ，２００５．３３（６）：７６－７９．

［１６］邓永生．遗传算法在配电网重构中的应用研究［Ｄ】．重庆：

重庆大学电气工程学院，２００２．

［１７】张云，海涵．基于蚁群算法的配电网重构阴．科技信息，２００８（３３）：３５１－３５２．

ＺＨＡＮＧＹｕｎ，ＨＡＩＨａｒｔＴｈｅＲｅｃｏｎｓｔｒｕｃｔｉｏｎｏｆＤｉｓｔｒｉｂｕｔｉｏｎＮｅｔｗｏｒｋＢａｓｅｄ

ｏｎ

ＡｎｔＣｏｌｏｎｙＡｌｇｏｒｉｔｈｍ［Ｊ】．Ｓｃｉｅｎｃｅ＆Ｔｅｃｈ—

ｎｏｌｏｇｙＩｎｆｏｒｍａｔｉｏｎ，２００８（３３）：３５１－３５２．

ＤＯＲＩＧＯ

Ｍ，ＭＡＮＩＥＺＺＯＶ，ＣＯＬＯＲＮＩＡ．ＡｎｔＳｙｓｔｅｍ：

ＯｐｔｉｍｉｚａｔｉｏｎｂｙａＣｏｌｏｎｙｏｆＣｏｏｐｅｒａｔｉｎｇＡｇｅｎｔｓ［Ｊ】．ＩＥＥＥＴｒａｎｓ

ｏｎ

Ｓｙｓｔｅｍｓ，Ｍａｎ

ａｎｄＣｙｂｅｒｎｅｔｉｃｓ－－Ｐａｒｔ

ＢＩＣｙｂｅｒｎｅｔｉｃｓ，１９９６，

２６（１）：２９－－４０．ＫＥＮＮＥＤＹＪ，ＥＢＥＲＨＡＲＴＲ．ＰａｒｔｉｃｌｅＳｗａｒｍＯｐｔｉｍｉｚａｔｉｏｎ［Ｃ］ｑ

ＰｒｏｃｅｅｄｉｎｇｓｏｆＩＥＥＥＩｎｔｅｒｎａｔｉｏｎａｌＣｏｎｆｅｒｅｎｃｅｏｎ

Ｎｅｔｗｏｒｋｓ．

Ｐｅｒｔｈ，Ａｕｓｔｒａｌｉａ，１９９５：１９４２—１９４８．

徐立雄．基于粒子群优化算法的配电网络重构时．成都：

四川大学电气信息学院，２００６．

ＳＡＬＡＺＡＲ

Ｈ，ＧＡＬＬＥＧＯ

Ｒ，ＲＯＭＥＲＯ

Ｒ．Ａｒｔｉｆｉｃｉａｌ

ＮｅｕｒａｌＮｅｔｗｏｒｋｓａｎｄＣｌｕｓｔｅｒｉｎｇＴｅｃｈｎｉｑｕｅｓＡｐｐｌｉｅｄｉｎｔｈｅＲｅｃｏｎｆｉｇｕｒａｔｉｏｎｏｆＤｉｓｔｒｉｂｕｔｉｏｎＳｙｓｔｅｍｓ［Ｊ］．ＩＥＥＥ

Ｔｒａｎｓａｃ—

ｔｉｏｎｓ

ｏｎ

Ｐｏｗｅｒ

Ｄｅｌｉｖｅｒｙ，２００６，２ｌ（３）：１７３５－１７４２．

ＳＡＲＦＩＲＪ，ＳＡＬＡＭＡＭＭＡ，ＣＨＩＫＨＡＮＩＡＹ．ＡＳｕｒｖｅｙｏｆｔｈｅＳｔａｔｅｏｆｔｈｅＡｒｔｉｎＤｉｓｔｒｉｂｕｔｉｏｎＳｙｓｔｅｍＲｅｃｏｎｆｉｇｕｒａ－

ｔｉｏｎ

ｆｏｒＳｙｓｔｅｍＬｏｓｓＲｅｄｕｃｔｉｏｎ【Ｊ］．ＥｌｅｃｔｒｉｃＰｏｗｅｒＳｙｓｔｅｍ

Ｒｅｓｅａｒｃｈ．１９９４（３１）：６１—６７．

收稿日期：２０１０—０５—３１。作者简介：

李飞（１９８６一），男，助理工程师，主要研究方向为电力系统邱正美（１９８６一），女，助理工程师，主要研究方向为城市电网马丽（１９８６一），女，助理工程师，主要研究方向为城市电网朱铁铭（１９７３一），男，工程师，主要研究方向为城市电网规划。

（编辑冯露）

［１８】

［１９】

［２０］

【２１］

【２２】继电保护；

规划；

规划；