基于无向图所有生成树的网络重构遗传算法

• 作者: 何怡刚 张剑
• 来源期刊: 电力自动化设备
• 学科: 工学
• 关键词: 网络重构 遗传算法 并行计算 生成树 无向图 十进制编码 配电网
• 年，卷（期）: 2017,（5）
• 所属期刊栏目: 智能配电系统专题
• 页码范围: 136-141
• 页数: 6页
• 分类号: TM73
• 语种: 中文
• DOI: 10.16081/j.issn.1006-6047.2017.05.021

摘要

提出一种基于配电网简化图所有生成树的网络重构遗传算法.搜索出配电网简化图的所有生成树,简化图减去生成树得到连支,连支的每条边上有且仅有一个开关打开;提出以连支每条边的开关数量为基向量、打开开关在边上的编号为优化变量的十进制编码方法,大幅缩短了编码长度;每棵生成树对应一个子种群,并行计算子种群中的遗传操作,得到的子代个体自动满足配电网辐射状、无孤岛运行的约束条件,避免了传统网络重构遗传算法产生大量不可行解、搜索效率低的弊端.算例表明所提方法具有计算速度快、性能好的特点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张剑	合肥工业大学电气与自动化工程学院	10	73	4.0	8.0
2	何怡刚	合肥工业大学电气与自动化工程学院	175	1119	17.0	26.0