[发明专利]适用于配电网重构问题编码的最短环路动态划分方法

摘要

本发明涉及一种适用于配电网重构问题编码的最短环路动态划分方法，属于配电网优化运行控制领域。该方法可以动态监测配电网络的拓扑结构变化，自动搜寻配电网络的最短环路集，再对每条最短环路内的开关进行编码，利用辐射性判断条件进行不可行解的快速剔除，最后应用于求解配电网重构问题的人工智能算法，使算法更好更效率地寻找最优解。该技术方案克服了传统配电网重构方法无法动态适应网架变化的缺点，可以根据网架变化找出最短环路，压缩总的求解空间，找到最优的配电网运行方式，为进一步实现长时段动态重构和不确定性模型重构奠定了理论基础。

主权项

一种适用于配电网重构问题编码的最短环路动态划分方法，其特征在于，所述方法包括以下步骤：步骤S1，读取网络结构信息，包括节点状态信息和网络的邻接矩阵，形成拓扑结构图；步骤S2，对网络进行简化处理，除电源节点所在支路外，删除其余与环路无关的节点和支路；步骤S3，对于简化后的网络，删除所有度数为2的节点，并将其所在支路合并为支路链，给此支路链赋权，权值为该支路链包含的支路数目，记为赋权图G；步骤S4，对生成的赋权图G，以电源节点为根节点，应用图论中的Kruskal算法求得该图的最小生成树T，图G中剩余的L条边的集合记为G–T；步骤S5，将G–T中的一条边e从赋权图G中去除，应用图论中的Floyd–Warshall算法在图G–e求取边e两个顶点之间的最短路径,求得的路径与边e构成一个环路，记为环路1,遍历G–T中的所有边，直至每条边都被从赋权图G去除一次，形成L条环路；步骤S6，检验已生成的环路集中是否存在重复环路，若有，则通过求次最短环路的方法进行修正，直到生成L条不重复的环路；步骤S7，基于最短环路进行实数编码，每个个体有L维，每一维的实数代表着该环路上被打开的开关编号；修改或者剔除出现的少量拓扑不可行的个体。