基于遗传算法的输电网潮流图自动布局优化算法及系统

摘要

本发明涉及一种基于遗传算法的输电网潮流图自动布局优化算法及系统。该算法包括以下步骤：一，初始化电网拓扑信息，读取电网拓扑中与设备列表相关的节点集NC。二、创建初始种群P，并设定节点遍历计数i，从1遍历至x；生成随机数Rand，从节点集NC中随机选取Rand个NCi，组成染色体Pi，将Pi添加至种群P中。三、计算种群P中每个染色体Pi的适应度值。四、对种群P中的每个染色体Pi执行交叉操作和变异操作。五、判断分析员是否给出了结束生成的命令。六、展示最终排布结果。本发明的算法及系统能够解决现有的潮流分析过程中，需要花费大量时间对输电网络节点和线路进行手动调整而使电网网损分析效率低下的问题。

说明书

技术领域

本发明涉及电力系统技术领域，具体涉及一种基于变长染色体遗传算法的 输电网潮流图自动布局优化算法及使用该算法实现的输电网潮流图自动布局 优化系统。

背景技术

在电力市场环境下，为了掌握输电网络中节点的运营成本，需要对输电网 络进行网损分析。由于输电网络网损分析过程涉及到省市级别潮流图显示以及 1000kV、500kV、220kV、110kV与35kV等多个电压等级，使网损分析过程 难度非常大。大大增加了网损分析的难度。因此，需要对一个网损的潮流分析 方案进行可视化展示，并由分析人员对节点和线路进行动态调整。

目前，大量的线路和节点调整都是由分析人员手动完成的，手动进行线路 布局不仅符合分析人员的使用习惯，还能使节点和线路布局在兼顾地理位置的 情况下完成结构的抽象。但随着输电网节点数的不断增多，手动调整输电网络 节点和线路，进行增加、删除、修改操作非常耗时耗力。因此，在潮流分析过 程中，分析人员需要花费大量时间进行输电网络节点和线路的局部调整，这将 导致电网网损分析效率低下。

发明内容

本发明的目的在于提供一种基于变长染色体遗传算法的输电网潮流图自 动布局优化算法及使用该算法实现的输电网潮流图自动布局优化系统。该算法 及系统能够解决现有的潮流分析过程中，需要花费大量时间对输电网络节点和 线路进行手动调整而使电网网损分析效率低下的问题。

为实现上述目的，本发明采用了以下技术方案：一种基于遗传算法的输电 网潮流图自动布局优化算法，该算法包括以下步骤：

(1)初始化电网拓扑信息，读取电网拓扑中与设备列表相关的节点集NC， 节点集NC中的各节点用NCi表示。所述的站外电气拓扑为基于XML格式或 者二进制格式。

(2)创建初始种群P，并设定节点遍历计数i，从1遍历至x；生成随机 数Rand，从节点集NC中随机选取Rand个NCi，组成染色体Pi，将Pi添加至 种群P中。

(3)设定迭代次数t，初始化迭代次数t＝0。

(4)根据公式计算种群P中每个染色体Pi的适应度值。

其中，Gi为一个特定供区，E(Gi)为该供区的能量值，n为Pi所包含 的NCi的个数。

(5)判断迭代次数t是否大于m。

若是，则执行步骤(6)；

若否，则对种群P中的每个染色体Pi执行交叉操作和变异操作，迭代次 数t＝t+1，返回步骤(4)。

(6)判断分析员是否给出了结束生成的命令，如果给出则停止自动生成 过程，执行步骤(7)；若未给出则跳转至步骤(2)。

(7)输出自动排布结果，即输电网络局部拓扑图。

进一步的，步骤(1)中所述的初始化电网拓扑信息包括以下步骤：

(1.1)从数据库获取站外电气拓扑，包括节点结合N和线路集合L；节 点集合N中的各节点用Ni表示，线路集合L中的各线路用Li表示。

(1.2)读取设备列表C，设备列表C中的各设备用Ci表示，且Ci的节点 类型为母线或开关。

(1.3)读取供区列表G，供区列表G中的各供区用Gi表示，且Ci和Gi 一一对应。

进一步的，步骤(2)中所述的“创建初始种群P，并设定节点遍历计数i， 从1遍历至x；从节点集NC中随机选取Rand个NCi，组成染色体Pi，将Pi 添加至种群P中”的具体过程为：

