中压配电网优化规划的改进遗传算法.PDFVIP

第 3 4卷 第 7期 继 电器 Vol. 34 No. 7 　　　　　　　　　　　　 　　　　　　　　　　　　 2 0 0 6年 4月 1日 R ELA Y Ap r. 1 , 2 0 0 6 43 中压配电网优化规划的改进遗传算法 王 雷 , 顾 洁 (上海交通大学电气工程系 ,上海 200240) 摘要 : 提出将基于 Prüfer编码的改进遗传算法应用于中压配电网优化规划 。此算法结合实际配电网结构多 ( ) 为树形 ,而 Prüfer数可表示任意一颗树的特点 ,利用 Prüfer编码 ,染色体长度短 n - 2, n 是节点数 目 ; 对初始 ( ) 种群的生成进行改进, 使种群均为有效个体; 对遗传算子 选择 、交叉 、变异 进行改进, 采取 自适应算子, 加强 对进化过程的控制; 采取修补染色体手段, 避免不可行解, 加快算法的计算效率和收敛速度 。算例结果验证了 该算法有效性和实用性 。 关键词 : 遗传算法 ; 　配电网; 　优化规划 ; 　生成树 ; 　编码 中图分类号 : TM 715　　　文献标识码 : A 　　　文章编号 : (2006) 0　引言 1　中压配电网规划数学模型 配电网优化规划实质上是一个具有多 目标 、不 配电网依电压等级划分 , 10 kV 常称为中压配 确定性 、非线性 、多阶段等特点的复杂系统优化问题 电网。中压配电网规划的目的在于根据投资及运行 ( ) ( ) 等费用最小的原则 ,在满足一定约束条件下 ,确定待 属于 N P难问题 。遗传算法 GA 模拟生物进化 过程 , 以概率搜索全局最优点 ,具有全局收敛性 、鲁 建线路的类型 、时间及地点 ,保证安全可靠地将电力 棒性强 、无函数连续可微要求等优点 ,在电力系统输 由变电站送给用户 。 电网和配电网优化规划中得到广泛应用 [ 1～5 ] 。 1. 1　目标函数 应用常规遗传算法求解配电网络优化规划问题 本文仅考虑单一水平年的配电网规划问题即静 时 ,编码方式和遗传控制策略的设计对优化过程影 态规划 , 由于网损相应费用和网络建设的投资费用 响显著 。在遗传操作过程中 ,会出现不可行染色体 数量差别较大 ,考虑网损后影响不大 ,因此在优化过 和非法染色体 [ 6 ] 。染色体的不可行性起源于约束 程中没有计及网损 : N M 条件 ;而染色体的非法性起源于编码方式 ,这种编码 ( ) ( ) m inZ = Ci S i + Ei 1