基于无向图所有生成树的网络重构遗传算法
网络重构对于配电网安全、经济运行具有重要的理论研究与实际应用价值.本文提出了一种基于配电网简化图所有生成树的网络重构遗传算法.该方法首先搜索出配电网简化图的所有生成树,简化图减去生成树得到连支,连支的每条边上有且仅有一个开关打开;提出了以连支每条边的开关数量为基向量、打开开关在边上的编号为优化变量的十进制编码方法,大大缩短了编码长度;每棵生成树对应一个子种群,并行计算子种群中的遗传操作,得到的子代个体自动满足配电网辐射状、无孤岛运行的约束条件,避免了传统网络重构遗传算法产生大量不可行解,搜索效率低的弊端;算例表明,本文提出的方法具有计算速度快、性能好的特点.
配电网 网络重构 遗传算法 无向图所有生成树
张剑 朱卫平 袁晓冬
国网江苏省电力公司电力科学研究院
国内会议
成都
中文
468-476
2014-08-25（万方平台首次上网日期，不代表论文的发表时间）