(2.1)创建初始种群P；

(2.2)设定节点遍历计数i，从1遍历至x；

(2.3)生成随机数Rand，从节点集NC中随机选取Rand个NCi，组成染 色体Pi，将Pi添加至种群P中；

(2.4)节点遍历计数器i自加1，即i＝i+1；判断i是否等于x，如果不相 等则跳转至步骤(2.3)。

进一步的，步骤(4)中所述的“根据公式计算种群P中 每个染色体Pi的适应度值”具体过程为：

(4.1)遍历种群P中的每个染色体Pi，获取Pi中NCi的状态；

(4.2)对NCi的状态取反，将取反后的NCi的状态值设置到SCADA系 统中；

(4.3)从SCADA系统返回该染色体状态下，根据公式计 算种群P中每个染色体Pi的适应度值Fit(Pi)；其中，Gi为一个特定供区，E (Gi)为该供区的能量值，n为Pi所包含的NCi的个数。

进一步的，步骤(5)中所述的“对种群P中的每个染色体Pi执行交叉操 作和变异操作”的具体过程为：

(5.1)设定节点遍历计数j，从1遍历至y；

(5.2)执行交叉操作，操作算子为Cross(Pi,Pj)，从种群P中任意选取两 个染色体Pi和Pj，随机选取Pi中的一个NCi与Pj中的一个NCj进行互换；

(5.3)执行变异操作，操作算子为Mutate(Pi)，从种群P中任意选择一个 染色体Pi，随机从节点集NC中获取一个节点NCi加入到染色体Pi中。

(5.4)节点遍历计数器j自加1，即j＝j+1；判断j是否等于y，如果不相 等则跳转至步骤(5.2)。

更进一步的，本发明还涉及一种根据上述基于遗传算法的输电网潮流图自 动布局优化算法的优化系统，该优化系统包括布局计算子系统和人机交互子系 统。

所述的布局计算子系统包括电网数据库交互模块、渐进式排布模块、动态 排布的中间结果输出模块、最终排布结果输出模块。所述的电网数据库交互模 块，用于和电网数据库进行交互，从电网数据库获得电网拓扑数据信息。所述 的渐进式排布模块，用于通过基于遗传算法的输电网潮流图自动布局优化算 法、对电网数据节点和线路进行排布。所述的动态排布的中间结果输出模块， 用于在排布过程中，将渐进式排布的数据结果按特定的形式显示出来。所述的 最终排布结果输出模块，用于将最终结果以图像方式显示出来。

所述的人机交互子系统包括排布节点与线路选择界面、中间布局显示模 块、人工修正模块和最终结果显示模块。所述的排布节点与线路选择界面，用 于为分析人员提供选择节点和线路的界面。所述的中间布局显示模块，用于将 排布过程中产生的中间结果以动态图的形式显示出来。所述的人工修正模块， 用于与分析员进行交互、人工选择排布的走向。所述的最终结果显示模块，用 于将系统产生的最终结果数据以SVG图像的形式展示给分析人员。

由以上技术方案可知，本发明通过采用基于变长染色体遗传算法的输电网 潮流图自动布局优化算法及系统，能够快速有效的依据当前可视化电网拓扑结 果进行局部寻优，在1ms至10s的较短时间内给出一个相对合理的排布模式。 从而能够大大提高电网网损分析效率。本发明所述的优化算法及优化系统具有 渐进式布局生成、互动排布、快速自动生成等特点。

附图说明

图1是本发明输电网潮流图自动布局优化算法的流程图；

图2是本发明输电网潮流图自动布局优化系统的结构示意图。

具体实施方式

下面结合附图对本发明做进一步说明：

如图1所示，一种基于遗传算法的输电网潮流图自动布局优化算法，该算 法包括以下步骤：

(1)从数据库获取站外电气拓扑，包括节点结合N和线路集合L；节点 集合N中的各节点用Ni表示，线路集合L中的各线路用Li表示。

(2)从数据库读取设备列表C，设备列表C中的各设备用Ci表示，且 Ci的节点类型为母线或开关。

(3)从数据库读取供区列表G，供区列表G中的各供区用Gi表示，且 Ci和Gi一一对应。

(4)读取电网拓扑中与设备列表相关的节点集NC，节点集NC中的各节 点用NCi表示。

(5)创建初始种群P。创建初始种群P后，要迭代30次，向初始种群P 中添加元素。

