[发明专利]基于遗传算法的输电网潮流图自动布局优化算法及系统

摘要

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

主权项

基于遗传算法的输电网潮流图自动布局优化算法，其特征在于：该算法包括以下步骤：(1)初始化电网拓扑信息，读取电网拓扑中与设备列表相关的节点集NC，节点集NC中的各节点用NCi表示；(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)输出自动排布结果，即输电网络局部拓扑图。