配电网络重构的环路分解贵遗传算法 a loop separation based genetic algorithm for distribution network reconfiguration.pdfVIP

配电网络重构的环路分解贵遗传算法 冯建宇 (陕西省电力工程咨询勘察设计有限公司，陕西西安710065) ≯摘要：提出反映配电网运行方式的环的概念。并在此基础上提出了基于环路分解的改进遗传算法。该算法通过J 基于环路的染色体编码方法和定义的环路的特征值。并在初始种群生成、交叉和变异过程中避免不可行解，有效 地提高搜索效率。论述了以降低线损为目标的目标函数、适应度函数和选择操作过程，并给出实例。与一般遗传 算法的结果进行对比．表明该方法较好地提高了遗传算法的效率。 关键词：配电自动化；馈线自动化；遗传算法；网络重构 中图分类号：TM727 文献标志码：A 文章编号：1673—7598(2008)06—0039一05 0 引言 1 配电网中的环及其分解 近年来不少学者将遗传算法应用于配电网络重 1．1配电网中的环 手 譬 构。文献[1】提出了一种基于遗传算法和表上搜索算 所谓“环”(10叩)是指在配电网网基(即网架结 法的配电网络重构和健全区域优化恢复的方法。文 构，是一种无向图)上有可能形成闭环的路。它有两 吾 a 献[2】介绍了一种基于遗传算法的配电网络故障恢 种形式：一种是从配电网的一个电源点出发，每个节 复方法，文献【3】提出一种基于最短路径搜索和遗传 点只经过一次。到达另一个电源点的环。称为第一类 算法相结合的配电网络优化重构，文献【4】提出一种 环；第二种是从配电网的某个节点出发。每个节点只 将专家系统与遗传算法相结合用于配电网络优化重 经过一次．又回到这个节点的环．称为第二类环。将 囵 构的方法，文献[5]提出一种配电网络优化重构模型 配电网的电源开关、馈线沿线开关、T接点和末梢点 来减少配电系统的损耗，利用改进的遗传算法，包括 当作节点用。 改进染色体编码、适应度函数和变异形式来避免不 1．2基环变换 成熟收敛。上述方法。由于没有利用配电网的结构 一个配电网的网架结构(即网基)确定以后，它 卫 cD ∞ (D 特点进行简化处理。在生成初始种群、交叉和变异等 的环路也就确定了。因此可以根据其网架结构得到 ∞ a 过程中．会产生大量不可行解，不仅严重影响遗传算 所有的环路．这个过程称为基环变换。 了 口。 法的计算效率，而且在进化过程中容易造成种群规 文献[8】提出了基环变换的一种实