(6)设定节点遍历计数i，从1遍历至x。优选的，x的取值为30。

(7)生成随机数Rand，从节点集NC中随机选取Rand个NCi，组成染 色体Pi，将Pi添加至种群P中。随机数Rand的取值范围为：1至节点集NC 中节点NCi的个数。

(8)节点遍历计数器i自加1，即i＝i+1；判断i是否等于x，如果不相等 则跳转至步骤(2.3)。

(9)设定迭代次数t，初始化迭代次数t＝0。迭代次数t表示当前种群是 初始种群的第几代。

(10)遍历种群P中的每个染色体Pi，获取Pi中NCi的状态；

(11)对NCi的状态取反，将取反后的NCi的状态值设置到SCADA系统 中。

(12)从SCADA系统返回该染色体状态下，根据公式计 算种群P中每个染色体Pi的适应度值Fit(Pi)；其中，Gi为一个特定供区，E (Gi)为该供区的能量值，n为Pi所包含的NCi的个数。

(13)判断迭代次数t是否大于m。优选的，m的取值为100。若是，则 执行步骤(19)；若否，则执行步骤(14)。

(14)设定节点遍历计数j，从1遍历至y。优选的，y的取值为30。

(15)执行交叉操作，操作算子为Cross(Pi,Pj)，从种群P中任意选取两个 染色体Pi和Pj，随机选取Pi中的一个NCi与Pj中的一个NCj进行互换。

(16)执行变异操作，操作算子为Mutate(Pi)，从种群P中任意选择一个 染色体Pi，随机从节点集NC中获取一个节点NCi加入到染色体Pi中。

(17)节点遍历计数器j自加1，即j＝j+1；判断j是否等于y，如果不相 等则跳转至步骤(15)。

(18)迭代次数t＝t+1，返回步骤(10)。

(19)判断分析员是否给出了结束生成的命令，如果给出则停止自动生成 过程，执行步骤(20)；若未给出则跳转至步骤(5)。

(20)输出自动排布结果，即输电网络局部拓扑图。

如图2所示，本发明还涉及一种根据上述基于遗传算法的输电网潮流图自 动布局优化算法的优化系统，该优化系统包括布局计算子系统和人机交互子系 统。

所述的布局计算子系统包括电网数据库交互模块、渐进式排布模块、动态 排布的中间结果输出模块、最终排布结果输出模块。所述的电网数据库交互模 块，用于和电网数据库进行交互，从电网数据库获得电网拓扑数据信息。所述 的渐进式排布模块，用于通过基于遗传算法的输电网潮流图自动布局优化算 法、对电网数据节点和线路进行排布。所述的动态排布的中间结果输出模块， 用于在排布过程中，将渐进式排布的数据结果按特定的形式显示出来。所述的 最终排布结果输出模块，用于将最终结果以图像方式显示出来。

所述的人机交互子系统包括排布节点与线路选择界面、中间布局显示模 块、人工修正模块和最终结果显示模块。所述的排布节点与线路选择界面，用 于为分析人员提供选择节点和线路的界面。所述的中间布局显示模块，用于将 排布过程中产生的中间结果以动态图的形式显示出来。所述的人工修正模块， 用于与分析员进行交互、人工选择排布的走向。所述的最终结果显示模块，用 于将系统产生的最终结果数据以SVG图像的形式展示给分析人员。

本发明的工作原理：

本发明在子系统中引入了遗传算法的概念，遗传算法是一类借鉴生物界的 进化规律(适者生存，优胜劣汰遗传机制)演化而来的随机化搜索方法。在本 系统中对标准遗传算法进行了改进，使之更能适应电网拓扑布局的特别要求。 其主要特点是直接对电气拓扑中的主站、母线、变压器、开关等结构以对象的 方式进行操作，因此不存在求导和函数连续性的限定，那么子系统就具有内在 的隐并行性和更好的全局寻优能力。之后，算法采用概率化的寻优方法，能自 动获取和指导优化的搜索空间，自适应地调整搜索方向，不需要确定的规则。

以上所述的实施例仅仅是对本发明的优选实施方式进行描述，并非对本 发明的范围进行限定，在不脱离本发明设计精神的前提下，本领域普通技术人 员对本发明的技术方案作出的各种变形和改进，均应落入本发明权利要求书确 定的保护范围内。