基于图论的改进遗传算法在配网重构中的应用

• 作者: 战红 杨建军
• 来源期刊: 电力系统保护与控制
• 学科: 工学
• 关键词: 配电网络 网络重构 图论 改进遗传算法 树 环路
• 年，卷（期）: 2010,（21）
• 页码范围: 122-125
• 分类号: TM727.2
• 字数: 3453字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-3415.2010.21.025

摘要

针对遗传算法求解配电网络重构优化时,随机编码操作将产生大量不可行解的缺点,设计了基于图论的改进遗传算法进行重构优化.根据配电网络与图论中树结构的相似性,确定了配电网络重构优化实质上是在初步连接图的基础上寻找最优的生成树或某组树,并引入环路的概念,基于破圈法和环路的性质进行编码操作,在产生初始解和变异操作时生成的解均为可行解,交叉操作时满足树的基本条件,避免或大大减少了不可行解的产生,从而提高了算法的计算效率.分别对IEEE33和IEEE69节点配电系统进行了重构优化,两个优化算例说明了该方法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨建军	青岛理工大学机械工程学院	37	239	8.0	14.0
2	战红	青岛理工大学机械工程学院	20	150	6.0	11.0