基于十进制编码的差分进化算法在配电网重构中的应用 distribution network reconfiguration based on differential evolution algorithm using decimal encoding.pdfVIP

第32卷第5期 电力自动化设备 v01．32No，5 EkctricPowerAutomaiion 2年5月 Equipment 2012 o201 May 基于十进制编码的差分进化算法在配电网重构中的应用 刘继栋，王锡淮，肖健梅 (上海海事大学电气自动化系，上海200135) 摘要：提出了一种基于差分进化的配电网重构方法。采用基于十进制环状编码方法解决了二进制编码产生 大量不可行解的问题。给出了十进制环状编码的变异、交叉和选择策略；提出了一种在计算的同时调整支路 节点顺序的算法．解决了配电网重构后部分支路电流流向颠倒的问题。应用差分进化算法对IEEE33节点网络进行 配电网重构仿真，结果表明该方法能有效降低配电网损耗． 关键词：配电网；重构；十进制：编码；辐射状；差分进化；模型；进化算法 中图分类号：TM727；TP18 文献标识码：A 计算问题。仿真实验证明了该方法的有效性。 0引言 1配电网数学模型 配电系统处于电网的末端，是连接发电系统、输 电系统和用户的中间环节…。由于与负荷直接相连． 配电网重构即在确保配电网为辐射状且连通 因此该系统的可靠性尤为重要。配电网含有环形结 (无孤岛、孤链或孤环)的前提下，通过改变网络中开 构．包含大量的分段开关及少量的联络开关，可以在 关的状态．达到网损最小、负荷均衡化、可靠性最高 正常运行条件下改变这些开关的开／合状态来调整 或多目标混合的最优化控制。，本文选用有功损耗最 网络结构。为满足实际运行要求．需对配电网按照各 小为目标函数．其数学表达式为： 种目标函数的最优化进行重构。在重构过程中．为 ■． min厂=∑^Ct}2矗： (1) 克服最优流模式法和支路交换法带来的大量潮 l=l 流计算问题．各种人工智能算法被越来越多地应 其中，‰为配电网络中的支路数；n为第i条支路的 用于配电网重构问题中。 电阻；L为流过第i条支路的负荷电流；％．为开关i的 差分进化(DE)算法因原理简单、受控参数少、状态．0表示开关打开．1表示开关闭合。 鲁棒性强等特点，引起了学者的广泛关注【2-引．被应 该数学模型需要满足以下约束条件。 用于配电网重构问题中。目前关于差分进化算法用 a．电压约束： 于配电网重构的文献还相对较少，文献『4]提出一种 ‰。≤U≤U。 (2) 混合整数的杂交差分进化算法来减小网损和增强电 其中，巩。、U。。分别为节点i电压有效值的上、下限。 压特性。文献[51采用一种变尺度混合差分进化算法 b．支路功率约束： 来解决配电网重构问题。文献『6]采用蚁群算法和差 S．≤S，。 (3) 分进化算法结合的形式解决配电网无功优化的问 其中，S为第，条支路上流过的功率；S。为第J条支 题。文献[7-8]在编码方式上进行改进，使不可行解 路上允许的传输功率最大值。 减少，但效果甚微。文献[9]采用二进制差分进化算法