改进人工鱼群算法在配电网网架规划的应用.pdf

2013年12月 第16卷 第 12期 贵州电力技术 电网科技 2013，Vol，16，No．12 GUIZHOU ELECTRICPOW ER TECHNOLOGY PowerGridTechnology 改进人工鱼群算法在配电网网架规划的应用 卢 远 (河源供 电局，广东河源 517000) 摘 要：针对配电网网架规划组合优化复杂性的问题 ，在网架规划中以人工鱼群算法的寻优框架为基础进行优化。 针对人工鱼群算法自身上的不足 ，对人工鱼群的行为中觅食、集群和追尾等行为进行改进。以网络年综合费用最小 为优化 目标建立了配电网网架规划的数学模型，并利用改进后的人工鱼群算法求得该模型的优化解，并与遗传算法 及粒子群算法等做对比。实验结果表明了该改进的可行性和有效性。 关键词：配电网；网架优化；人工鱼群算法 文章编号：1008—083X(2013)12—0003—04 中图分类号：TM74 文献标志码：B 配电网网架规划设计需要在已知配电网中变电 分C。 为网络的投资费用，其中C。=g+0，g 站分布点及供电范围、负荷分布和大小，同时又要服 是投资回报率，口是设备的折旧维修费用率，。为 从馈线容量、压降及可靠性等约束的情况下，根据已 新建线路 i的投资费用， 是向量 的元素。当该 有的参数合理的选择线路 J。因此，网架优化是 线路选中的时候， =1，选不中则 =0；另外一部 一 个复杂的大规模组合优化问题。 分为网损费用，C：为单位电价；6 是最大负荷利用 常规的数学方法能够在理论上保证规划方案得 时数；AP为线路 i的有功损耗。 到最优的解。随着网络规模的增大，对复杂的组合 1．2 约束条件 优化问题求出解则变得越发困难。今年来发展的智 1．2．1 潮流约束 能算法，如遗传算法 J、禁忌搜索算法 和蚂蚁算 AP=L (2) 法L8等在网络架构优化规划上的应用并取得一定 式中：为节点关联弧矩阵；P为网络潮流；L为 的成效。 负荷需求。 1．2．2 容量约束 1 配电网网架规划数学模型 Pi≤尸～ (3) 1．1 目标函数 式中： 为支路潮流；P 为支路最大允许容量。 本文采用年综合费用最小为 目标函数，费用包 1．2．3 电压降落限制 括线路投资费用、折旧费用和运行中的年电能损耗 △ ≤△ 1≤△ 一 (4) 费用，该网架规划数学模型为： n 1．2．4 辐射 网络结构约束 minf(X)=∑(c1 +C26 △P) (1) i：l 在配电网中，网络结构为辐射状。在网络中，考 式中i厂()为 目标函数，代表年费用； 为问题 虑及过负荷对增大线路的损耗，通过构造罚函数来 的解，X=( ，：，…， )，该n为决策量代表规划 问 取得网络最优及最小损耗的平衡，则考虑了过负荷 题中可选的 条线路；等式右边分为两部分，第一部 约束、容量约束和辐射状约束的数学模型为： mi {(c“+童6m日△P)+A1。非辐辐射射网网