基本信息:
- 专利标题： 基于无向图所有生成树的网络重构方法
- 申请号：CN201410108464.4 申请日：2014-03-21
- 公开(公告)号：CN103903055B 公开(公告)日：2016-09-07
- 发明人： 张剑 , 袁晓冬
- 申请人： 国家电网公司 , 江苏省电力公司 , 江苏省电力公司电力科学研究院
- 申请人地址： 北京市西城区西长安街86号
- 专利权人： 国家电网公司,江苏省电力公司,江苏省电力公司电力科学研究院
- 当前专利权人： 国家电网公司,江苏省电力公司,江苏省电力公司电力科学研究院
- 当前专利权人地址： 北京市西城区西长安街86号
- 代理机构： 南京纵横知识产权代理有限公司
- 代理人： 董建林; 许婉静
- 主分类号： G06N3/12
- IPC分类号： G06N3/12
摘要：
本发明公开了一种基于无向图所有生成树的网络重构方法，首先构建出配电网的简化图，搜索出配电网简化图的所有生成树，得到连支，连支的每条边上有且仅有一个开关打开；提出了以连支每条边的开关数量为基向量、打开开关在边上的编号为优化变量的十进制编码方法，大大缩短了编码长度；每棵生成树对应一个子种群，并行计算子种群中的遗传操作，得到的子代个体自动满足配电网辐射状、无孤岛运行的约束条件，避免了传统网络重构遗传算法产生大量不可行解，搜索效率低的弊端。
公开/授权文献:
- CN103903055A 基于无向图所有生成树的网络重构遗传算法 公开/授权日：2014-07-02
IPC结构图谱:
| G | 物理 |
| --G06 | 计算；推算；计数 |
| ----G06N | 基于特定计算模型的计算机系统 |
| ------G06N3/00 | 基于生物学模型的计算机系统 |
| --------G06N3/12 | .采用遗传模型 |