配电网重构遗传算法的动态“回路”编码与“树形”解码技术.docVIP

　　配电网重构遗传算法的动态“回路”编码与“树形”解码技术|第1 　配电网重构遗传算法的动态“回路”编码 与“树形”解码技术 黄彦浩1，李晓明1,2，尹项根2 （1.武汉大学电气工程学院，湖北 武汉 430072； 2.华中科技大学电气与电子学院，湖北 武汉 430070） 摘　要：遗传算法实际应用于配电网重构时，目标电网的拓扑结构可能会发生变化，静态的编码、解码方案不能适应要求。所以研究了电网拓扑数据的动态处理技术，在此基础上提出了动态“回路”编码和“树形”解码技术，有效解决了上述问题。给出了应用算例，对所提出的技术进行了验算，其结果证明了这些技术可行，可以与配电网重构遗传算法有效配合。 关键词：遗传算法；配电网重构；动态回路编码；动态树形解码Dynamic loop encoding and tree decoding techniques of geic algorithm for poing1,2,YIN Xianggen2 (1.School of Electrical Engineering, (GA) is practically used to solve the problems of poay be changed, and the the static encoding and decoding schemes couldnt fit the requirements. A dynamic processing technique for the data of electric poic loop encoding and tree decoding techniques are proposed, effectively. Finally, a test putation is presented, it proves these techniques are efficient and practicable, and can be for po;poic loop encoding;dynamic tree decoding 0引言 遗传算法是一种优秀的搜索算法，从理论上讲，可以得到全局最优解。目前，已有许多专家学者将其应用于解决城市配电网重构问题，以达到降低线损、故障隔离与恢复、提高电压质量等目的。 配电网重构遗传算法通常采用静态二进制编码方案［1,2］，即认为电网的拓扑结构一成不变，染色体的每一位对应于一个开关。该种方案实现简单，但其存在两个问题，首先，在实际应用时，如果目标电网的拓扑结构发生变化，其将不能反映实际情况；其次，采用该方案时，描述配电网连接属性的染色体所包含的基因位数（开关数）越多，计算量就越大，当基因数目大到一定程度后，运算速度将慢到不可忍受，因此，还要尽量合理地缩短染色体长度。同样，目前所提出的解码方案通常也是静态的［3］，也不能适应目标电网的拓扑结构变化。 本文从图论理论和计算机技术出发，研究了对电网拓扑数据进行动态处理的技术，在此基础上，提出了动态“回路”编码和“树形”解码技术。其中，前者虽采用二进制编码，但可根据配电网的拓扑结构动态生成染色体，同时将不构成回路的支路（开关）从染色体中剔除，有效地压缩染色体长度；后者与配电网潮流计算常用的前推回代法相适应，可对染色体动态解码，适应电网变化。这些技术可以较好地与配电网重构遗传算法相结合，文末的算例证明了它们的有效性。 1基本定义 　 若配电网中的开关全部闭合，将形成一个连通图G，其中的支路对应着电网中的开关。设G中节点集合为V，其中任一节点为v，记节点v的度［4］为deg(v)。这里定义，若节点v是deg(v)≠2的节点，则v为特殊节点，例如图1中节点1、3、4、7、9，记特殊节点集合为Vt。  G中在以相邻运算节点为端点、不经过其它运算节点的道路中，去掉其两端的特殊节点后，剩余的节点、支路序列称为特殊支，例如图1中特殊支(1)就是节点、支路序列(1)2(2)，记特殊支集合为Yt。Yt中包含了G的全部支路。 2电网拓扑数据的动态处理技术 在实际中，由供电局的GIS系统或其它配网自动化系统，可以得到当前目标电网开关全部闭合时的节点连接关系，将其存储于节点邻接链表。由于该链表中仅含有节点信息，因此不能直接用于编码和解码，需要进行处理。首先，为便于编码、解码和数据存储，要对节点重新编号，使得同一特殊支内节点编号连续，同时还要识别支路并编号，使得同一特殊支内的支路编号也连续；其次，要找出特殊支和特殊节点，并将特殊支中的节点和支路号按顺序存储于单元数组Eμk中，k为特殊支编号；最后，要得到Vt和特殊节点—特殊支完全关联矩阵［4］A。 电网拓扑数据的动态处理以图的深度优先遍历算法［5］为基础，流程如图