[发明专利]一种适用于配电网网络拓扑设计方法

摘要

本发明公开一种适用于配电网网络拓扑设计方法。第1步，进行染色体编码；第2步，初始化配电网络拓扑集；第3步，进行解码，并开展潮流计算，基于计及网络损耗和电能质量的评价函数，对种群中的染色体适应度进行评估，从而实现多目标优化；第4步，从种群中选择染色体作为父方和母方，抽取父母双方的染色体，进行交叉，产生子代，对子代的染色体进行变异；第5步，重复2、3、4步骤至规定次数，解码适应度最高的前x个染色体进行解码。本方案以生物进化为原型，具有较好的收敛些，能够广泛应用于配电网网络拓扑设计工作中。

主权项

一种适应于配电网网络拓扑设计方法，包括以下步骤：步骤一，基于Prufer编码方法对地区配电网网络节点进行染色体编码；步骤二，基于人工遗传算法创建初始种群，即初始化配电网络拓扑集；步骤三，基于Prufer编码原则对每次遗传计算产生的新种群，所述新种群即新网络拓扑集进行解码，并开展潮流计算，基于计及网络损耗和电能质量的评价函数，对种群中的染色体适应度进行评估，从而实现多目标优化；步骤四，遵照适应度越高，选择概率越大的原则，从种群中选择染色体作为父方和母方，抽取父母双方的染色体，进行交叉，产生子代，对子代的染色体进行变异；步骤五，重复步骤二、三、四步骤至规定次数，解码适应度最高的前x个染色体进行解码，即为配电网网络设计的最优拓扑方案集合；所述步骤二中，基于人工遗传算法所设定的初始种群数量M，生成一个M×（N‑2）矩阵Pop，如下式所示：式中不得大于N，即为基于人工遗传算法创建的配电网络拓扑初始种群；所述的步骤三中，对所述M×（N‑2）矩阵Pop的每行，即每条染色体进行prufer解码，并生成配电网网络拓扑结构N×N矩阵Node，为该矩阵的元素，值为1时代表配电网络节点i与配电网网络节点j连接，值为0时则代表两点之间无连接；所述的步骤三中，基于所生成的配电网网络拓扑结构N×N矩阵Node，对该矩阵所代表的网络拓扑进行潮流计算，基于计及网络损耗和电能质量的评价函数计算该染色体的适应度，计算用的评价函数所下式所示；式中，为第i条染色体的适应度评价函数，、分别为第i条染色体对应配电网网络拓扑潮流计算后的网络损耗、电压，为编号为m的配电网络节点的额定电压。