武志刚 马义松

(华南理工大学 电力学院， 广东 广州 510640)



基于图论和改进模糊遗传算法的配电网转供方法*

武志刚 马义松

(华南理工大学 电力学院， 广东 广州 510640)

针对复杂配电网的故障恢复问题，提出一种基于图论和改进模糊遗传算法的配电网负荷转供判断方法.首先基于图形库JGraphT进行配电网数据建模，将馈线拓扑结构和元件参数整合在一起，显式地利用配电网拓扑结构，避免了繁琐的节点编码规则和冗杂的邻接表、矩阵存储模式; 基于JGraphT集成的图论算法实现快速的故障区域类型区分、网络拓扑约束判断,开发出基于图论递归运算的前推回代潮流算法；然后结合配电网特点提出改进的模糊遗传算法，动态调整遗传算法的初始解和遗传算子以提高算法寻优性能，通过对模糊输入量和模糊规则进行完善，提高遗传算法的收敛速度，避免不成熟收敛的发生；算例结果表明，文中算法在潮流计算效率和寻优效率方面均具有更好的效果.

JGraphT；负荷转供；配网潮流；遗传算法

负荷转供可以保证配电网的安全经济运行，提高供电可靠性，是配网自动化建设的核心内容之一.配电网发生故障后，调度人员应综合考虑各种约束条件，尽可能制定最优的故障恢复方案.

配电网故障恢复方案实际为开关操作策略，通过改变待转供区域的支路开关状态使网络拓扑和潮流方向改变，因此拓扑分析和潮流计算在故障恢复中不断被调以判断网……