基于多种群分层粒子群优化的配电网络重构.pdfVIP

第32 卷 增刊2 电 网 技 术 Vol. 32 Supplement 2 2008 年12 月 Power System Technology Dec. 2008 文章编号：1000-3673 （2008 ）S2-0042-04 中图分类号：TM734 文献标志码：A 学科代码：470·4051 基于多种群分层粒子群优化的配电网络重构 1 1 1 2 吕林 ，罗绮 ，刘俊勇 ，谢连方 （1．四川大学 电气信息学院，四川省 成都市 610065 ；2．四川省电力公司，四川省 成都市 610000 ） Reconfiguration of Distribution Network Based on Hierarchical Structure Poly-Particle Swarm Optimization 1 1 1 2 LÜ Lin ，LUO Qi ，LIU Jun-yong ，XIE Lian-fang （1．School of Electrical Engineering and Information，Sichuan University，Chengdu 610065，Sichuan Province，China ； 2 ．Sichuan Electric Power Company，Chengdu 610000，Sichuan Province，China ） 摘要：为解决配电网的重构问题，文章基于控制理论的分层 了二进制版的粒子群优化算法[8] 。PSO 算法与进化 思想提出了多种群分层粒子群优化(particle swarm 算法相似，采用基于种群的多点并行全局随机搜索 optimization，PSO)算法：在第 1 层采用多种群粒子群并行 策略，但无需复杂的进化操作，而是根据粒子的速 计算；在第2 层将每个种群看成一个粒子，将种群的最优值 度和当前位置决定搜索路径。与早期的智能算法相 作为当前粒子的个体最优值，进行粒子群优化并把优化结果 返回到第 1 层。该算法结合配电网络的特点改进了PSO 算 比，PSO 算法在计算速度和消耗内存上有较大的优 法粒子位置的更新规则，提高了迭代过程中有效解的产生概 势，而且易于实现。目前，PSO 算法已经应用到电 率。最后对2 个典型IEEE 测试系统进行了仿真计算，结果 力系统的多个领域[9-13] ，但不同程度地存在早熟现 表明多种群分层 PSO 算法的优化结果和收敛特性均优于 象。本文基于控制理论的分层思想提出了多种群分 PSO 算法。文章提出的多种群分层并行计算思想对大规模 层 PSO 算法，并结合配电网络的特点改进了 PSO 系统的优化问题求解提供了新思路。 算法粒子位置的更新规则，以提高迭代过程中有效 关键词：配电网重构；分层结构；粒子群优化(PSO) 解的产生概率，最后，应用该算法对 IEEE33 、69 0 引言 节点系统分别进行了仿真计算。 配电网重构是配电系统优化运行的重要手段， 1 粒子群优化算法及其改进 也是配网自动化研究的重要内容[1-2] 。配网重构问题 1.1 PSO 算法简介 是一个复杂的多目标非线性整数组合优化问题，属 PSO 算法是一种基于群体智能方法的演化计 NP-har