专利名称:基于无向图所有生成树的网络重构遗传算法专利类型:发明专利发明人:张剑,袁晓冬
申请号:CN201410108464.4申请日:20140321公开号:CN103903055A公开日:20140702
摘要:本发明公开了一种基于无向图所有生成树的网络重构遗传算法,首先构建出配电网的简化图,搜索出配电网简化图的所有生成树,得到连支,连支的每条边上有且仅有一个开关打开;提出了以连支每条边的开关数量为基向量、打开开关在边上的编号为优化变量的十进制编码方法,大大缩短了编码长度;每棵生成树对应一个子种群,并行计算子种群中的遗传操作,得到的子代个体自动满足配电网辐射状、无孤岛运行的约束条件,避免了传统网络重构遗传算法产生大量不可行解,搜索效率低的弊端。
申请人:国家电网公司,江苏省电力公司,江苏省电力公司电力科学研究院
地址:100031 北京市西城区西长安街86号
国籍:CN
代理机构:南京纵横知识产权代理有限公司
更多信息请下载全文后查看
因篇幅问题不能全部显示,请点此查看更多更全内容