配电网重构遗传算法的动态quot;回路quot;编码及quot;树形quot;解码技术.pdfVIP

No．14 第32卷第14期 继电器 V01．32 12 2004年7月16日 RELAY July16，2004 配电网重构遗传算法的动态“回路编码与“树形解码技术 黄彦浩1，李晓明1’2，尹项根2 (1．武汉大学电气工程学院，湖北武汉430072；2．华中科技大学电气与电子学院，湖北武汉430070) 摘要：遗传算法实际应用于配电网重构时，目标电网的拓扑结构可能会发生变化，静态的编码、解码方案不能 适应要求。所以研究了电网拓扑数据的动态处理技术，在此基础上提出了动态“回路”编码和“树形”解码技 术，有效解决了上述问题。给出了应用算例，对所提出的技术进行了验算，其结果证明了这些技术可行，可以 与配电网重构遗传算法有效配合。 关键词：遗传算法； 配电网重构； 动态回路编码； 动态树形解码 中图分类号：TM715 文献标识码：A 文章编号：1003_4897(2004)14JD012J04 点集合为y，其中任一节点为口，记节点秽的度…为 0 引言 咖(移)。这里定义，若节点秽是船(秽)≠2的节点， 遗传算法是一种优秀的有哪些信誉好的足球投注网站算法，从理论上讲， 则口为特殊节点，例如图1中节点1、3、4、7、9，记特 可以得到全局最优解。目前，已有许多专家学者将 殊节点集合为K。 其应用于解决城市配电网重构问题，以达到降低线 损、故障隔离与恢复、提高电压质量等目的。 配电网重构遗传算法通常采用静态二进制编码 方案¨。1，即认为电网的拓扑结构一成不变，染色体 的每一位对应于一个开关。该种方案实现简单，但 其存在两个问题，首先，在实际应用时，如果目标电 网的拓扑结构发生变化，其将不能反映实际情况；其 图1简化配电网示意图 of distributionnetwork Fig．1Diagmm 次，采用该方案时，描述配电网连接属性的染色体所 simplified 包含的基因位数(开关数)越多，计算量就越大，当 G中在以相邻运算节点为端点、不经过其它运 基因数目大到一定程度后，运算速度将慢到不可忍 算节点的道路中，去掉其两端的特殊节点后，剩余的 受，因此，还要尽量合理地缩短染色体长度。同样， 节点、支路序列称为特殊支，例如图1中特殊支(1)’ 目前所提出的解码方案通常也是静态的[3]，也不能 就是节点、支路序列(1)2(2)，记特殊支集合为yt。 适应目标电网的拓扑结构变化。 yt中包含了G的全部支路。 本文从图论理论和计算机技术出发，研究了对 2 电网拓扑数据的动态处理技术 电网拓扑数据进行动态处理的技术，在此基础上，提 出了动态“回路”编码和“树形”解码技术。其中，前 在实际中，由供电局的GIS系统或其它配网自 者虽采用二进制编码，但可根据配电网的拓扑结构 动化系统，可以得到当前目标电网开关全部闭合时 动态生成染色体，同时将不构成回路的支路(开关) 的节点连接关系，将其存储于节点邻接链表。由于 从染色体中剔除，有效地压缩染色体长度；后者与配 该链表中仅含有节点信息，因此不能直接用于编码 电网潮流计算常用的前推回代法相适应，可对染色 和解码，需要进行处理。首先，为便于编码、解码和 体动态解码，适应电网变化。这些技术可以较好地