基于无向图所有生成树的网络重构方法
- 专利权人:
- 国家电网公司;江苏省电力公司;江苏省电力公司电力科学研究院
- 发明人:
- 张剑,袁晓冬
- 申请号:
- CN201410108464.4
- 公开号:
- CN103903055B
- 申请日:
- 2014.03.21
- 申请国别(地区):
- 中国
- 年份:
- 2016
- 代理人:
- 董建林`许婉静
- 摘要:
- 本发明公开了一种基于无向图所有生成树的网络重构方法,首先构建出配电网的简化图,搜索出配电网简化图的所有生成树,得到连支,连支的每条边上有且仅有一个开关打开;提出了以连支每条边的开关数量为基向量、打开开关在边上的编号为优化变量的十进制编码方法,大大缩短了编码长度;每棵生成树对应一个子种群,并行计算子种群中的遗传操作,得到的子代个体自动满足配电网辐射状、无孤岛运行的约束条件,避免了传统网络重构遗传算法产生大量不可行解,搜索效率低的弊端。
- 来源网站:
- 中国工程科技知识中心