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

发布时间：2018-01-19 06:13

本文关键词： 网络重构遗传算法并行计算生成树无向图十进制编码配电网　出处：《电力自动化设备》2017年05期 　论文类型：期刊论文

【摘要】：提出一种基于配电网简化图所有生成树的网络重构遗传算法。搜索出配电网简化图的所有生成树,简化图减去生成树得到连支,连支的每条边上有且仅有一个开关打开;提出以连支每条边的开关数量为基向量、打开开关在边上的编号为优化变量的十进制编码方法,大幅缩短了编码长度;每棵生成树对应一个子种群,并行计算子种群中的遗传操作,得到的子代个体自动满足配电网辐射状、无孤岛运行的约束条件,避免了传统网络重构遗传算法产生大量不可行解、搜索效率低的弊端。算例表明所提方法具有计算速度快、性能好的特点。
[Abstract]:This paper presents a genetic algorithm for network reconfiguration based on all spanning trees of distribution network simplification graph, which searches all spanning trees of distribution network simplification graph, and subtracts the spanning tree to get connected branches. There is only one switch on each side of the connecting branch; A decimal coding method with the number of switches connected to each edge as the base vector and the number of the switch on the edge as the optimization variable is proposed, which greatly shortens the coding length. Each generation tree corresponds to a sub-population, and the genetic operations in the sub-population are calculated in parallel. The resulting offspring automatically meets the constraints of radial distribution network and no island operation. The disadvantages of traditional genetic algorithm for network reconstruction are avoided such as a large number of infeasible solutions and low search efficiency. An example shows that the proposed method has the advantages of fast computation and good performance.
【作者单位】：合肥工业大学电气与自动化工程学院;
【基金】：国家自然科学基金资助项目(51407054,51577046);国家自然科学基金重点项目(51637004) 国家重点研发计划项目(2016YFF0102200) 中国博士后基金资助项目(2016M602003) 高等学校博士点基金资助项目(JZ2015HGBZ0095) 安徽省自然科学基金资助项目(1708085QE109)~~
【分类号】：TM711
【正文快照】： 0引言为了提高供电可靠性,城市配电网一般设计为环网结构,为了减小短路电流以及便于继电保护的整定,一般采用开环运行方式。配电线路中包含大量常闭的分段开关及少量常开的联络开关。配电网网络重构通过调整开关状态能够达到降低网损、隔离故障、均衡负荷、提高电压等目的。目

【相似文献】