配电网重构的算法研究综述.pdf

《配电网重构的算法研究综述.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第十八卷第三期安徽电气工程职业技术学院学报2013年9月Vo1．18，No．3JOURNALOFANHUIELECTRICALENGINEERINGPROFESSIONALTECHNIQUECOLLEGESeptember2013配电网重构的算法研究综述崔芳芳，吕志林(浙江舟山电力局，浙江舟山316021)摘要：配电网重构是配电网络优化的主要措施，可以有效地降低网损、提高系统的可靠性，其实质是一个多目标非线性混和优化问题。文章介绍了配网重构问题中的优化算法，包括：数学优化理论、最优流模式算法、支路交换法、禁忌

2、搜索算法、模拟退火法、遗传算法、人工神经网络、专家系统、模糊数学等。对各种算法进行了分类归纳，并分析了各种算法的优缺点。关键词：配电网；数学优化理论；最优流模式法；支路交换法；智能优化算法；重构；算法中图分类号：TM715文献标识码：A文章编号：1672—9706(2013)03-0057—05懒

3、Bj雠糯B磐

4、8瓣fSurveyofStudyonAlgorithmsaboutDistributionNetworkReconfigurationlCU／Fang-fang，LVZhi—linl(Zhoushan

5、ElectricPowerBureauofZhejiang，Zhoushan316021，China)Abstract：Powerdistributionnetworkreconfigurati0nsisoneoftheimportantmeasuresfordistributionnet-workoptimization，itcanreducenetworklossandenhancethesystemreliabilityeffectively．Itisamixedmulti-objectionandno

6、nlinearoptimizationproblem．Thepaperintroducestheoptimizationalgorithmsofdistributionnetworkreconfigurationindetail，includingmathematicaloptimalapproaches，optimalflowpatternalgorithm，branchexchangemethod，tabusearch，simulatedannealingalgorithm，geneticalgo-rit

7、hm，artificialneuralnetwork，expertsystem，fuzzymathematicsandSOon．AllkindsofalgorithmsareJclassifiedandtheirstrongandweakpointsarediscussed．iKeywords：distributionnetworks；mathematicaloptimalapproaches；optimalflowpattern；branchex一1changemethod；intelligenceopti

8、mizationmethods；reconfiguration；algorithmIgg0引言配电网重构近年来已成为电力系统领域热门的研究课题，重构的主要目的就是通过改变线路开关(联络开关和分段开关)的状态来变换网络结构，在实现电力供需平衡的前提下，减少网络的运行损耗，并满足容量和电压等约束；其数学本质是一个复杂的多目标非线性组合优化问题。最优配电网重构技术最早是由Merlin和Back于1975年提出来的。由于配电网重构的非线性特性，每一次优化迭代都需要进行一次配电网潮流计算，连续的配电网潮流计算需要大量的

9、计算时间。为了提高计算速度，保证得出最优或次最优的配电网结构，专家们尝试了用不同的方法来解决配电网重构的问题；主要有：(1)基于数学优化理论；(2)基于启发式方法，包括最优流模式算法(OFP)、支路交换法(BEM)、禁忌搜索算法(Ts)；(3)基于随机优化方法，包括模拟退火法(SA)、遗传算法(GA)；(4)基于智能优化方法，包括人工神经网络(ANN)、专家系统(Es)、模糊数学(FM)等。文章对广泛使用的配电网络重构算法进行整理和总结，对各种算法的原理、特点进行了分析讨论。1基于数学优化理论的配电网重构算法

10、文献[1]Merlin和Back首先提出用分支定界法将重构问题表达成线性规划或非线性规划问题，使得最终的网络结构独立于初始开关状态，寻找到最优解或次优解。文献[2]以网损最小作为目标函数，用分断线性函数表示二次功率损耗，将网络重构问题转换成考虑二次费用的网络传输问题，在优化过程中形成辐射状的网络结构。文献[3]提出基于最短路收稿日期：2013—01—20作者简介：崔芳芳(1983一)，女，浙江台州人