基于改进十进制编码的配网重构遗传算法-中国电机工程学会.pdfVIP

中国电机工程学会第十届青年学术会议 ·吉林 基于改进十进制编码的配网重构遗传算法 丰丹 黎平 王金翠 高旻龙 (东北电力大学研究生部 吉林 吉林 132012) 摘要：根据配电网结构，提出了新的十进制遗传编码规则及其与之适应的遗传操作策略。首先将全网的联络开关所确定的 环网统一编号，并在每个环内将开关单独编号。以联络开关作为基因位，该位的取值是该联络开关所确定的环网内打开的开关 序号。应用该编码规则可以减少染色体的长度（染色体的长度是联络开关数）。并且提出了与之相应的遗传操作策略，在遗传操 作中没有不可行解产生。算例表明，该方法节省计算时间，极大提高计算效率。在大规模配电网的重构中，该编码规则更显出 极大的优势。 关键词：配网重构十进制遗传编码遗传算法 1. 引言 城市配电网络闭环设计，开环运行。配电网络重构就是调整联络开关和分段开关的组合来达到降低网损、 隔离故障、平衡电压的目的。因此配网重构是电网经济运行、提高安全可靠性的重要手段。配网重构是NP 难 问题，见诸于文献的求解方法有很多，有最优流方法、启发式方法、开关交换法、遗传算法。其中遗传算法 在解决高维空间、高复杂及非线性问题的优化中具有全局最优、效率高等优点，而被应用于配网重构。从文 献看，遗传算法用于配网重构已经成为一种趋势。但通常的遗传算法在产生初始解时效率很低,产生可行解的 几率仅约千分之几[1,2],再经过交叉、变异等操作过程可行解剩余几率尚不足千分之一[3]。而文献[4]通过度量 违反约束程度的罚函数值来判断不可行解的优劣显然计算量巨大。大量不可行解的产在文献[5]中作者将模糊 遗传算法用于配网重构；在文献[6,7]中提出新颖的改进遗传编码的配网重构遗传算法。上述文献中有的在遗传 编码时考虑了配网的结构特点，使不可行解减少，但仍然有大量的不可行解产生。文献[7]在产生不可行解后， 将它改良为可行解。这个改良过程也要耗费时间。而本文研究了基于配电网潮流的最小电压法的遗传编码规 则，无论在产生初始种群还是遗传操作，都没有不可行解产生。如何将问题的解转换为编码表达的染色体是 遗传算法的关键问题。许多遗传编码方法用二进制串表达，但对于许多遗传算法的应用，特别是在电力工业 中，这种简单的编码方法很难直接描述出问题的性质。配网重构中选择适当的解的表达方法是遗传算法解决 大规模配网重构问题的基础。本文将解的表达方法和适于问题的遗传算子结合起来考虑，提出新的配网重构 遗传编码则，染色体长度缩短，计算效率提高，没有不可行解产生。 2. 配网重构的数学模型 配网重构就是在安全可靠、无网络孤岛和确保配电网络为开环运行的前提下,通过改变网络中开关的状态 (即选择不同的供电路径),达到网损最小或某种指标最优。通常目标函数为网损最小,故配网重构的目标函数可 以表示为: nk min f ∑r I 2 k 2-1 i i i i 1 其中：nb 为配电网网络中的支路数；;r 为第 i 条支路的电阻；I 为流过第 i 条支路的负荷电流;k 为开关 i i i i 的状态,0 表示开关打开,1 表示开关闭合。 系统网损 f 可以通过潮流计算得到,本文采用快速分解算法。对于线路 R/X 比值较大的配电网络,快速分解算法 可能无法收敛,此时应用收敛特性与线路及 R/X 比值无关的基于支路电流的潮流计算[9]方法。 一般还要求式(1)满足电压约束、支路过载约束和变压器过载约束等,即: U ≤U ≤U