基于最小生成树编码的配电网恢复遗传算法.pdfVIP

第 3 1 卷 　第 14 期 Vol . 3 1 　No . 14 2007 年 7 月 25 日 　 　 　 　 　　　　　 J uly 25 , 2007 18 基于最小生成树编码的配电网恢复遗传算法 沈 　广 , 陈允平 , 刘 　栋 (武汉大学电气工程学院 , 湖北省武汉市 430072) 摘要 : 建立了大停电事故后配电网恢复的数学优化模型 。通过改变 目标函数参数 ,可以适应不同 的系统恢复方案中各种可用电源容量的情况 。遗传算法求解采用实数编码 、最小生成树 Prim 算 法解码 ,避免了不可行解的产生 ,大大提高了算法的计算效率 。配电网潮流采用前推回代法计算 , 并利用 Prim 算法的中间结果直接得到各节点间的父子关系 ,减少了计算量 。算例表明文中的算 法稳定性好 ,收敛迅速 。 关键词 : 配电网恢复 ; 遗传算法 ; 最小生成树 ; 前推回代算法 中图分类号 : TM732 ; TP 18 0 　引言 1 　配电网恢复模型 目前大停电事故后负荷的恢复研究大多集中于 配电网由变电站母线 、变压器 、开关 、联络开关 、 投入的负荷量对系统的影响和优化问题上[ 12 ] ,而对 馈线 、负荷等组成 ,在重构前应转化及简化为由边 、 如何通过配电网重构来具体实现的研究较少 。大停 顶点组成的网络图。将开关作为图的边 ,开关间的 电事故后配电网恢复问题的目标函数和约束条件与 ( 馈线段 、配变 、负荷形成图的节点 , 电源点 变电站母 降低网损或故障情况下配电网重构有所不同 ,但仍 ) 线 也作为根节点 ,这样整个配电网就形成了一个无 属于同一类数学问题 ,本质都是通过开关操作实现 向图 ,具体方法参见文献[ 6 ] 。 优化 目标 ,属于非线性 、多约束的整数组合优化 问 配电网恢复的优化 目标是首先恢复重点负荷的 题[36 ] ,因此在算法上可以借鉴以往的配电网重构算 供电,并尽量减少开关操作次数 。目标函数可以表 法 。以往研究者采用了多种方法对配电网重构问题 示为 : 进行求解 : 经典数学优化算法[78 ] 、启发式规则方 β ( ) min f = Pe + O KO 1 ∑ 法[3 ] 、专家系统[ 5 ] 。 式中: KO 为人工开关操作次数 ,可以根据配电网重 遗传算法具有很强的全局优化解搜索能力 , 因 构前后的开关状态得到 ;β 为一正权值 ,该值的选 此被应用于配电网重构方案的搜索中。但其应用的 O 取与具体系统有关 ,如果人员相对紧张 ,则可取大一 困难在于 : ①配电网是环状结构开环运行 ,基于二进 制编码的算法将产生大量的不可行解 ; ②如何结合 些的值 ; Pe 为对所有级数小于 R (供电部门一般